4 3 2 Representación de Expresiones Booleanas con Circuitos Lógicos - Lupiwi Chan

Vista previa del material en texto

◤
4.3.2 Representación 
de expresiones 
booleanas con 
circuitos lógicos
El tipo de dato lógico, también conocido por el 
barbarismo inglés «booleano», es en computación 
aquel que puede representar valores de lógica binaria, 
esto es 2 valores, que normalmente representan falso o 
verdadero.
¿Qué es?
El álgebra de Boole permite la comprensión 
y facilita el manejo de diferentes dispositivos 
que manipulan señales eléctricas, tales 
como las compuertas y los circuitos lógicos.
Un bloque lógico es una 
representación simbólica 
gráfica de una o más 
variables de entrada a un 
operador lógico para obtener 
una señal de salida. En 
electrónica, estos bloques 
lógicos son las compuertas.
Las compuertas lógicas pueden recibir una o más señales de entrada.
En la compuerta anterior, A y B son señales que entran a la compuerta 
y pueden tener un valor de 1 ó 0 dependiendo de si existe o no la 
señal. Estos dos generan una sola salida, que también es 1 ó 0 
dependiendo de la compuerta que se trate y de los valores de entrada
Un circuito lógico es un dispositivo que tienen una o más entradas 
y exactamente una salida. En cada instante cada entrada tiene un 
valor, 0 o 1; estos datos son procesados por el circuito para dar un 
valor en su salida, 0 o 1.
Los valores 0 y 1 pueden representar ciertas situaciones físicas 
como, por ejemplo, un voltaje nulo y no nulo en un conductor.
Circuito Lógico
Los circuitos lógicos se construyen a partir de ciertos circuitos 
elementales denominados compuertas lógicas, entre las cuales 
clasificamos en dos grupos conocidos por:
1) Compuertas lógicas básicas: OR, AND, NOT.
Las compuertas básicas AND, OR y NOT son equivalentes a 
los conectores 'Y', 'O' y 'NO' de la lógica proposicional, 
respectivamente
2) Compuertas lógicas derivadas: NOR, NAND
Generalmente, los circuitos digitales se construyen con compuertas 
NAND y NOR, pues son más fáciles de encontrar en el mercado, son 
más comunes desde el punto de vista del hardware y están disponibles 
en la forma de circuitos integrados.
Un ejemplo (Compuerta OR)
En una compuerta OR con entradas A y B, la salida Y resulta:
Y= A+B
Donde la suma se define por la siguiente tabla:
A B Y=A+B
0 0 0
0 1 1
1 0 1
1 1 1
La puerta XOR, compuerta XOR u OR exclusiva es una puerta lógica 
digital que implementa el o exclusivo; es decir, una salida verdadera 
(1/HIGH) resulta si una, y solo una de las entradas a la puerta es 
verdadera. Si ambas entradas son falsas (0/LOW) o ambas son 
verdaderas, resulta en una salida falsa.
Las Compuertas Lógicas son circuitos electrónicos conformados 
internamente por transistores que se encuentran con arreglos especiales 
con los que otorgan señales de voltaje como resultado o una salida de 
forma booleana, están obtenidos por operaciones lógicas binarias