Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Algebra de Boole PDF
Algebra de Boole PDF
Puertas Lgicas
lgebra De Boole
SUMA
0+0=01+1=1
0+1=11+0=1
MULTIPLICACIN
COMPLEMENTACION
=1
=0
1
TEOREMA DE MORGAN
Ejemplo:
Factor Comn
Ejercicios:
Puertas Lgicas
Se trata de una operacin que solo maneja una variable de entrada y otra de salida. La salida toma el estado
opuesto o inverso del que tiene la entrada.
VALOR EN LA VALOR EN LA
ENTRADA SALIDA
0 1
1 0
PUERTA OR O SUMADORA
Cuando distintas variables lgicas se combinan mediante la funcin OR, el resultado toma el estado alto,
verdadero o 1 si alguna de ellas tiene dicho estado. La ecuacin que representa la funcin OR de dos variables
de entrada es la siguiente:
X=A+B
3
Tabla De La Verdad De La Puerta Sumadora OR
VALOR OBTENIDO
VALOR EN LA VALOR EN LA EN LA
PARTE A PARTE B
SALIDA
0 0 0
0 1 1
1 0 1
1 1 1
Esta puerta produce la funcin inversa de la puerta OR, es decir, la negacin de la suma lgica de las variables
de entrada. Su comportamiento es equivalente a la de la puerta OR seguida de una NOT.
VALOR OBTENIDO
VALOR EN LA VALOR EN LA EN LA
PARTE A PARTE B
SALIDA
0 0 1
0 1 0
1 0 0
1 1 0
Cuando varias variables lgicas, de tipo binario, se combinan mediante la operacin lgica AND, producen
una variable de salida, que solo toma el nivel lgico 1, estado alto o verdadero, si todas ellas tienen dicho
nivel o estado. La ecuacin lgica de la funcin AND para dos variables de entrada es la siguiente:
4
PARTE A PARTE B EN LA
SALIDA
0 0 0
0 1 0
1 0 0
1 1 1
La puerta NAND produce la funcin inversa de la AND, o sea, la negacin del producto lgico de las
variables de entrada. Acta como una puerta AND seguida de una NOT.
VALOR OBTENIDO
VALOR EN LA VALOR EN LA EN LA
PARTE A PARTE B
SALIDA
0 0 0
0 1 0
1 0 0
1 1 1
La salida de esta compuerta es 1, estado alto o verdadero si cada entrada es 1 pero excluye la combinacin
cuando las dos entradas son 1. La funcin OR exclusiva tiene su propio smbolo grfico o puede expresarse en
trminos de operaciones complementarias AND, OR.
5
Tabla De La Verdad De La Puerta OR Exclusiva (OREX)
VALOR OBTENIDO
VALOR EN LA VALOR EN LA EN LA
PARTE A PARTE B
SALIDA
0 0 0
0 1 1
1 0 1
1 1 0
VALOR OBTENIDO
VALOR EN LA VALOR EN LA EN LA
PARTE A PARTE B
SALIDA
0 0 1
0 1 0
1 0 0
1 1 1
6
Ejercicios:
Implementar solo con NAND las puertas: NOT, OR, NOR y AND.
NOT OR
NOR AND
Implementar solo con NOR las puertas: NOT, OR, NAND y AND
NOT OR
7
NAND AND
8
Implementar solo con NAND la puerta NOREX
Implementar
9
con AND
Implementar
con NOR
Ejercicios Hoja1:
Esquema 1
10
Implementar con las menos puertas posibles
Esquema 2
11
Implementar con las menos puertas posibles
Esquema 3
12
Esquema 4
13
Implementar con las menos puertas posibles
Esquema 5
14
Esquema 6
15
Esquema 7
16
COMPUERTA OREX
COMPUERTA NOREX
MASA (0)
PILA (1)
AL AIRE (1)
A+B
A+B
AB
17
A+B
18
YX
19
20
21
ENTRADA/INPUT
SALIDA/OUTPUT
22