Introduccin

Circuitos/sistemas digitales/lgicos operan en modo binario. Permite utilizar el lgebra booleana como herramienta para el anlisis y diseo de circuitos/sistemas digitales/lgicos. Compuertas son los circuitos lgicos ms fundamentales.

Constantes y variables booleanas

Dos posibles valores: 0 y 1. Representan el nivel de voltaje en las terminales de entrada y salida de un circuito. No representan nmeros, representan el estado de una variable de voltaje (nivel lgico). En el lgebra booleana solo existen tres operaciones bsicas: adicin (OR), multiplicacin (AND), complemento o inversin (NOT)

Tablas de verdad
Muestra la forma en que la salida del circuito lgico responde a las diversas combinaciones de niveles lgicos en las entradas. Nmero de posibles combinaciones: 2, donde n es el nmero de entradas.

Operacin OR
X=A+B El resultado es 1 si una o ms entradas son 1. El resultado es 0 si todas las entradas son 0.

Operacin AND
X = A B = AB Es exactamente igual que la multiplicacin ordinaria.

Operacin NOT
X = A = A Puede efectuarse con una sola variable de entrada. Se conoce como inversin o complemento.

Descripcin algebraica
Cualquier circuito lgico, sin importar qu tan complejo sea, puede describirse completamente mediante las operaciones bsicas (OR, AND, NOT).

Descripcin algebraica

X=A+B

X=A+B

Descripcin algebraica

X = (ABC) (A + D)

X = [D + (A + B) C] E

Descripcin algebraica

X=0

Compuertas NOR

Compuertas NAND

Descripcin algebraica
Implementar un circuito lgico que tenga la expresin X = AB (C + D) utilizando nicamente compuertas NOR y NAND.

Teoremas de Boole
Reglas que sirven para simplificar expresiones y los circuitos lgicos.

Teoremas de Boole
Reglas que sirven para simplificar expresiones y los circuitos lgicos.

Teoremas de Boole
Teoremas con mltiples variables X+Y=Y+X
XY=YX X + (Y + Z) = (X + Y) + Z = X + Y + Z X (YZ) = (XY)Z = XYZ X (Y + Z) = XY + XZ (W + X)(Y + Z) = WY + XY + WZ + XZ X + XY = X X + XY = X + Y

Teoremas de Boole
Simplifique la expresin: y = A B D + A B D Y=AB
Simplifique la expresin: z = (A + B)(A + B) Y=B Simplifique la expresin: z = ACD + ABCD Z = ACD + BCD

Simplifique la expresin: X = (M + N)(M + P)(N + P)

X=MPN+M PN Simplifique la expresin: z = ABC + ABC + BCD z = BC

Teoremas de DeMorgan
(x + y) = x y
(x + y + z) = x y z

Teoremas de DeMorgan
(x y) = x + y
(x y z) = x + y + z

Teoremas de DeMorgan
Simplifique la expresin: z = AB + C Z=AC+BC

Simplifique la expresin: x = (A + C) (B + D)
Z = AC + BD Simplifique la expresin: z = A+ B C Z = A (B + C) Simplifique la expresin: z = (A+ BC) (D + EF) Z=A B+AC+DE+DF

Teoremas de DeMorgan
Disee un circuito que tenga la expresin de salida z = A + B + C utilizando una compuerta NAND y un INVERSOR.

Universalidad de las compuertas NAND y NOR

Universalidad de las compuertas NAND y NOR

Representaciones alternativas

Diseo de circuitos
Generar la tabla de verdad. Escribir los trminos AND donde la salida sea 1. Todos los trminos AND se operan entonces con OR para producir la expresin final para la salida. Disee un circuito lgico con entradas P, Q, R de forma que la salida S se encuentre en estado ALTO cuando P sea 0 o si Q = R = 1. S = P + QR

Circuitos Lgicos Combinatorios

La salida depende de la combinacin de niveles lgicos presentes en las entradas. Hay dos mtodos para su simplificacin: Algebra Booleana Tcnica de Karnaugh (Mapa K) Los mtodos requieren que la expresin lgica est en la forma de suma de productos.

ABC + ABC
Un signo de inversin no puede aparecer en ms de una variable en un trmino: ABC.

Simplificacin algebraica
La expresin original se pone en forma de suma de productos mediante la aplicacin repetida de los teoremas de DeMorgan y la multiplicacin de trminos. Una vez se encuentra en esta forma, los trminos del producto se verifican para ver si hay factores comunes y se realiza la factorizacin siempre que sea posible.

Mapa de Karnaugh
Mtodo grfico para simplificar una ecuacin lgica o para convertir una tabla de verdad a su circuito lgico correspondiente.

