Vous êtes sur la page 1sur 19

Álgebra De

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

Ejemplo con otros signos:

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

Tabla De La Verdad De La Puerta Inversora NOT


VALOR EN LA ENTRADA VALOR EN LA SALIDA
0 1
1 0

PUERTA OR O SUMADORA

Cuando distintas variables lógicas se combinan mediante la función OR, el


resultado toma el estado alto, verdadero o 1 si alguna de ellas
tiene dicho estado. La ecuación que representa la función OR de dos
variables de entrada es la siguiente:

X=A+B

Tabla De La Verdad De La Puerta Sumadora OR 


VALOR OBTENIDO EN LA 
VALOR EN LA PARTE A VALOR EN LA PARTE B
SALIDA
0 0 0
0 1 1
1 0 1
1 1 1

PUERTA NOR O SUMADORA INVERSORA


Esta puerta produce la función inversa de la puerta OR, es decir, la
negación de la suma lógica de las variables de entrada. Su
comportamiento es equivalente a la de la puerta OR seguida de una
NOT.

X  A B

Tabla De La Verdad De La Puerta Sumadora Inversora


NOR
VALOR OBTENIDO EN LA 
VALOR EN LA PARTE A VALOR EN LA PARTE B
SALIDA
0 0 1
0 1 0
1 0 0
1 1 0

PUERTA AND O MULTIPLICADORA

Cuando varias variables lógicas, de tipo binario, se combinan mediante la


operación lógica AND, producen una variable de salida, que solo
toma el nivel lógico 1, estado alto o verdadero, si todas ellas tienen
dicho nivel o estado. La ecuación lógica de la función AND para dos
variables de entrada es la siguiente:

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

PUERTA NAND O MULTIPLICADORA INVERSORA

La puerta NAND produce la función inversa de la AND, o sea, la negación


del producto lógico de las variables de entrada. Actúa como una
puerta AND seguida de una NOT.

X  A B

Tabla De La Verdad De La Puerta Multiplicadora Inversora NAND

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

PUERTA OR EXCLUSIVA (OREX)

La salida de esta compuerta es 1, estado alto o verdadero si cada entrada es


1 pero excluye la combinación cuando las dos entradas son 1. La
función OR exclusiva tiene su propio símbolo gráfico o puede
expresarse en términos de operaciones complementarias AND, OR.

A
X  A  B  AB  A B

B
COMPUERTA OREX

Tabla De La Verdad De La Puerta OR Exclusiva


(OREX)
VALOR OBTENIDO EN LA 
VALOR EN LA PARTE A VALOR EN LA PARTE B
SALIDA
0 0 0
0 1 1
1 0 1
1 1 0

PUERTA NOR EXCLUSIVA (NOREX)

X  A  B  AB  A B

COMPUERTA NOREX

Tabla De La Verdad De La Puerta NOR Exclusiva


(NOREX)

VALOR OBTENIDO EN LA 


VALOR EN LA PARTE A VALOR EN LA PARTE B
SALIDA
0 0 1
0 1 0
1 0 0
1 1 1

PILA (1)
MASA (0)

AL AIRE (1)

Ejercicios:

 Implementar solo con NAND


las puertas: NOT, OR, NOR y AND.

NOT
OR

A A B  A B

A A  A

NOR
AND
A A B
A+B
AB
A+B

 Implementar solo con NOR las


puertas: NOT, OR, NAND y AND

NOT

OR

A B A B

A  A  A

NAND

AND
A B

A
A B A B

B
A
A B

 Implementar solo con NAND la


puerta OREX.

A B
A B  AB  A  B
B

A B

 Implementar solo con NOR la


puerta OREX

A
AB  A B
A B
A B  BA  A  B
B

A B

 Implementar solo con NAND la


puerta NOREX
A B

A AB  A B  A  B

A+B
B

 Implementar solo con NOR la


puerta NOREX

A A B
A B  BA
AB  A B  A  B
B

A B

 Implementar Y+W con NAND


Implementar Y+W con
NOR

Y
Y W

Y W Y W

 Implementar YXZ con AND

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

Implementar con NOR


Implementar con NAND

B
A B
A A B A B

Implementar con las menos puertas posibles

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

Implementar con NOR


Implementar con NAND

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

Implementar con NOR


Implementar con NAND

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

Implementar solo con NOR Implementar solo


con NAND

A A B A B
A B
B A B ABC
ABC

C ABC

Implementar con las menos puertas posibles


A B 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

Implementar con NOR


Implementar con NAND

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

Implementar con NOR


Implementar con NAND

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

Implementar con NOR


Implementar con NAND

A B

A
A B A B
A B A A B

B A B
B A B

Vous aimerez peut-être aussi