COMPUERTAS LGICAS
Y ALGEBRA BOOLEANA
ELECTRNICA DIGITAL
ING. JUAN INGA ORTEGA
Constantes y variables booleanas
Las Constantes y variables booleanas solo poseen dos estados posibles, 0 o 1.
No existen fracciones o decimales en el lgebra booleana, etc.
Operaciones bsicas del lgebra booleana: AND, OR, NOT.
Las Variables booleanas se usan para representar niveles de voltaje.
ING. JUAN INGA ORTEGA
Tablas de Verdad
ING. JUAN INGA ORTEGA
Operacin Lgica OR
Basta que una entrada sea 1, la salida ser 1
ING. JUAN INGA ORTEGA
Compuerta OR
La compuerta lgica OR es un circuito que posee dos o ms entradas, cuya salida es el resultado
de la suma lgica OR de todas las entradas.
Recuerde que la entrada son niveles de voltaje
ING. JUAN INGA ORTEGA
Compuerta OR
Summary of the OR Operation
The important points to remember concerning the OR operation and OR gates are:
1. The OR operation produces a result (output) of 1 whenever any input is a 1. Otherwise the
output is 0.
2. An OR gate is a logic circuit that performs an OR operation on the circuits inputs.
3. The expression x = A + B is read as x equals A OR B.
ING. JUAN INGA ORTEGA
Compuerta OR
Ejemplo
ING. JUAN INGA ORTEGA
Operacin y compuerta Lgica AND
Basta que una entrada sea 0, la salida ser 0.
ING. JUAN INGA ORTEGA
Compuerta AND
Summary of the AND Operation
1. The AND operation is performed the same as ordinary multiplication of 1s and 0s.
2. An AND gate is a logic circuit that performs the AND operation on the circuits inputs.
3. An AND gate output will be 1 only for the case when all inputs are 1; for all other cases, the
output will be 0.
4. The expression x = AB is read as x equals A AND B.
ING. JUAN INGA ORTEGA
Compuerta AND
Ejemplo
ING. JUAN INGA ORTEGA
Operacin NOT
A diferencia de las dos operaciones anteriores, esta posee una sola entrada
ING. JUAN INGA ORTEGA
Circuito NOT (Inversor)
EL circuito NOT, es tambin llamado como inversor, debido a que invierte el valor de entrada a la
salida.
Ejemplo
ING. JUAN INGA ORTEGA
Resumen de Operaciones Booleanas
A diferencia de las dos operaciones anteriores, esta posee una sola entrada
ING. JUAN INGA ORTEGA
Simbologa IEEE/ANSI
La principal diferencia con la simbologa convencional, est en que la simbologa
IEEE/ANSI usa rectngulos para la representacin de todos los dispositivos, adems de
una notacin especial para identificar cada dispositivo con el smbolo.
La simbologa IEEE/ANSI usa un tringulo recto para denotar negacin
ING. JUAN INGA ORTEGA
Descripcin e implementacin algebraica de
expresiones booleanas.
Todo Circuito Lgico puede describirse por completo usando las operaciones bsicas.
En ocasiones no importa el orden en que se van efectuando las operaciones.
Al igual que en el algebra convencional, primero se resuelve las operaciones dentro de
parntesis.
Las operaciones AND se efectan primero a menos que existan parntesis
Si existen inversores, considere que no es lo que mismo que se encuentre este a la
salida de un operador OR o AND que a la entrada de alguno de estos.
ING. JUAN INGA ORTEGA
Descripcin e implementacin algebraica de
expresiones booleanas.
ING. JUAN INGA ORTEGA
Descripcin e implementacin algebraica de
expresiones booleanas.
ING. JUAN INGA ORTEGA
Evaluacin de las Salidas de los Circuitos lgicos
1. En primer lugar, realizar todas las inversiones de trminos individuales.
2. A continuacin efectuar todas las operaciones dentro de los parntesis.
3. Realice una operacin AND antes de una operacin OR a menos de parntesis
indicar lo contrario.
4. Si una expresin tiene una barra sobre ella, realizar las operaciones dentro de la expresin primera y
luego invertir el resultado.
ING. JUAN INGA ORTEGA
Evaluacin de las Salidas de los Circuitos lgicos
ING. JUAN INGA ORTEGA
Evaluacin de las Salidas de los Circuitos lgicos
ING. JUAN INGA ORTEGA
Compuertas NAND y NOR
ING. JUAN INGA ORTEGA
Compuertas NAND y NOR
ING. JUAN INGA ORTEGA
Postulados del lgebra de boole
Axiomas del algebra de Boole:
Axioma 1:
Existen elementos idnticos llamados 0 y 1, tal que, para a K :
a + 0 = a (elemento neutro)
a x 1 = a (elemento identidad)
ING. JUAN INGA ORTEGA
Axiomas del lgebra de boole
Axioma 2: Ley de Conmutatividad
Para a y b K :
a+b=b+a
axb=bxa
Axioma3: Ley de Asociatividad,
Para a, b y c K :
a + ( b+c ) = ( a + b ) + c
ax(bxc)=(axb)xc
ING. JUAN INGA ORTEGA
Postulados del lgebra de boole
Axioma 4: Ley de Distributividad
Para a, b y c K :
a + ( b x c ) = ( a + b) x (a + c)
a x ( b + c ) = ( a x b ) + ( a x c)
Axioma 5: elemento inverso
Para cada elemento a K existe su elemento inverso tal que :
a a 1
aa 0
ING. JUAN INGA ORTEGA
Principio de Dualidad
Establece que si una expresin es valida en el lgebra de Boole, entonces
su expresin dual tambin lo es.
Determinamos la expresin dual remplazando los operadores + por x y
viceversa y todos los elemento 0 por 1 y viceversa.
Ejemplo:
a + ( b x c ) = 1, expresin su dual es: a x ( b + c ) = 0
ING. JUAN INGA ORTEGA
Teoremas de Boole
ING. JUAN INGA ORTEGA
Teoremas
Teorema: Involucin (el complemento del complemento de A es igual a A).
A A
Teorema: teorema de Absorcin:
a ab a
a ( a b) a
Teorema: t. de simplificacin:
a ab a b
a ( a b) a b
ING. JUAN INGA ORTEGA
Teoremas
Teorema:
ab ab a
Teorema:
( a b) ( a b ) a
ab ab c ab ac
( a b) ( a b c ) ( a b) ( a c )
ING. JUAN INGA ORTEGA
Teoremas
Teorema: Teorema de Morgan
a b ab
ab a b
En general:
a b ... z a b c ... z
a b c ... z a b c ... z
ING. JUAN INGA ORTEGA
Teoremas
Teorema: Consenso
ab a c bc ab a c
(a b) (a c) (b c) (a b) (a c)
ING. JUAN INGA ORTEGA
Teoremas
f (a, b, c) a b c a b c b c
abc a b c a b c b c f
0 0
0
0
000
0 0
0
0
001
0 0
0
0
010
011
100
0
0
0
0
101
110
1 1
0 0
0 1
0 1
111
1 1
ING. JUAN INGA ORTEGA
Teoremas de Boole (RESUMEN)
ING. JUAN INGA ORTEGA
Teoremas de Boole
EJEMPLOS
ING. JUAN INGA ORTEGA
Compuertas OR y NOR exclusivas
OR Exclusiva
ING. JUAN INGA ORTEGA
Compuertas OR y NOR exclusivas
NOR Exclusiva
ING. JUAN INGA ORTEGA
Universalidad de las Compuertas NAND y NOR
ING. JUAN INGA ORTEGA
Universalidad de las Compuertas NAND y NOR
ING. JUAN INGA ORTEGA
Constitucin Prctica
ING. JUAN INGA ORTEGA
Universalidad de las Compuertas NAND y NOR
ING. JUAN INGA ORTEGA
Universalidad de las Compuertas NAND y NOR
ING. JUAN INGA ORTEGA
Universalidad de las Compuertas NAND y NOR
ING. JUAN INGA ORTEGA
EJERCICIOS VARIOS
ING. JUAN INGA ORTEGA
EJERCICIOS VARIOS
ING. JUAN INGA ORTEGA
EJERCICIOS VARIOS
ING. JUAN INGA ORTEGA
EJERCICIOS VARIOS
ING. JUAN INGA ORTEGA
EJERCICIOS VARIOS
ING. JUAN INGA ORTEGA
