LECCIN 11.

Sistemas digitales

UPM DIE

LECCIN LECCIN 11 11 SISTEMAS SISTEMAS DIGITALES DIGITALES

Introduccin Introduccin Estados Estados lgicos lgicos y y Puertas Puertas Lgicas Lgicas lgebra lgebra de de Boole. Boole. Mapas Mapas de de Karnaugh Karnaugh Sistemas Sistemas de de numeracin numeracin y y cdigos cdigos Lgica Lgica combinacional combinacional Bloques Bloques funcionales funcionales

Electrnica General

LECCIN 11. Sistemas digitales

UPM DIE

Introduccin
! Una seal digital puede tomar un valor entre un nmero finito de valores o estados ! Una seal analgica puede tomar un nmero infinito de valores
Temperatura habitacin ALTA MEDIA BAJA Discretizacin de una seal analgica

! Mundo real es un mundo analgico. Por qu usar SISTEMAS DIGITALES? Porque nos dan
" Capacidad para manejar gran cantidad de informacin
# Fcil de transmitir # Muy inmune al ruido

" Gran desarrollo de la tecnologa: CI (integran millones de trtr) " Microprocesadores: Gran capacidad de clculo
Electrnica General 2

LECCIN 11. Sistemas digitales

UPM DIE

Estados lgicos
Se os Seconsideran consideranvariables variablesque quenicamente nicamentetienen tienendos dosposibles posiblesestad estados (valores (valoresBINARIOS) BINARIOS)
Ejemplo: En el circuito existen 2 variables binarias (INTERRUPTOR y LMPARA) que tiene cada una 2 posibles estados I L

I ABIERTO CERRADO

L APAGADA ENCENDIDA CERRADO = 1 ABIERTO = 0 I 0 1 L 0 1

3

En Envez vezde deusar usartrminos trminospara paralos los estados, podemos usar smbolos estados, podemos usar smboloscomo: como:

TABLA TABLADE DEVERDAD: VERDAD:Tabla Tablaen enla laque quese serelacionan relacionan todas las variables del sistema todas las variables del sistema
Electrnica General

LECCIN 11. Sistemas digitales

UPM DIE

Ejemplos
I1 I2 L

I1 0 0 1 1

I2 0 1 0 1

L 0 1 1 1
L L= = I1 I1 OR OR I2 I2 L = I1 + L = I1 + I2 I2

I1
I2 I1 I3 L

I2 0 0 1 1 0 0 1 1

I3 0 1 0 1 0 1 0 1

L 0 0 0 0 0 1 1 1

0 0 0 0 1 1 1 1

L L= = I1 I1 AND AND (I2 (I2 OR OR I3) I3) L = I1(I2+I3) L = I1(I2+I3)

Electrnica General

LECCIN 11. Sistemas digitales

UPM DIE

Puertas lgicas
! Una puerta lgica es una elemento que recibe varias entradas binarias (variables) y, dependiendo del estado de las entradas, su salida tiene un estado u otro.
PUERTAS PUERTASLGICAS LGICASBSICAS BSICAS

Puerta PuertaAND AND

A B C

Puerta PuertaOR OR
B 0 1 0 1 C 0 0 0 1
A B C

C C= =A AB B

A 0 0 1 1

C C= =A A+ +B B

A 0 0 1 1

B 0 1 0 1

C 0 1 1 1

Electrnica General

LECCIN 11. Sistemas digitales

UPM DIE

Puertas lgicas
PUERTAS PUERTASLGICAS LGICASBSICAS BSICAS Puerta PuertaNOT NOT(inversor) (inversor)
A B

BUFFER BUFFER
A B

A 0 1
B B= =A A

B 1 0

A 0 1
B B= =A A

B 0 1

Cambia propiedades ELCTRICAS pero NO LGICAS

Refuerza la energa de la seal lgica (informacin)

Electrnica General

LECCIN 11. Sistemas digitales

UPM DIE

Puertas lgicas
Puerta PuertaNAND NAND
A B C A B C

A 0 0 1 1

B 0 1 0 1

AB 0 0 0 1

C 1 1 1 0

C C= =A AB B

Puerta PuertaNOR NOR

A B C A B C

A 0 0 1 1

B 0 1 0 1

A+B 0 1 1 1

C 1 0 0 0

C C= =A A+ +B B

Electrnica General

LECCIN 11. Sistemas digitales

UPM DIE

Puertas lgicas
Puerta PuertaOR OREXCLUSIVO EXCLUSIVO
X A B Y C A B C

C C= =A A+ +B B

A 0 0 1 1

B 0 1 0 1

X 0 1 1 1

Y 1 1 1 0

C 0 1 1 0

