Docsity
Docsity

Prepara tus exámenes
Prepara tus exámenes

Prepara tus exámenes y mejora tus resultados gracias a la gran cantidad de recursos disponibles en Docsity


Consigue puntos base para descargar
Consigue puntos base para descargar

Gana puntos ayudando a otros estudiantes o consíguelos activando un Plan Premium


Orientación Universidad
Orientación Universidad


Los Circuitos Combinacionales, Apuntes de Ingeniería Infórmatica

Asignatura: CED, Profesor: Baena, Carmen, Carrera: Ingeniería Informática - Ingeniería de Computadores, Universidad: US

Tipo: Apuntes

2012/2013

Subido el 11/07/2013

danixd
danixd 🇪🇸

3.9

(8)

4 documentos

1 / 51

Toggle sidebar

Esta página no es visible en la vista previa

¡No te pierdas las partes importantes!

bg1
CED Tema 4
Circuitos Circuitos CombinacionalesCombinacionales
Bibli
Bibli
ogra
a
Thomas L. Floyd: Fundamentos de sistemas digitales
Charles H. Roth: Fundamentos de Diseño Lógico
Molina et al: Estructura
y
Tecnolo
g
ía de Com
p
utadores
yg p
Morris Mano&Kime: Fundamentos de diseño lógico y
computadoras.
Departamento de Tecnología Electrónica – Universidad de Sevilla
pf3
pf4
pf5
pf8
pf9
pfa
pfd
pfe
pff
pf12
pf13
pf14
pf15
pf16
pf17
pf18
pf19
pf1a
pf1b
pf1c
pf1d
pf1e
pf1f
pf20
pf21
pf22
pf23
pf24
pf25
pf26
pf27
pf28
pf29
pf2a
pf2b
pf2c
pf2d
pf2e
pf2f
pf30
pf31
pf32
pf33

Vista previa parcial del texto

¡Descarga Los Circuitos Combinacionales y más Apuntes en PDF de Ingeniería Infórmatica solo en Docsity!

CED

Tema 4

CircuitosCircuitos Combinacionales

Combinacionales

Bibli

•^

Bibli

ografía

-^

Thomas L. Floyd: Fundamentos de sistemas digitales

-^

Charles H. Roth: Fundamentos de Diseño Lógico

-^

Molina

et al

: Estructura y Tecnología de Computadores

y^

g^

p

-^

Morris Mano&Kime: Fundamentos de diseño lógico ycomputadoras.

Departamento de Tecnología Electrónica – Universidad de Sevilla

IndiceIndiceIndiceIndice

  1. Representación posicional de magnitudes.

Códigos binariosCódigos binarios

  1. Funciones combinacionales3. Análisis de circuitos combinacionales4. Diseño de circuitos combinacionales

Departamento de Tecnología Electrónica – Universidad de Sevilla

Representación Posicional de MagnitudesRepresentación Posicional de MagnitudesRepresentación Posicional de MagnitudesRepresentación Posicional de MagnitudesRepresentación

Posicional de Magnitudes

Representación Posicional de Magnitudes

Bases interesantes

Representación

Posicional de Magnitudes

Representación Posicional de Magnitudes

Base 2: Binario → 0, 1