Mapa de Karnaugh
Mtodo grfico para simplificar una ecuacin lgica o para convertir una tabla de verdad a su circuito lgico correspondiente.

Mapa de Karnaugh
Agrupamiento de pares

Mapa de Karnaugh
Agrupamiento de cudruples

Mapa de Karnaugh
Agrupamiento de octetos

Mapa de Karnaugh
Construir el mapa K y colocar unos en aquellos cuadrados correspondientes a los unos de la tabla de verdad. Colocar ceros en los otros cuadrados. Examinar unos aislados. Agrupar unos adyacentes en el siguiente orden: pares (unos adyacentes solo a otro uno), octetos, cuadrples, an si algunos (pero no todos) de los unos ya se han agrupado. Agrupar los pares que sean necesarios para incluir los unos que no se hayan repetido, asegurndose de utilizar el mnimo nmero de agrupamientos. Formar la suma OR de todos los trminos generados por cada agrupamiento.

Mapa de Karnaugh
Ejemplos: CD CD AB AB

CD CD

0 0

0 1

0 1

1 0

AB
AB

0
0

1
0

1
1

0
0
BD

X = A B C D + AC D +

Mapa de Karnaugh
Ejemplos: CD CD AB AB

CD CD

0 1

0 1

1 1

0 1

AB
AB

1
0

1
0

0
0

0
0

X = AC D + B C + A B

Mapa de Karnaugh
Ejemplos: CD CD AB AB

CD CD

0 0

1 1

0 1

0 1

AB
AB

1
0

1
0

1
1

0
0

X = AC D + AB C+ AB C + AC D

Mapa de Karnaugh
Ejemplos: CD CD AB AB

CD CD

0 0

1 1

0 1

0 1

AB
AB

0
1

0
1

0
0

1
1

X = AC D + AB C+ AB C + AC D

Mapa de Karnaugh
Ejemplo: utilice el mapa K para simplificar la expresin: X =ABC+BC+AB C AB AB

1 1

1 1

AB
AB

0
0

0
1

X= BC + A

OR Exclusivo
X=AB+AB

A 0 0 1 1

B 0 1 0 1

X 0 1 1 0

Produce un salida alta siempre que las DOS entradas estn en niveles OPUESTOS.

NOR Exclusivo
X=AB+AB

A 0 0 1 1

B 0 1 0 1

X 1 0 0 1

Produce un salida alta siempre que las DOS entradas estn en el MISMO nivel.

Flip-flops
Tienen memoria: la condicin anterior al nivel de entrada afecta a las salidas.

Inicio 1 0 1 0

Borrado 1 1 0 0

Salida No hay cambio Q=1 Q=0 Invlido

Inicio 1 0 1 0

Borrado 1 1 0 0

Salida Invlido Q=0 Q=1 No hay cambio

Flip-flops sincronizados por reloj

Tienen una entrada de flanco/transicin de la seal. reloj disparada por Poseen una o ms entradas sncronas de control.

Flip-flops SC sincronizado por reloj

Flip-flops JK sincronizado por reloj

J 0 1 0 1

K 0 0 1 1

CLK

Q NC 1 0 Q

Flip-flops D sincronizado por reloj

D 0

CLK

Q 0

Entradas asncronas
Operan independientemente de las entradas sncronas y de la entrada de reloj. Se pueden emplear para fijar el FF en el estado 1 o 0 en cualquier instante, sin importar las condiciones presentes en las otras entradas.

PRE 1 0 1 0

CLR 1 1 0 0

Respuesta del FF Operacin sincronizada Q=1 Q=0 No se utilizan

Conteo y divisin de frecuencia

Contadores asncronos
Contadores asncronos (de rizo)

Nmero MOD: igual al nmero de estados = 2

Contadores asncronos

Ejemplo reloj digital

Contadores con nmero MOD < 2

MOD 6 MOD 7

Contadores con nmero MOD < 2

MOD 10/Contador BCD

MOD 60

Contadores asncronos descendentes

Contadores sncronos
Contadores sncronos/paralelos En los contadores asncronos no todos los FF cambian simltaneamente de estado en sncronia con los pulsos de entrada (retardos). En los contadores sncronos todos los FF se disparan en forma simultnea por medio de los pulsos de reloj.

Contadores sncronos

Contadores sncronos vs asncronos

Ventajas de los contadores sncronos:

Los retardos de propagacin de los FF no se suman. retraso total = tpd del FF + tpd de la compuerta AND Pueden operar con frecuencias ms altas.
Desventajas de los contadores sncronos: Ms circuitera.