Puerta PuertaNOR NOREXCLUSIVO EXCLUSIVO

X A B Y C A B C

A 0 0 1 1

B 0 1 0 1

C 1 0 0 1

C C= =A A+ +B B
Electrnica General

PUERTA DE IGUALDAD
8

LECCIN 11. Sistemas digitales

UPM DIE

Algebra . Algebra de de Boole Boole. Mapas Mapas de de Karnaugh Karnaugh

Funciones Funciones Booleanas Booleanas y y teoremas teoremas Formas Formas cannicas cannicas Ley Ley de de Morgan: Morgan: Simplificaciones Simplificaciones algebraicas algebraicas Mapas Mapas de de Karnaugh Karnaugh Condiciones Condiciones indiferentes indiferentes
Electrnica General 9

LECCIN 11. Sistemas digitales

UPM DIE

lgebra de Boole
! El lgebra de Boole define
" CONSTANTES, VARIABLES y FUNCIONES para describir sistemas binarios. " TEOREMAS para manipular expresiones lgicas

HERRAMIENTA HERRAMIENTAPARA PARA SIMPLIFICAR SIMPLIFICARFUNCIONES FUNCIONESLGICAS LGICASY Y DISEAR CIRCUITOS LGICOS DISEAR CIRCUITOS LGICOS Constantes ConstantesBooleanas Booleanas 0 $ FALSO 1 $ VERDADERO

A, B, C, I1, I2, I3, L Variables VariablesBooleanas Booleanas Tienen 2 estados posibles: 0 1

Electrnica General

10

LECCIN 11. Sistemas digitales

UPM DIE

Funciones Booleanas
FUNCIN AND OR NOT NAND NOR OR exclusivo NOR exclusivo
Electrnica General

SMBOLO FUNCIN FUNCIN FUNCIN + FUNCIN FUNCIN FUNCIN FUNCIN + C=A B

EJEMPLO

C=A + B A=B C=A B C=A + B C= A + B = (A+B)(AB) C=A + B

11

LECCIN 11. Sistemas digitales

UPM DIE

Expresin Booleana
! Extraccin de la expresin booleana de una tabla de verdad
A 0 0 0 0 1 1 1 1 B 0 0 1 1 0 0 1 1 C 0 1 0 1 0 1 0 1 D 0 1 0 0 1 0 0 1 PRODUCTO PRODUCTOFUNDAMENTAL FUNDAMENTAL(Minterms) (Minterms) ABC

1 2

Se Se forma forma un un producto producto fundamental fundamental (minterms) en cada fila (minterms) en cada fila en en la la que que aparezca un 1 en la tabla de verdad. aparezca un 1 en la tabla de verdad. El El producto producto fundamental fundamental (minterms) (minterms) contiene todas y cada una contiene todas y cada una de de las las variables de entrada. Cada variable variables de entrada. Cada variable aparece aparece de de la la siguiente siguiente forma: forma: -- Normal : si aparece un 1 Normal: si aparece un 1 en en la la tabla tabla -- Complementada :: si Complementada si aparece aparece un un 0 0 La La expresin expresin global global para para la la funcin funcin lgica es la suma de minterms lgica es la suma de minterms

ABC

ABC

D = ABC + ABC +ABC

Electrnica General

12

LECCIN 11. Sistemas digitales

UPM DIE

Teoremas
AND
0 0 = 0 0 1 = 0 1 0 = 0 1 1 = 1 A 0 = 0 0 A = 0 A 1 = A 1 A = A A A = A A A = 0

OR
0+0=0 0+1=1 1+0=1 1+1=1 A+0=A 0+A=A A+1=1 1+A=1 A+A=A A+A=1

NOT
0=1 1=0 A=A

IDEMPOTENCIA

Electrnica General

13

LECCIN 11. Sistemas digitales

UPM DIE

Teoremas
Ley conmutativa Ley distributiva Ley asociativa
A (BC) = (AB) C A + (B + C)=(A + B)+ C (AB) + C A (B + C)

A B = B A A+B=B+A

A (B + C) = AB + AC A + BC = (A + B)(A+C)

Ley de absorcin
A + AB = A A (A+B) = A

Ley de Morgan
A + B = A B A B = A + B

Electrnica General

14

LECCIN 11. Sistemas digitales

UPM DIE

Ley de Morgan
! Ley de Morgan generalizada: El complemento de una funcin lgica se obtiene complementando todas las variables que intervienen en la funcin e intercambiando las operaciones lgicas. Ley de Morgan
A + B = A B A B = A + B

S = S = ( A + B + C)[ A( B + C )] = ( A + B + C) + [ A(B + C )] = = ( A B C ) + [ A + (B + C )] = ( A B C ) + ( A + BC)

