Puertas lógicas

y circuitos
Introducción.
• La Algebra de Boole se utiliza en modelación de los circuitos de
dispositivos lógicos
• Entradas y salidas son los elementos de conjunto {0, 1}
• Dispositivo eléctrico tiene cierto numero de circuitos
• Los circuitos diseñan utilizando las reglas de Algebra de Boole
• Los elementos básicos de circuitos se llaman puertas lógicas
• Redes lógicas o circuitos combinacionales no tienen memoria.
Combinaciones de • Los circuitos combinacionales (o
combinatorios) se pueden construir utilizando
puertas una combinaciones de puertas NOT, OR, AND.
Combinaciones de puertos
• Circuitos combinacionales pueden ser construidos utilizando OR y
AND puertos.
• Dos formas de construir xy + y.
Problema
• Supongamos que queremos encender la luz de una nave industrial,
activando los focos (poniendo a 1 la función que los controla). Para ello, se
dispone de un detector de presencia en la nave, que se activa (poniendo a
1) cuando hay una persona en el interior de la nave, un interruptor
crepuscular, que se activa (poniéndose a 1) cuando es de noche y un
interruptor manual, que se activa (poniéndose a 1) cuando alguien levanta
una palanca desde una oficina. Encontrar la función booleana que controla
el encendido suponiendo que la luz se enciende solo en alguno de los
siguientes casos:
• 1. Cuando se detecta la presencia de una persona en la nave y es de noche
• 2. Cuando se levanta la palanca, siempre que sea de noche.
Reglas para un • Nunca combine dos cables de entrada
• Un único cable de entrada se puede separar en dos y
circuito utilizarlo como entrada para dos puertas separadas
• Un cable de salida se puede utilizar como entrada
combinacional: •Def. Los circuitos para los cuales la salida es una funcion,
no solo de las entradas sino tambien del estado del
Sistema se llamas circuitos secuenciales. Automatos de
estados finitos.
Ejercicios:
Combinations of Gates
Ej: Construir circuitos
que producen salidas
(a) (x + y)
(b)
(c) (x + y +z)()
Ejercicio:
1. Para la siguiente
tabla
a) construir una
expresión booleana
b) un circuito
Ejemplo: Un comité formado por 3 personas toma las decisiones en una
organización. Para ello, cada individuo vota si o no a cada propuesta
formulada. Una propuesta prospera si recibe al menos dos de los tres
votos. Diseña un circuito que determine cuando prospera una propuesta.

• Solución: x – es el voto de primer individuo

• y – es el voto de segundo individuo
• z – es el voto de tercer individuo.
• x=1 si 1 persona vota “si”, x=0 si vota “no”
Ejercicio: Diseñe un circuito para tener
señales de entrada P, Q y R y salida 1
si y solo si, P y Q tienen el mismo
valor y Q y R tienen valores opuestos.
•FB correspondiente es:
_______________________________________
_________
Definición: Un
reconocedor es un
circuito que genera un 1
para exactamente una
combinación particular
de señales de entrada y
salidas 0 para las demás
combinaciones.
Simplificación de circuitos combinacionales

Los circuitos lógicos se pueden usar para sumar dos enteros

positivos de sus expansiones binarias.

Definición. Dos circuitos lógicos digitales son equivalentes si y solo si,

sus tablas de entrada/salida son idénticas.
 pero que no acepta un acarreo de una adición anterior.
pero que no acepta un acarreo de una adición anterior.

Semisumadores
• Los circuitos lógicos se pueden usar para sumar dos enteros positivos de sus
representaciones binarias.
• Primer paso es construir un semisumador que suma dos bits, pero que no
acepta el acarreo de una adicion anterior.
• Dado que el circuito tiene más de una salida, es un circuito de múltiples
salidas.
 un circuito para calcular la suma de dos enteros de tres bits.

Sumadores
• Se pueden utilizar un medio sumador y varios sumadores completos
para producir la suma de números enteros de n bits.
• Ejemplo. Un circuito para calcular la suma de dos enteros de tres bits.
Operadores
NAND (trazo de
Sheffer) y NOR
(flecha de
Peirce):
 Operador XOR: X

x y X XOR Y
1 1 0
1 0 1
0 1 1
0 0 0

Determinar la salida de circuito siguiente:

Operador XNOR: •*Vean como queda evidente que una XNOR, es
nada mas y nada menos que un comparador de
dos variables

x y X XNOR Y

1 1 1
1 0 0
0 1 0
0 0 1