Académique Documents
Professionnel Documents
Culture Documents
Boole
y
Puertas Lógicas
Álgebra De Boole
SUMA
0+0=0 1+1=1
0+1=1 1+0=1
MULTIPLICACIÓN
0 0 0 1 1 1
0 1 0 1 0 0
COMPLEMENTACION
0 =1
1 =0
A A A
A A A
A A A
A 0 0
A 0 A
A 0 0
A 0 A
A 1 A
A 1 1
A 1 A
A 1 1
A 0 1 0
A A 1 A A 0
A1 1 0 0
A A A
TEOREMA DE MORGAN
A B C A BC
ABC A B C
Ejemplo:
A BC D A BCD A ( B C )D A D B A D C
A AB A (1 B ) A Factor
Común
Ejercicios:
A AB A AB A AB A(A B) AB A B A B
A(A B) AA AB A (1 B ) A 1 A
(A B)(A C) AA AC BA BC A (1 C ) B( A C ) A
A ( B 1 ) BC A BC
A B C ABC A B C A B C A B C ABC
(A B)(A C) AC A B BC AC A B BC ( A A ) AC
AC (1 B ) A B(1 C ) AC A B
A B C ABC ABC ABC 1
(Z XY ) (Y W) ( Z X Y ) (Y W ) Z XY (Y W ) ( Z
Y (( Z X ) 1 ) W Y W
( X XY )( Y XY ) ( X XY )(Y XY ) XY ( X Y ) ( X Y )( X
XY Y X X Y
XYZ Y (XZ XZ) X Y Z Y (X Z XZ ) Y ((X Z XZ )
Y X Z YXZ
X XY Y Z ZW X XY Y Z Z W X X Y Y Z
X 1 Z W 1 Z W 1 W 1
A B C D A B CD
ABC ( D D ) A
A B C ( D D ) A
AD ( B BC ) AC
A C(D B) A B
Puertas Lógicas
PUERTA NOT O INVERSORA
Se trata de una operación que solo maneja una variable de entrada y otra de
salida. La salida toma el estado opuesto o inverso del que tiene la
entrada.
ENTRADA/INPUT SALIDA/OUTPUT
PUERTA OR O SUMADORA
X=A+B
X A B
X A B
Tabla De La Verdad De La Puerta Multiplicadora
AND
VALOR OBTENIDO EN LA
VALOR EN LA PARTE A VALOR EN LA PARTE B
SALIDA
0 0 0
0 1 0
1 0 0
1 1 1
X A B
A
X A B AB A B
B
COMPUERTA OREX
X A B AB A B
COMPUERTA NOREX
PILA (1)
MASA (0)
AL AIRE (1)
Ejercicios:
NOT
OR
A A B A B
A A A
NOR
AND
A A B
A+B
AB
A+B
NOT
OR
A B A B
A A A
NAND
AND
A B
A
A B A B
B
A
A B
A B
A B AB A B
B
A B
A
AB A B
A B
A B BA A B
B
A B
A AB A B A B
A+B
B
A A B
A B BA
AB A B A B
B
A B
Y
Y W
Y W Y W
YX YXZ YXZ
Implementar YXZ con NOR
Y YX
Y X
YXZ
X
YXZ
Z
Ejercicios Hoja1:
A) Obtener simplificada la señal de salida.
B) Implementar con puertas la salida ya simplificada.
Esquema 1
A
* A B
A B
* A AB A ( A B ) A A A B A B
B
A B
A A B A B
A A B
Esquema 2
B
A B
* *A
A B BA
A B * A B
* (A B A B ) (AB) (A B A B )( AB) ( A B )( A B )( AB ) ( A B A B )( A B )
( AB B A ) AB ( A B A B )( A B ) AB ( A BA A BB A B A A B B ) AB ( A B A B )
AB A B A B A ( B B ) A B A A B A A B A ( A B ) A B A B
* * (A B)(A B ) AA A B BA BB A A B BA A ( B B ) A A A A
A A
B 1 0 B 0 1
1
0
Implementar con las menos puertas posibles
B 1 1
1
Esquema 3
A B
* *A B
A B BA
* A B
A B
* (A B A B )(AB) (A B A B )( AB) ( A B )( A B )( AB ) ( A B A B )( A B )
( AB B A ) AB ( A B A B )( A B ) AB ( A BA A BB A B A A B B ) AB ( A B A B )
AB A B A B A ( B B ) A B A A B A A B A ( A B ) A B A B
* *(A B )(A B) A A A B B A B B A B B A A B B A ( A B )( B A ) AB B A A B
A B
A
A B A B
A B A A B
B A B
B A B
Esquema 4
A B
A B ABC
* *ABC
B * A B
A C
* B A C A C B B A C A C B ( B A C ) ( A C B ) BA BC B AC AB A C C B
B(1 A C A C ) A ( C C ) A B
* * A B ABC ( A B )( ABC ) ABC ABC ABC
A A B A B
A B
B A B ABC
ABC
C ABC
Esquema 5
A B
AB
* A B
A B
* (A B)(A B ) A A A B BA BB A B BA ( A B )( B A ) A B A B A B
A
A A B
A B A B A B
A B
B
A B
A B
B
Esquema 6
A B
A B
B
A
A B
A
A A B
A B A B A B
A B
B
A B
A B
B
Esquema 7
A B
A B
B
A
A B
A B
A
A B A B
A B A A B
B A B
B A B