Electrnica General

15

LECCIN 11. Sistemas digitales

UPM DIE

Formas cannicas
Toda expresin lgica puede descomponerse:

f (A, B, C,...) = A f (1, B, C, ...) + A f (0, B, C, ...)

2 f (A, B, C,...) = [A+f (0, B, C, ...)] [A+f (1, B, C, ...)]

Toda expresin lgica puede representarse por una forma cannica:

1 forma cannica Suma de productos fundamentales en los que interviene en cada producto
todas y cada una de las variables de entrada

f (AB) = AB f (1,1) + AB f (0,1) + AB f (1,0) + AB f (0,0)

2 forma cannica Producto de sumas fundamentales en los que interviene en cada suma
todas y cada una de las variables de entrada

f (AB) = (A + B + f (0,0)) (A + B + f (1,0)) = (A + B + f (0,1)) (A + B + f (1,1))

Electrnica General

16

LECCIN 11. Sistemas digitales

UPM DIE

Simplificaciones algebraicas
D = ABC + BC + ABC + ABC
ABC

A B

ABC D ABC

D = ABC + BC + ABC + ABC = =ABC + BC + BC(A + A) = =ABC + BC + BC = 1 2 =ABC + B (C + C) = ABC + B = =(AC + B) (B + B) = AC + B

1 2
A

Asociativa Distributiva
D B

BC

Una expresin lgica se puede simplificar haciendo uso de los teoremas del lgebra de Boole
Electrnica General 17

LECCIN 11. Sistemas digitales

UPM DIE

Mapas de Karnaugh
Mtodo la de Mtodogrfico grficode derepresentar representarla lainformacin informacinque quecontiene contienela laTab Tabla de Verdad. Se usan para simplificar una expresin de forma sistemt ica Verdad. Se usan para simplificar una expresin de forma sistemtica A 0 0 1 1 A 0 0 0 0 1 1 1 1 B 0 0 1 1 0 0 1 1 B 0 1 0 1 C 0 1 0 1 0 1 0 1 C 0 0 1 0 D 0 0 1 1 0 1 0 1 C 0 1 A 0 0 0 1 1 0 Slo puede variar un dgito entre dos casillas adyacentes

C 0 1

AB 00 01 11 10 0 0 1 1 0 1 0 1

Electrnica General

18

LECCIN 11. Sistemas digitales

UPM DIE

Simplificacin con mapas de Karnaugh

F

F = ABCD + ABCD = BCD (A + A) = BCD

AB 00 01 11 10 CD 00 01 11 10 0 0 0 0 0 1 0 0 0 1 0 0 0 0 0 0

F = BCD

F = ABCD + ABCD + ABCD + ABCD = BCD (A + A) + BCD (A + A) = BD (C + C) = BD

AB 00 01 11 10 CD 00 01 11 10 0 0 0 0 0 1 1 0 0 1 1 0 0 0 0 0
19

F = BD

Electrnica General

LECCIN 11. Sistemas digitales

UPM DIE

Minimizacin con mapas de Karnaugh

REGLAS

1 2 3

Construir celdas (rectangulares o cuadradas) con el mayor nmero posible de 1s siempre y cuando la celda contenga 2n 1s Aadir celdas progresivamente con menor nmero de 1s Cualquier grupo redundante debe eliminarse
AB 00 01 11 10 CD 00 1 1 01 1 1 1
20

1 1

F = ABCD + BCD + AD

11 10

Electrnica General

LECCIN 11. Sistemas digitales

UPM DIE

Minimizacin con mapas de Karnaugh

Posibles asociaciones
F

El diagrama es esfrico
AB 00 01 11 10 CD 00 1 0 1 1 F

AB 00 01 11 10 CD 00 1 1 1 1

F = CD + AC

01 11 10 F

0 0 0

0 0 0

0 1 1

0 1 1

F = AB + BD

01 11 10 F

0 0 1

0 0 0

1 1 1

0 0 1

AB 00 01 11 10 CD 00 0 0 0 0

AB 00 01 11 10 CD 00 1 0 0 1

F=D

01 11 10

1 1 0

1 1 0

1 1 0

1 1 0

F=B

01 11 10

1 1 1

0 0 0

0 0 0

1 1 1
21

Electrnica General

LECCIN 11. Sistemas digitales

UPM DIE

Mapas de Karnaugh: Ejemplo

F = ABCD + ABCD + ABCD + ABCD + ABCD + ABCD + ABCD + ABCD + ABCD + ABCD + ABCD
Forma Forma mnima mnima

F CD

AB 00 01 11

00 0 1 0 0

01 1 1 1 1

11 1 1 1 1

10 1 1 0 0

