Circuitos Logicos
Circuitos Logicos
Circuitos Logicos
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.
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
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.
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
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
Inicio 1 0 1 0
Borrado 1 1 0 0
J 0 1 0 1
K 0 0 1 1
CLK
Q NC 1 0 Q
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
Contadores asncronos
Contadores asncronos (de rizo)
Contadores asncronos
MOD 6 MOD 7
MOD 60
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
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.