(

(

Base 8: Octal → 0

Base 8: Octal → 0, 1, 2, 3, 4, 5, 6, 7

(

(

(^

(

Base 16: Hexadecimal → 0, 1, 2, 3, 4, 5, 6, 7, 8,

9, A, B, C, D, E, F

2A

2A

(

(

Departamento de Tecnología Electrónica – Universidad de Sevilla

Representación Posicional de MagnitudesRepresentación Posicional de MagnitudesRepresentación

Posicional de Magnitudes

Representación Posicional de Magnitudes

Transformaciones entre bases

B^

B^

Base 2 a Base 10:

010011

(

= 0 x 2

5 + 1 x 2

4 + 0 x 2

3 + 0 x 2

2 + 1 x 2

1 + 1 x 2

0 =

010011

(

0 x 2

  • 1 x 2

  • 0 x 2

  • 0 x 2

  • 1 x 2

  • 1 x 2

= 19

(

Base 10 a Base 2: 19

Base 10 a Base 2: 19

(

(

19

2 1

9

2 1

4

2 0

2

2 0

1

Departamento de Tecnología Electrónica – Universidad de Sevilla

Representación Posicional de MagnitudesRepresentación Posicional de MagnitudesRepresentación

Posicional de Magnitudes

Representación Posicional de Magnitudes

Representación parte fraccionaria

Entera

fraccionaria.

Ejemplo:

.^

j^

p

Base 2 a Base 10:

(

= 1 x 2

-^

  • 1 x 2

-^

  • 0 x 2

-^

(

Base 10 a Base 2:Base 10 a Base 2:

0.65 x 2 = 1. 300.30 x 2 = 0. 60

Departamento de Tecnología Electrónica – Universidad de Sevilla

(

(

IndiceIndiceIndiceIndice

  1. Representación posicional de magnitudes.

Códigos binariosCódigos binarios

  1. Funciones combinacionales3. Análisis de circuitos combinacionales4. Diseño de circuitos combinacionales

Departamento de Tecnología Electrónica – Universidad de Sevilla

Códigos BinariosCódigos BinariosCódigos

Binarios

Códigos Binarios

BCD

Código

Código

Dígito

CódigoBCD

0

0000

Dígito

CódigoBCD

5

0101

0

0000

1

0001

5

0101

6

0110

2

0010

7

0111

3

0011

4

0100

8

1000

9

1001

Ejemplo: 16

(

(BCD

Departamento de Tecnología Electrónica – Universidad de Sevilla

Códigos BinariosCódigos BinariosCódigos

Binarios

Códigos Binarios

7 Segmentos

Código

Código

a^

Dígito

Código7-Segabcdefg

Dígito

Código7-Segabcdefg

a

b

f

0

1111110

1

0110000

5

1011011

6

0011111

c

g e^

1

0110000

2

1101101

6

00

7

1110000

d

3

1111001

4

0110011

8

1111111

9

1110011

4

0110011

9

1110011

Departamento de Tecnología Electrónica – Universidad de Sevilla

Códigos BinariosCódigos BinariosCódigos

Binarios

Códigos Binarios

Detectores de erroresDetectores de errores- Bit de Paridad: Se añade un bit (más

significativo) al

ódi

bi

i^

d^

i^

d^

bit d

id

d

P

d

código binario, denominado

bit

de paridad

. Puede

hacerse de dos formas:1. Paridad Par: El número total de 1s debe ser par.^2

Paridad impar: El número total de 1s debe ser impar2. Paridad impar: El número total de 1s debe ser impar.

Código

Bit Paridad

Códigocon

Bit Paridad

Códigocon

Código

Paridad

Par

Paridad

Par

ParidadImpar

ParidadImpar

0000

0

0 0000

1

1 0000

1011

1

1 1011

0

0 1011

Departamento de Tecnología Electrónica – Universidad de Sevilla

Códigos BinariosCódigos BinariosCódigos

Binarios

Códigos Binarios

ASCIIASCII

Departamento de Tecnología Electrónica – Universidad de Sevilla

Funciones CombinacionalesFunciones CombinacionalesFunciones

Combinacionales

Funciones Combinacionales

x^0

Circuito C^

bi

i^

l

Entradas

Salida

x^1 x^2

Combinacional

... x n

f(x

, x 0

, x 1

, …, x 2

)n

Representación matématica:Representación matématica:

Funciones de conmutación o combinacionales

Departamento de Tecnología Electrónica – Universidad de Sevilla

Funciones CombinacionalesFunciones CombinacionalesFunciones

Combinacionales

Funciones Combinacionales

fi i ió

f^

d^

z^ Definición

: Una función de conmutación es una

aplicación f: B

n^

B.

f(x

, x 0

, x 1

, ..., x 2

)n

z^ x

soni^

variables binarias

z^ Una función de conmutación es

completamente

p

especificada

cuando

asigna

un

valor

o

a

todos los posibles valores de sus variables. En otro

l^

f^

i^

l^

t^

t

caso,

la

función

es

incompletamente

especificada

Departamento de Tecnología Electrónica – Universidad de Sevilla

Funciones CombinacionalesFunciones CombinacionalesFunciones

Combinacionales

Funciones Combinacionales

Ejemplo

Expresión:

f(x,y,z) = xy + xz + yz

j^

p

Tabla de verdad

Mapa

x yz

00

01

11

10

0

0

1 0

0

xyz

f(x,y,z)

000

0

Mapa

&

x

1

0

0 1 1

1

000

0

001

0

Circuito

& &

≥^1

x y

f

f

010

0

011

1

&^ &

≥^1

z^

f

100

0

101

1

110

1

111

1

Departamento de Tecnología Electrónica – Universidad de Sevilla

FuncionesFunciones

CombinacionalesCombinacionales

FuncionesFunciones Combinacionales

Combinacionales

Términos básicos:

z^ Constante (0,1), variable (x) y literal (x, x’) z^ Término producto (p-term): x·y’·z;

y’

z^ Término producto (p term): x y

z;

y

z^ Término suma(s-term):

x’+y’+z;

y’

z^ Formas normalizadas:

S^

d^

d

z^ S

uma de productos, Fsp z^ Producto de sumas, Fps Ejemplos:

-^

f = xy + y' + yz

Suma de productos

-^

g = x (y+z)

Producto de sumas

-^

h = (ab’+ c(b+d))‘

No normalizado

Departamento de Tecnología Electrónica – Universidad de Sevilla

h^

(ab + c(b+d))

No normalizado