F = B + CD + AC

Slo Slo puertas puertas NAND NAND

Aplicando Morgan a forma mnima:

10

F = B + CD + AC = B CD AC
Electrnica General 22

LECCIN 11. Sistemas digitales

UPM DIE

Condiciones indiferentes
CONDICIN INDIFERENTE DE ENTRADA

La salida ser la misma con un 1 o un 0 en la entrada Se representa por una X

A 0 0 0 0 1 1 1 1

B 0 0 1 1 0 0 1 1

C 0 1 0 1 0 1 0 1

D 0 0 0 1 1 1 1 1

A 0 0 0 0 1

B 0 0 1 1 X

C 0 1 0 1 X

D 0 0 0 1 1

Electrnica General

23

LECCIN 11. Sistemas digitales

UPM DIE

Condiciones indiferentes
CONDICIN INDIFERENTE DE SALIDA

La variable de salida, para una determinada combinacin de entrada, es indiferente

Si en nuestro sistema nunca se va a dar una determinada combinacin de entrada, quiz se pueda aprovechar para simplificar el diagrama de Karnaugh A 0 0 0 0 1 1 1 1 B 0 0 1 1 0 0 1 1 C 0 1 0 1 0 1 0 1 D 0 X 1 0 1 X X 1

Si estas combinaciones nunca ocurren, la salida D es indiferente D=X

AB 0 1

00 01 11 10 0 X 1 0 X=0 X 1 1 X X=1
24

D = A + BC

Electrnica General

LECCIN 11. Sistemas digitales

UPM DIE

Grupos redundantes
AB 00 01 11 10 CD 00 1 1 1 01 11 10 1 1 1 1 1 F AB 00 01 11 10 CD 00 1 1 01 11 10 1 1 1 1 1 1 F AB 00 01 11 10 CD 00 1 1 01 11 10 1 1 1 1 F

AB 00 01 11 10 CD 00 1 01 11 10
Electrnica General

AB 00 01 11 10 CD 00 1 01 11 1 10 1 1 1 1 1
25

1 1 1

1 1

LECCIN 11. Sistemas digitales

UPM DIE

Karnaugh. Mnima expresin

Suma Sumade deproductos productos A 0 0 0 0 1 1 1 1 B 0 0 1 1 0 0 1 1 C 0 1 0 1 0 1 0 1 D 0 1 0 1 1 1 1 0

AB 0 1

00 01 11 10 0 1 0 1 1 0 1 1

D = AC + AC + AB
Mnima expresin como suma de productos

Producto Productode desumas sumas

S = (A + C) (A + B + C)
Electrnica General

Mnima expresin como producto de sumas Se agrupan los 0 en vez de los 1

26

LECCIN 11. Sistemas digitales

UPM DIE

Sistemas Sistemas de de numeracin numeracin y y Cdigos Cdigos

Sistemas Sistemas de de numeracin. numeracin. Aritmtica Aritmtica binaria binaria Cdigos Cdigos binarios binarios Cdigos Cdigos BCD BCD Cdigos Cdigos progresivos progresivos Deteccin Deteccin de de errores errores
Electrnica General 27

LECCIN 11. Sistemas digitales

UPM DIE

Sistemas de numeracin
1327 = 1 x 103 + 3 x 102 + 2 x 101 + 7 x 100 N = pn-1 bn-1 + pn-2 bn-2 + ... + p1 b1 + p0 b0

b = 10 b=2 b = 16 b=8

Sistema decimal Sistema binario Sistema hexadecimal Sistema octal

Dgitos Dgitos Dgitos Dgitos

0, 1, 2, ..., 9 0, 1 BIT 0, 1, ..., 9, A, ... F 0, ..., 7

Electrnica General

28

LECCIN 11. Sistemas digitales

UPM DIE

Cambio de sistema de numeracin

Cambios de base
Decimal Binario a Decimal (Suma de potencias): 1101b = 1 23 + 1 22 + 0 21 + 1 20 = 13d Decimal a Binario (divisiones sucesivas por dos): 35 2 1 17 2 Binario 1 8 2 0 4 2 0 2 2 0 1

Hexadecimal

Hexadecimal a binario
C3A5h = 1100 0011 1010 0110b C 3 A 5

100011b = 35d

Hexadecimal a decimal
C3A5h = C 163 + 3 162 + A 161 + 5 160 = 50085d

Electrnica General

29

LECCIN 11. Sistemas digitales

UPM DIE

Aritmtica Binaria
Semisumador Semisumador binario binario

SUMA SUMABINARIA BINARIA 0+0=0 0+1=1 1+0=1 1 + 1 = 10 (acarreo 1)

A B
Semi sumador

S C

