OBJETIVOS:

 Construir la definición de tabla de verdad.

 Describir la operación y construir las tablas de verdad para
las compuestas lógicas básicas: AND, OR, NOT, NAND, NOR
OR EX, NOR EX.
 Dibujar diagramas de sincronización para las diversas
compuertas de circuitos lógicos.
 Implementar circuitos lógicos usando compuertas básicas
 Algebra de Boole
 Una tabla de verdad es un medio para
describir cómo la salida lógica de un circuito
depende de los niveles lógicos presentes en
las entradas de un circuito.
 El número de combinaciones de entradas
será igual a 2N para una tabla de verdad de N
entradas
 Aproximadamente en el
año 1850 George
Boole, desarrolló un
sistema algebraico para
formular proposiciones
con símbolos.
George Boole
1815-1864
ALGEBRA DE BOOLEANA

Su álgebra consiste en un
método para resolver
problemas de lógica que
recurre solamente a los
valores binarios 1 y 0 y a
tres operadores:

AND (y)
George Boole OR (o)
1815-1864
NOT (no)
010101010100101010101010101010010101010110010101
Las variables Booleanas
010101010100101010101010101010010101010110010101
sólo toman los valores
010101010100101010101010101010010101010110010101
binarios: 1 ó 0.
010101010100101010101010101010010101010110010101
010101010100101010101010101010010101010110010101
Una variable Booleana
010101010100101010101010101010010101010110010101
010101010100101010101010101010010101010110010101
representa un bit que
010101010100101010101010101010010101010110010101
quiere decir:
010101010100101010101010101010010101010110010101
010101010100101010101010101010010101010110010101
010101010100101010101010101010010101010110010101
Binary digIT
010101010100101010101010101010010101010110010101
OPERACIONES LÓGICAS EXPRESIONES BOLEANAS
X=A ˅ B X =A+ B
X= A˄ B X=A*B
X = X' X = X'
X = (A ˄ B) ' X = (A * B) '
X = (A ˅ B) ' X =( A + B) '
X = A'B +AB'
X= A→ B
X= A B X = AB +A'B'
 TEOREMAS Y LEYES
BOOLEANOS
Reglas del algebra de Boole que se utilizan para simplificar las expresiones
booleanas

1. X.0=0  Ley conmutativa

2. X.1=X
1. X + Y = Y + X
3. X.X=X
4. X . X' = 0 2. X . Y = Y . X
5. X+0=X  Ley asociativa
6. X+1=1 1. X + ( Y + Z ) = ( X + Y ) + Z = X + Y + Z
7. X+X=X 2. X . ( Y . Z ) = ( X . Y ) . Z + (X . Y . X )
8. X + X’ = 1  Ley distributiva
9. X’ = X
10. X + X.Y = X 1. X . ( Y + Z ) = ( X . Y ) + ( X . Z )
11. X + X’.Y = X + Y 2. ( W + X ) . ( Y + Z ) = W.Y + X.Y + W.Z + XZ
12. (X+Y)(X+Z) = X+YZ
Teorema de DeMorgan
1. (X + Y)’ = X’ . Y’
2. (X . Y)’ = X’ + Y’
Verifican matemáticamente la equivalencia de las compuertas

NAND y negativa-OR
NOR y negativa-AND

1. (X + Y)’ = X’ . Y’
2. (X . Y)’ = X’ + Y’
Inputs Output
A B AB A + B
0 0 1 1
0 1 1 1
1 0 1 1
1 1 0 0
Inputs Output
A B A + B AB
0 0 1 1
0 1 0 0
1 0 0 0
1 1 0 0
VCC VCC VCC VCC
14 13 12 11 10 9 8 14 13 12 11 10 9 8 14 13 12 11 10 9 8 14 13 12 11 10 9 8

1 2 3 4 5 6 7 1 2 3 4 5 6 7 1 2 3 4 5 6 7 1 2 3 4 5 6 7
GND GND GND GND
'00 ' 02 '04 '08

VCC VCC VCC VCC

14 13 12 11 10 9 8 14 13 12 11 10 9 8 14 13 12 11 10 9 8 14 13 12 11 10 9 8

1 2 3 4 5 6 7 1 2 3 4 5 6 7 1 2 3 4 5 6 7 1 2 3 4 5 6 7
GND GND GND GND
'10 '11 '20 '21

VCC VCC VCC VCC

14 13 12 11 10 9 8 14 13 12 11 10 9 8 14 13 12 11 10 9 8 14 13 12 11 10 9 8

1 2 3 4 5 6 7 1 2 3 4 5 6 7 1 2 3 4 5 6 7 1 2 3 4 5 6 7
GND GND GND GND
'27 '30 '32 '86