DIAGRAMAS DE TIEMPO

Ejercicios

Analizar el diagrama de tiempo el

comportamiento del siguiente Circuito.

Frecuencia CLK de 2Hz

Encuentre el diagrama de tiempo para Q y
Q.
CLK

NAND

NAND

Q'
NAND

Funciones representadas en
Compuertas

F()[ (A*B+C) * (C+D)]

U1
U2

U4
AND

U7

NOT
NOR

C
D

U5
NAND

U3
OR
NOT

Ejercicios

Representar en diagrama de compuertas:

F [A*B+C+D] *[A+B] * [A+C] + [D+D]

F A * B + A + B
F (A+ 0 ) + (B *1) + ((A+1))
F [A+[ [ [A*B] +C ]+D]+(A * C)+ (A+C+D) ]

TEOREMAS
DEL
ALGEBRA DE BOOLE

1- Ley del elemento Nulo

Si cualquier Variable se
opera con AND con un
0 el resultado siempre
es 0.

X*0=0
X

U1:A
1

2
74LS08

Si cualquier Variable se
opera con OR con un 1
el resultado siempre es
1.

1
3

2
74LS32

X+1=1

2- Ley de Identidad

Si cualquier Variable se opera con AND con un

1 el resultado siempre es la Variable X.
X

1
3

X*1=X

74LS08

Si cualquier Variable se opera con OR con un

0 el resultado siempre es la Variable X.
X

1
3

X+0=X

2
74LS32

3-Ley de la Potencia Idntica

Si se opera una AND con una misma variable

X el resultado es la variable X
X

X*X=X

74LS08

Si se opera una OR con una misma variable X el

resultado es la variable X

X+X=X

1
3

2
74LS32

4-Ley de los Complementos

Si se opera una AND

con una variable X y
su inversa de X el
resultado es 0.

Si se opera una OR con

una variable X y su
inversa de X el resultado
es 1.

X*X=0
X

1
3
2
1

74LS08

74LS04

X+ X = 1
X

1
3
2
3

4
74LS04

74LS32

TEOREMAS DE DEMORGAN

Teorema 1

Al invertir la suma OR de dos Variables es

equivalente a invertir cada variable por separado y
operarlas mediante una AND

1
2
1
3
74LS33

==

2
74LS04

1
3
2

74LS08

74LS04

2
1
3

Teorema 2

Al invertir el Producto AND de dos variables es

igual a invertir cada variable por separado y operar
con OR

2
1

74LS04

3
2

1
3
2
74LS00

==

74LS32

74LS04

1
3
2
74LS24

Teorema 2

Al invertir el Producto AND de dos variables es

igual a invertir cada variable por separado y operar
con OR

2
1

74LS04

3
2

1
3
2
74LS00

==

74LS32

74LS04

1
3
2
74LS24

Ejemplos

LOS TEOREMAS
DeMorgan Se aplican a
Mltiples Variables

Determinar la expresin de Salida del Circuito y

simplifquela usando los teoremas DeMorgan.

A
B
C

1
2
13
1

2
74LS04

12
74LS10

Universalidad de las
Compuertas

Cualquier Expresin puede

implantarse en Compuertas
AND,OR,NOT.

Cualquier Expresin puede

implantarse en Compuertas
NAND

NAND Y NOR
1

2
74LS04

U4

(X * X)'

U1:A
2
1
3
74LS28

NAND

A
B

1
3
2
74LS08

U1:B
4

1
6

2
74LS00

X=A*B

A*B

74LS00

74LS28

4
6

2
1
3

74LS28

74LS28

10

8
9

74LS00

74LS32

74LS00

13
11
12
74LS00

A
B

2
4

1
3

74LS28

74LS28

(A+B)

Ejercicios...pendiente

Disear un sumador de 4 bits

implementado con compuertas utilizando
combinacin de compuertas.
Disear un sumador de 4 bits con solo
compuertas NAND.
Disear una Compuerta lgica XOR y
XNOR con compuertas NOT, AND, OR.
Disear las compuertas del punto
anterior solo con compuertas NAND

Soluciones Punto 3
XNOR
1
3
2

XOR
1
3
2

3
2

4
6
5

MTODO DE LOS
MAPAS DE
KARNAUGH

Crear el mapa de Karnaug

Recomendado para Mximo 6 Variables.

Mtodo de Simplificacin Manual
Se construye el mapa de Karnaugh

Mapa de 3 y 4 Variables

2- Fijar los 1 de las expresiones

z= ABC + ABC

z=ABCD + ABCD+ABCD+ABCD
+ABCD+ABCD+ABCD

3 Simplificacin (1)

Z= AB+AB=A

Z=AB + AB = B

Z=AB+AB = A

Z=AB+AB= B

3- Simplificacin(2)

Para tres Variables.

Z= ABC + ABC + ABC + ABC

Z= (A+A)BC + AB(C+C)
Z=BC + AB

3- Simplificacin(3)

Z=ABC+ABC = AC

Z= ABC + ABC = AC

3 Variables Casos

Conclusin
Cuando una variable aparece en
forma complementada (X) y no
complementada (X) dentro de un
agrupamiento, esa variable se
elimina de la expresin. Las
variables que son iguales en
todos
agrupamientos
deben
aparecer al final de la expresin.

4 Variables Caso 1

4 Variables Bloques

4 Variables Casos Varios

Alternativas ?

4 Variables Casos Varios(2)

Condicin No Importa

C'

A'B'

A'B

AB

AB'

C'

A'B'

A'B

AB

AB'

Z=A

Resumen
1.- Dibujar la cuadrcula correspondiente al nmero
de variables de la funcin
2.- Sombrear la zona correspondiente a la funcin
(1)
3.- Recubrir dicha zona con bloques que sean lo
mayores posible
4.- Si se puede quitar algn bloque de forma que la
zona cubierta siga siendo la misma
5.- La expresin simplificada de f se corresponde a
la suma de los monomios correspondientes a los
bloques que queden

Ejemplo
Mapas de Karnaugh

Ejemplo 1

Disear un circuito
lgico combinatorio que
detecte, mediante UNOS,
los nmeros pares para
una combinacin de 3
variables de entrada.

Funcin cannica

DEC A B C Z
0
1
2
3
4
5
6
7

0
0
0
0
1
1
1
1

0
0
1
1
0
0
1
1

0
1
0
1
0
1
0
1

0
0
1
0
1
0
1
0