A A
0 0 0 0 1 1 1 1

B B
0 0 1 1 0 0 1 1

S S
0 0 1 1 1 1 0 0

C C
0 0 0 0 0 0 1 1

A B

Cmo sumar nmeros binarios de 4 bits, 8 bits,...? Se necesita sumar el acarreo

Electrnica General 30

LECCIN 11. Sistemas digitales

UPM DIE

Aritmtica Binaria
Sumador Sumador binario binario

SUMA SUMADE DEDOS DOS NMEROS NMEROSBINARIOS BINARIOS

1 0 1 1 0

A A
A B Cin Cout S 0 0 0 0 0 0 0 0 1 1 1 1 1 1 1 1

B B
0 0 0 0 1 1 1 1 0 0 0 0 1 1 1 1

C Cin in
0 0 1 1 0 0 1 1 0 0 1 1 0 0 1 1

S S
0 0 1 1 1 1 0 0 1 1 0 0 0 0 1 1

C Cout out
0 0 0 0 0 0 1 1 0 0 1 1 1 1 1 1 S

1 0 1 1 0 1 0 0 1 1

22d 19d 41d

FULL ADDER Cin A B
Semi sumador

1 0 1 0 0 1

Semi sumador

Electrnica General

31

LECCIN 11. Sistemas digitales

UPM DIE

Sumador Sumador Serie Serie

A (4 bits)

Suma de 2 nmeros de 4 bits

B (4 bits) A3 B3 Cout S4 S3 Cin Cout S2 A2 B2 Cin Cout S1 A1 B1 Cin Cout S0 A0 B0 Cin 0

S (5 bits)

Caractersticas Caractersticas
! !Nmero Nmero de de puertas puertas bajo bajo ! Retardo proporcional ! Retardo proporcional al al nmero nmero de de bits bits

Electrnica General

32

LECCIN 11. Sistemas digitales

UPM DIE

Cdigos binarios
Nmeros Nmeros Naturales Naturales
BINARIO NATURAL 3 % 011

Nmeros Nmeros Enteros Enteros

POSITIVOS Bit de signo + magnitud NEGATIVOS SMMMMM S=0 % positivo +3 % 0011
Bit de signo

N1. Bit de signo +magnitud N2. Complemento a 1

SMMMMM

S=1 % negativo

-3 % 1011
Bit de signo

1) Cambiar el bit de signo 2) Intercambiar 0s y 1s

-3 %

1011 0011 C1 de -3 % 1100

N3. Complemento a 2

1) Complementar a 1 2) Sumar 1

C1 de -3 % 1100 +1 C2 de -3 % 1101
33

Electrnica General

LECCIN 11. Sistemas digitales

UPM DIE

Representaciones Representaciones de de nmeros nmeros binarios binarios negativos negativos utilizando utilizando 4 4 bits bits
Decimal Binario signo y magnitud Binario compl. a 1 Binario compl. a 2

-8 -7 -6 -5 -4 -3 -2 -1

-1 111 1 110 1 101 1 100 1 011 1 010 1 001 1 000 0 000 0 001 0 010 0 011 0 100 0 101 0 110 0 111

-1000 1001 1010 1011 1100 1101 1110 1111 0000 0001 0010 0011 0100 0101 0110 0111

1000 1001 1010 1011 1100 1101 1110 1111

Usando compl. a 2, las restas son sumas

-4 +2 -2 -6 +7 +1 1100 0010 1110 1010 0111 10001 Se elimina el posible acarreo

0 1 2 3 4 5 6 7

0000 0001 0010 0011 0100 0101 0110 0111

Electrnica General

34

LECCIN 11. Sistemas digitales

Cdigo BCD (Binary Code Decimal)

UPM DIE

El cdigo BCD es representa nmeros decimales, codificados en binario dgito a dgito

0 1 2 3 4 5 6 7 8 9

BCD 0000 0001 0010 0011 0100 0101 0110 0111 1000 1001
BCD Natural Ejemplo: BCD natural 37d = 0011 0111

Conversin Conversin BCD BCD a a decimal decimal inmediata inmediata

Electrnica General

35

LECCIN 11. Sistemas digitales

UPM DIE

Cdigos progresivos
Un Un cdigo cdigo es es progresivo progresivo si si entre entre dos dos cdigos cdigos cualesquiera cualesquiera hay hay una una diferencia diferencia de de un un solo solo bit. bit. Si el primer y ltimo cdigo son progresivos, se dice que el cdigo es, adems, cclico. Si el primer y ltimo cdigo son progresivos, se dice que el cdigo es, adems, cclico. Decimal 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 Gray 0 000 0 001 0 011 0 010 0 110 0 111 0 101 0 100 1 100 1 101 1 111 1 110 1 010 1 011 1 001 1 000

