CIRCUITOS Y SISTEMAS DIGITALES

Ing. Miguel Tupac Yupanqui Alanya

 Algebra Booleana
Suponiendo variables binarias (booleanas):
x, y, w, z

Axiomas Básicos:
a) x = 0 si x ≠ 1 y x=1 si x≠0
b) Si x=0  x’=1 y Si x=1  x’ = 0
c) 0 0 = 0
d) 1  1 = 1
e) 0  1 = 1  0 = 0
f) 1 + 1 = 1
g) 0 + 0 = 0
h) 1 + 0 = 0 + 1 = 1
2
Teoremas de Boole
Teoremas de Boole
A
B
C
f

A
B f
C
MULTIPLES FORMULACIONES MATEMÁTICAS/ESQUEMAS LÓGICOS

f(A, B, C)  A  B  C  A  B  C  A  B  C  A  C  A  B  C  A  (B  C)

A
B A
C
C A
f
f B f
B C

TABLA DE VERDAD ÚNICA

A B C f
0 0 0 0
0 0 1 0
0 1 0 0
0 1 1 0
1 0 0 0
1 0 1 1
1 1 0 1
1 1 1 1
Ejemplos

Simplificar: z = (A +C) . (B + D)
REPRESENTACIONES ALTERNATIVAS DE
COMPUERTAS LÓGICAS
Ejemplo

Implementar el siguiente circuito empleando sólo

compuertas
a) AND e INVERSORES.
b) OR e INVERSORES.
UNIVERSALIDAD DE LAS COMPUERTAS
NAND
UNIVERSALIDAD DE LAS COMPUERTAS
NOR
Ejemplo

Implementar un circuito
que satisfaga la
expresión:
x = AB + CD
Utilizar el mínimo
número de circuitos
integrados
Ejemplo

Implementar el siguiente circuito empleando sólo

compuertas:
a) NAND
b) NOR
SÍMBOLOS LÓGICOS ESTÁNDAR IEEE/ANSI