El El cdigo cdigo Gray Gray

00 00 01 01 11 11 10 10

0 0 0 0 0 0 0 0 1 1 1 1 1 1 1 1

00 00 01 01 11 11 10 10 10 10 11 11 01 01 00 00

Eje de simetra

Autocomplementarios

Electrnica General

36

LECCIN 11. Sistemas digitales

UPM DIE

Deteccin de errores
Cdigos Cdigos de de deteccin deteccin
Paridad par o impar
Dato 0000 0001 0010 0011 0100 0101 0110 0111 1000 1001 Impar 1 0 0 1 0 1 1 0 0 1 Par 0 1 1 0 1 0 0 1 1 0

Se Se aade aade un un bit bit para para que que el el nmero nmero de de 1s 1s sea sea par par (o (o impar) impar)

1 10 00 01 10 00 01 11 1 0 01 10 01 10 00 01 11 1
Bit de paridad (par)

Electrnica General

37

LECCIN 11. Sistemas digitales

UPM DIE

Lgica Lgica Combinacional Combinacional

Ejemplos Ejemplos de de Lgica Lgica Combinacional Combinacional

Electrnica General

38

LECCIN 11. Sistemas digitales

Lgica combinacional

UPM DIE

! La salida viene determinada por la COMBINACIN de las seales de entrada Ejemplo EjemploI I
A A
0 0 1 1 2 2 3 3 4 4 5 5 6 6 7 7 0 0 0 0 0 0 0 0 1 1 1 1 1 1 1 1

Disear un circuito que convierta un nmero binario de 3 bits en un nmero en cdigo Gray
Y Y
0 0 0 0 1 1 1 1 1 1 1 1 0 0 0 0

B B
0 0 0 0 1 1 1 1 0 0 0 0 1 1 1 1

C C
0 0 1 1 0 0 1 1 0 0 1 1 0 0 1 1

X X
0 0 0 0 0 0 0 0 1 1 1 1 1 1 1 1

Z Z
0 0 1 1 1 1 0 0 0 0 1 1 1 1 0 0

X C
0 1

AB
00 0 0 01 0 0 11 1 1 10 1 1

Y C
0 1

AB
00 0 0 01 1 1 11 0 0 10 1 1

X=A
A X Y

Y = AB + A B = A B

Z C
0 1

AB
00 0 1 01 1 0 11 1 0 10 0 1

A B C L.C.

X Y Z

Z = BC + CB = B C
39

Electrnica General

LECCIN 11. Sistemas digitales

UPM DIE
Disear un circuito cuya entrada sea un nmero de 4 dgitos y la salida sea 1 cuando el nmero de entrada sea primo

Ejemplo EjemploIIII
A A
0 0 1 1 2 2 3 3 4 4 5 5 6 6 7 7 8 8 9 9 10 10 11 11 12 12 13 13 14 14 15 15 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1

B B
0 0 0 0 0 0 0 0 1 1 1 1 1 1 1 1 0 0 0 0 0 0 0 0 1 1 1 1 1 1 1 1

C C
0 0 0 0 1 1 1 1 0 0 0 0 1 1 1 1 0 0 0 0 1 1 1 1 0 0 0 0 1 1 1 1

D D
0 0 1 1 0 0 1 1 0 0 1 1 0 0 1 1 0 0 1 1 0 0 1 1 0 0 1 1 0 0 1 1

Y Y
1 1 1 1 1 1 1 1 0 0 1 1 0 0 1 1 0 0 0 0 0 0 1 1 0 0 1 1 0 0 0 0

A B C D L.C. Y

X
00

AB
00 1 1 1 1 01 0 1 1 0 11 0 1 0 0 10 0 0 1 0

CD 01
11 10

Y = A B + A D + B C D + BCD
Electrnica General 40

LECCIN 11. Sistemas digitales

UPM DIE
Disear un circuito cuya entrada sea un nmero en BCD de 4 dgitos y la salida sea 1 cuando la entrada valga 1, 2, 5, 6 9.

Ejemplo EjemploIII III

A A
0 0 1 1 2 2 3 3 4 4 5 5 6 6 7 7 8 8 9 9 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1

B B
0 0 0 0 0 0 0 0 1 1 1 1 1 1 1 1 0 0 0 0 0 0 0 0 1 1 1 1 1 1 1 1

C C
0 0 0 0 1 1 1 1 0 0 0 0 1 1 1 1 0 0 0 0 1 1 1 1 0 0 0 0 1 1 1 1

D D
0 0 1 1 0 0 1 1 0 0 1 1 0 0 1 1 0 0 1 1 0 0 1 1 0 0 1 1 0 0 1 1

Y Y
0 0 1 1 1 1 0 0 0 0 1 1 1 1 0 0 0 0 1 1 X X X X X X X X X X X X

Con 4 dgitos slo se puede codificar del 0 al 9 con el cdigo BCD Hay posibles combinaciones a la entrada que nunca se van a dar Salida IRRELEVANTE que podemos aprovechar para minimizar la lgica combinacinal necesaria. (En BCD, el nmero 10 necesita 8 dgitos no se puede representar con 4)

X
00

AB
00 0 1 0 1 01 0 1 0 0 11 X X X X 10 0 1 X X

CD 01
11 10

Y = CD + C D = C D

Electrnica General

41

LECCIN 11. Sistemas digitales

Convertidores de cdigo
A) A) Convertidor Convertidor BCD BCD a a7 7 segmentos segmentos
E E0 E1 1 E 0
0 0 1 1 0 0 1 1 0 0 1 1 0 0 1 1 0 0 1 1

UPM DIE

E E E3 E2 3 2
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 1 1 1

a a
1 1 0 0 1 1 1 1 0 0 1 1 1 1 1 1 1 1 1 1 x x

b b
1 1 1 1 1 1 1 1 1 1 0 0 0 0 1 1 1 1 1 1 x x

c c
1 1 1 1 0 0 1 1 1 1 1 1 1 1 1 1 1 1 1 1 x x

d d
1 1 0 0 1 1 1 1 0 0 1 1 1 1 0 0 1 1 0 0 x x

e e
1 1 0 0 1 1 0 0 0 0 0 0 1 1 0 0 1 1 0 0 x x

f f
1 1 0 0 0 0 0 0 1 1 1 1 1 1 0 0 1 1 1 1 x x

g g
0 0 0 0 1 1 1 1 1 1 1 1 1 1 0 0 1 1 1 1 x x

a f e g d b c

0 0 0 0 0 0 0 0 0 1 0 1 0 1 0 1 1 0 1 0 1 0 1 0 1 1 1 1 1 1 1 1 0 0 0 0 0 0 0 0 resto resto

B) B)

Hexadecimal Hexadecimal a a7 7 segmentos segmentos

Ms complejo
Electrnica General

Mayor nmero de puertas

42

LECCIN 11. Sistemas digitales

UPM DIE

Circuitos . Circuitos combinacionales combinacionales. Bloques Bloques funcionales funcionales

Decodificadores Decodificadores y y codificadores codificadores Multiplexores Multiplexores y y demultiplexores demultiplexores Funciones Funciones lgicas lgicas mediante mediante decod/multiplexores decod/multiplexores

Electrnica General

43

LECCIN 11. Sistemas digitales

UPM DIE

Decodificadores y codificadores
DECODIFICADOR DECODIFICADOR
E1 S0 S1 S2 S3

Ejemplo:
n DECOD enable Se activa la salida correspondiente al nmero binario codificado en la entrada 2n Decod 2 entradas con enable

E0 en

DECOD

en en
0 0 1 1 1 1 1 1 1 1

E E0 E1 1 E0
x x 0 0 0 0 1 1 1 1 x x 0 0 1 1 0 0 1 1

S S0 0
0 0 1 1 0 0 0 0 0 0

S S2 S S1 S3 1 S2 3
0 0 0 0 1 1 0 0 0 0 0 0 0 0 0 0 1 1 0 0 0 0 0 0 0 0 0 0 1 1

Funciones Funciones lgicas lgicas

S0 = en E1E0 S1 = en E1E0 S2 = en E1E0 S3 = en E1E0
Electrnica General

44

LECCIN 11. Sistemas digitales

EJEMPLO EJEMPLO

UPM DIE

A partir de decodificadores de 2 entradas, construir un decodificador de 4 entradas

E1 E0 E3 E2 en E1 E0 en S0 S1 S2 S3 en S0 S1 S2 S3 S0 S1 S2 S3 S0 S1 S2 S3 S0 S1 S2 S3 S0 S1 S2 S3 S4 S5 S6 S7 S8 S9 S10 S11 S12 S13 S14 S15
45

E1 E0 en

E1 E0 en

E1 E0

E1 E0 en

Electrnica General

LECCIN 11. Sistemas digitales

UPM DIE
CODIFICADOR CODIFICADOR

2n entradas

COD.

n salidas

Se codifica en binario sobre la salida el nmero de entrada que est activa

en en
0 0 1 1 1 1 1 1 1 1

E E1 E E3 E0 E2 0 E1 2 E3
x x 0 0 0 0 0 0 1 1 x x 0 0 0 0 1 1 0 0 x x 0 0 1 1 0 0 0 0 x x 1 1 0 0 0 0 0 0

A A0 A1 1 A0
0 0 1 1 1 1 0 0 0 0 0 0 1 1 0 0 1 1 0 0 Cmo distinguir estos dos casos?

Seal de salida adicional

Electrnica General

46

LECCIN 11. Sistemas digitales

UPM DIE
CODIFICADOR CODIFICADOR
Codificador prioritario

2n

COD.

Y si no hay ninguna entrada activa? Y si hay ms de una?

2n en

n COD. act

Codificador Codificador prioritario prioritario

en en
0 0 1 1 1 1 1 1 1 1 1 1

E E1 E E3 E0 E2 0 E1 2 E3
x x 0 0 x x x x x x 1 1 x x 0 0 x x x x 1 1 0 0 x x 0 0 x x 1 1 0 0 0 0 x x 0 0 1 1 0 0 0 0 0 0

A A0 A1 1 A0
0 0 0 0 1 1 1 1 0 0 0 0 0 0 0 0 1 1 0 0 1 1 0 0

act act
0 0 0 0 1 1 1 1 1 1 1 1 deshabilitado inactivo

activo

Electrnica General

47

LECCIN 11. Sistemas digitales

Multiplexores y demultiplexores
MULTIPLEXOR MULTIPLEXOR(MUX) (MUX)
MUX D S C en S E0 E1 E2 E3 C1 en

UPM DIE

2n en

n La entrada de datos correspondiente al nmero codificado en binario en las seales de control se conecta a la salida

C0

en en
0 0 1 1 1 1 1 1 1 1

E E1 E E3 E0 E2 0 E1 2 E3
X X D D X X X X X X X X X X D D X X X X X X X X X X D D X X X X X X X X X X D D

C C0 C1 1 C0
X X 0 0 0 0 1 1 1 1 X X 0 0 1 1 0 0 1 1

S S
0 0 D D D D D D D D
48

Electrnica General

LECCIN 11. Sistemas digitales

UPM DIE
MUX MUXmediante mediantepuertas puertaslgicas lgicas

E0 E1 S E2

E0 E1 E2 E3

E3

en

S0 S1 S2 S3 DECOD. en

C1 C0 C1 C0

Electrnica General

49

LECCIN 11. Sistemas digitales

UPM DIE
DEMULTIPLEXOR DEMULTIPLEXOR
D0

E C

2n

E en

D1 D2 D3 S0 S1 S2 S3 DECOD.

n Saca la entrada por aquella salida correspondiente al nmero codificado en las seales de control

en en
0 0 1 1 1 1 1 1 1 1

C C0 C1 1 C0
X X 0 0 0 0 1 1 1 1 X X 0 0 1 1 0 0 1 1

S S1 S S3 S0 S2 0 S1 2 S3
0 0 E E 0 0 0 0 0 0 0 0 0 0 E E 0 0 0 0 0 0 0 0 0 0 E E 0 0 0 0 0 0 0 0 0 0 E E

E1 E0 en S2 = en C1C0E

Electrnica General

50

LECCIN 11. Sistemas digitales

Funciones lgicas mediante decodificadores/mux

Ejemplo Ejemplo
D D
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1

UPM DIE

C
0 0 0 0 1 1 1 1 0 0 0 0 1 1 1 1

B
0 0 1 1 0 0 1 1 0 0 1 1 0 0 1 1

A
0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1

S S
x x 1 1 0 0 1 1 0 0 1 1 0 0 1 1 1 1 0 0 1 1 0 0 1 1 x x x x x x

Disear un circuito que tiene como entrada el mes del ao codificado en binario y como salida un 1 si el mes es de 31 das o un 0 si es de menos de 31 das
A Mediante un decodificador B Mediante un multiplexor DECODIFICADOR 4 a 16 C Mediante multiplexores de 2 a 1 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15

D C B A
A

3 2 1 0

Un Un decodificador decodificador

Electrnica General

51

LECCIN 11. Sistemas digitales B

UPM DIE
C

Un Un MUX MUX
C
0 0 0 0 1 1 1 1 0 0 0 0 1 1 1 1

MUX MUX 2 2a a1 1

D D
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1

B
0 0 1 1 0 0 1 1 0 0 1 1 0 0 1 1

A
0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1

S S
x x 1 1 0 0 1 1 0 0 1 1 0 0 1 1 1 1 0 0 1 1 0 0 1 1 x x x x x x A A A,1 A A A /A /A 1, /A X 0 1 2 3 4 5 6 7 2 1 0 A A S /A /A /A /A 0 1 0 1 0 1 0 1 0 1

0 1

0 1 B C D

D C B

A /A

0 1 D

Electrnica General

52