Capítulo 1 - Introducción A Los Circuitos Lógicos

1.
Introducción a los
Circuitos lógicos
© 2020 Electrónica digital bit a bit 1. Introducción a los Circuitos lógicos 1

1.01
Variables y funciones

Variables y funciones
• Una variable binaria 𝑥 puede adoptar 2 valores: 0 o 1
• Variables binarias pueden actuar sobre interruptores
Cerrado = deja pasar la señal

Abierto = no deja pasar la señal
Interruptor abierto Interruptor cerrado
Símbolo para un interruptor

Interruptores comandados por variables
binarias afectan otras partes del circuito
Battery LED
• El estado 𝐿 del LED es una
función de la variable
Conexión simple a batería
binaria 𝑥
 Nos referimos a 𝐿(𝑥)
Power
LED • En este caso 𝐿(𝑥) = 𝑥
supply
 𝐿(𝑥) es una función lógica
 𝑥 es una variable de entrada
Conexión a tierra como camino de retorno
Conexión de los switches en serie
Power LED
supply
Función lógica AND (conexión en serie)
• En serie: sólo enciende el LED si ambos switches están cerrados

 𝐿 𝑥1 , 𝑥2 = 𝑥1 ∙ 𝑥2
 𝐿 = 1 sólo si 𝑥1 = 1 y 𝑥2 = 1
• Cualquier otro caso: 𝐿 = 0
• El símbolo ∙ corresponde al operador AND
• La figura implementa la función lógica AND
Conexión de los switches en paralelo
Power
supply
Función lógica OR (conexión en paralelo)
• En paralelo: enciende el LED si cualquiera de los switches está cerrado

 𝐿(𝑥1 , 𝑥2 ) = 𝑥1 + 𝑥2
 𝐿 = 1 si 𝑥1 = 1 o si 𝑥2 = 1
• Cualquier otro caso: 𝐿 = 0
• El símbolo + corresponde al operador OR
• La figura implementa la función lógica OR
Es posible combinar funciones lógicas
Power
supply
• En este caso 𝐿(𝑥1 , 𝑥2 , 𝑥3 ) = (𝑥1 + 𝑥2 ) ∙ 𝑥3

• ¿Qué condición tiene que ocurrir para que la luz esté encendida?

Inversión lógica
• En el circuito de la figura
 Si 𝑥 = 0 entonces 𝐿 = 1
 Si 𝑥 = 1 entonces 𝐿 = 0
• Entonces podemos afirmar que
𝐿(𝑥) = 𝑥ഥ
• Alternativamente, 𝑥ഥ = ~𝑥 = `𝑥 = ! 𝑥 Power
• Los símbolos barra, ~ , `𝑥, y ! supply
corresponden al operador inversor
• 𝐿(𝑥) corresponde a la función
inversión lógica

¿Qué aprendimos hoy?
• Variables binarias
• Funciones lógicas
• Ejemplos con interruptores

1.02
Números binarios

Representación binaria
• La información en circuitos digitales es representada
por los valores 0 y 1
• Un número binario 𝐵 de 𝑛 bits se representa como:
𝐵 = 𝑏𝑛−1 𝑏𝑛−2 … 𝑏1 𝑏0
• El valor de un número binario B de 𝑛 bits equivale a:
𝑛−1
𝑉 𝐵 = ෍ 𝑏𝑖 × 2𝑖
𝑖=0
• ¿Cuál es el valor más grande que se puede representar en

binario con 𝒏 bits?
Representación binaria
Número decimal Número binario
0 0000
1 0001
2 0010 • Con 4 bits disponibles podemos
3 0011 representar números entre el 0 y el 15
4 0100 • Si nos sobran bits para representar un
5 0101 número, entonces rellenamos con
6 0110 ceros a la izquierda (zero padding)
7 0111
8 1000
• ¿Qué es un nibble? ¿y un byte?
9 1001

• El sistema binario: 0 o 1
• Representar números decimales con binarios

1.03
Tablas de verdad

Tablas de verdad
• Describen funciones lógicas en forma
exhaustiva
– Especifican las salidas para todas las
combinaciones posibles de entradas 𝑥1 𝑥2 𝑥1 ∙ 𝑥2 𝑥1 + 𝑥2
• Ejemplo: tablas de verdad para 0 0 0 0
funciones AND y OR de dos variables 0 1 0 1
• El número de líneas crece 1 0 0 1
exponencialmente con el número 𝑛 1 1 1 1
de entradas (2𝑛)
AND OR

Ejemplo: AND y OR de 3 entradas
𝑥1 𝑥2 𝑥3 𝑥1 ∙ 𝑥2 ∙ 𝑥3 𝑥1 + 𝑥2 + 𝑥3
0 0 0 0 0
0 0 1 0 1
0 1 0 0 1
0 1 1 0 1
1 0 0 0 1
1 0 1 0 1
1 1 0 0 1
1 1 1 1 1

• Tablas de verdad
• Ejemplos con AND y OR

1.04
Compuertas lógicas
OR, AND y NOT

Compuertas lógicas
• Las compuertas lógicas son componentes circuitales
que implementan funciones lógicas
– Están implementadas mediante transistores
– Requieren alimentación y tienen entradas y salidas

Esquemático
• Una forma conveniente de describir un circuito
digital es mediante un esquemático que muestra
conexiones entre compuertas lógicas
• Los esquemáticos pueden ser arbitrariamente complejos

Análisis de una red lógica
• Tratemos de entender cómo funciona este circuito
• Una opción es probar todas las combinaciones posibles de entradas

y ver qué ocurre en la salida …
Analizar: determinar el funcionamiento de la red
Sintetizar: diseñar la red para una especificación dada

Procedimiento de análisis
Red que implementa 𝒇 = 𝒙𝟏 + 𝒙𝟏 ∙ 𝒙𝟐

𝑥1 𝑥2 A B 𝑓(𝑥1 , 𝑥2 )
0 0 1 0 1
0 1 1 0 1
1 0 0 0 0
1 1 0 1 1
Tabla de verdad
Diagrama de tiempo (timing diagram)
• Representación gráfica de entradas y salidas

• El tiempo avanza de izquierda a derecha (igual que
en un osciloscopio y un analizador lógico)
𝑥1 𝑥2 𝑓 𝑥1 , 𝑥2
0 0 1
0 1 1
1 0 0
1 1 1

Redes funcionalmente equivalentes
• Analicemos este otro circuito:
𝑥1 𝑥2 𝑔 𝑥1 , 𝑥2
0 0
• Escribamos la tabla de verdad correspondiente
0 1
a su función lógica y comparemos con la
lámina anterior 1 0
1 1
¿Conclusiones?

• Compuertas lógicas
• Esquemáticos y cómo analizarlos
• Diagramas de tiempo

1.05
Álgebra Booleana

Álgebra Booleana
Axiomas Teoremas de una variable
1a. 𝟎∙𝟎=𝟎 5a. 𝒙∙𝟎=𝟎

5b. 𝒙+𝟏=𝟏
1b. 𝟏+𝟏=𝟏
6a. 𝒙∙𝟏=𝒙
2a. 𝟏∙𝟏=𝟏
6b. 𝒙+𝟎=𝒙
2b. 𝟎+𝟎=𝟎
7a. 𝒙∙𝒙=𝒙
3a. 𝟎∙𝟏=𝟏∙𝟎=𝟎 7b. 𝒙+𝒙=𝒙
3b. 𝟏+𝟎=𝟎+𝟏=𝟏 8a. 𝒙 ∙ 𝒙ത = 𝟎
4a. ഥ=𝟏
Si 𝒙 = 𝟎 → 𝒙 8b. 𝒙+𝒙 ഥ=𝟏
4b. ഥ=𝟎
Si 𝒙 = 𝟏 → 𝒙 9. ഥ=𝒙
𝒙

Dualidad
• Para una expresión lógica, su dual es obtenida
reemplazando todos los operadores + por ∙, y vice
versa, reemplazando todos los 0s por 1s y viceversa
– ¿Ejemplos?
• El dual de cualquier declaración verdadera – axioma o teorema – en

álgebra Booleana, es también verdadera
– ¿Ejemplos?

Propiedades de dos o tres variables
10a. 𝒙∙𝒚=𝒚∙𝒙 Conmutativa
10b. 𝒙+𝒚=𝒚+𝒙
11a. 𝒙∙ 𝒚∙𝒛 = 𝒙∙𝒚 ∙𝒛 Asociativa
Es posible demostrar todos estos
11b. 𝒙+ 𝒚+𝒛 = 𝒙+𝒚 +𝒛 teoremas y propiedades mediante:
12a. 𝒙∙ 𝒚+𝒛 =𝒙∙𝒚+𝒙∙𝒛 Distributiva
12b. 𝒙+𝒚∙𝒛= 𝒙+𝒚 ∙ 𝒙+𝒛
• Inducción perfecta – mirando
13a. 𝒙+𝒙∙𝒚=𝒙 Absorción
todos los casos posibles
13b. 𝒙∙ 𝒙+𝒚 =𝒙
• Manipulación algebraica en base
14a. 𝒙∙𝒚+𝒙∙𝒚ഥ=𝒙 Combinación
a axiomas
14b. 𝒙+𝒚 ∙ 𝒙+𝒚ഥ =𝒙
15a. 𝒙∙𝒚=𝒙ഥ+𝒚ഥ Ley de DeMorgan
15b. 𝒙+𝒚=𝒙 ഥ∙𝒚
ഥ En teoría, basta con teoremas 5 y 8,
y con propiedades 1 y 12 para
16a. 𝒙+𝒙ഥ∙𝒚=𝒙+𝒚
derivar todas las demás propiedades
16b. ഥ+𝒚 =𝒙∙𝒚
𝒙∙ 𝒙
Ejemplo 1
Demuestre que: 𝑥1 + 𝑥3 ∙ 𝑥1 + 𝑥3 = 𝑥1 ∙ 𝑥3 + 𝑥1 ∙ 𝑥3

Ejemplo 2
Demuestre que:
𝑥1 ∙ 𝑥3 + 𝑥2 ∙ 𝑥3 + 𝑥1 ∙ 𝑥3 + 𝑥2 ∙ 𝑥3 = 𝑥1 ∙ 𝑥2 + 𝑥1 ∙ 𝑥2 + 𝑥1 ∙ 𝑥2

• Axiomas y teoremas del álgebra booleana
• Dualidad
• Propiedades con dos o tres variables
 Conmutativa
 Asociativa
 Distributiva
 Absorción
 Combinación
 Ley DeMorgan

1.06
Diagrama de Venn

Diagrama de Venn
• Pueden ser utilizados para verificar de manera
intuitiva la equivalencia entre dos expresiones lógicas

Notación y terminología
• Por su similaridad con las operaciones aritméticas
suma y multiplicación, las operaciones OR y AND
son llamadas coloquialmente suma lógica y multiplicación lógica
– Ejemplo: suma de productos

𝑥1 ∙ 𝑥2 ∙ 𝑥3 + 𝑥1 ∙ 𝑥4 + 𝑥2 ∙ 𝑥3 ∙ 𝑥4
– Ejemplo: producto de sumas
𝑥1 + 𝑥3 ∙ 𝑥1 + 𝑥3 ∙ 𝑥2 + 𝑥3 + 𝑥4
• Para evitar ambigüedad entre operaciones lógicas y aritméticas, a

veces empleamos los símbolos ˅ y ˄ en lugar de OR y AND

Precedencia de operaciones
• Es posible construir cualquier expresión lógica
combinando OR, AND y NOT
• Los paréntesis evitan la ambigüedad en la precedencia
• Para evitar llenarnos de paréntesis podemos definir un
orden de precedencia: NOT, luego AND y finalmente OR
• Para simplificar las expresiones lógicas, generalmente se
omite el operador ∙
– Ejemplo: 𝑥1 𝑥2 + 𝑥1 𝑥2

• Diagramas de Venn
• Suma lógica y multiplicación lógica
• Prioridad de operaciones lógicas

1.07
Síntesis de un circuito
digital como suma de
productos

Síntesis usando compuertas AND,
OR y NOT
• Comencemos con un ejemplo: tratemos de sintetizar
(crear) un circuito que implementa la tabla de verdad
• Vamos a escribir una función lógica y luego la llevaremos
a una implementación con compuertas
• Una opción sería crear funciones lógicas tipo productos
que produzcan un 1 lógico cuando se cumple cada
𝑥1 𝑥2 𝑓 𝑥1 , 𝑥2
condición afirmativa de la tabla de verdad
0 0 1
– Luego implementamos un OR entre esos términos
0 1 1
𝑓 𝑥1 , 𝑥2 = 1 0 0
1 1 1

Resultado
¿Podremos simplificarlo mediante manipulación algebraica?
Suma de productos canónica

Realización de mínimo costo
Realización de mínimo costo
• Wow!
• Conclusiones:
– Es muy fácil (y muy mecánico) implementar cualquier función lógica mediante una
suma de productos para cada línea de la tabla de verdad que produzca un 1 lógico
• Cada producto incluye todas las variables de entrada
– Hay muchas formas de implementar circuitalmente una misma función lógica
– Es posible simplificar mediante manipulación algebraica

Sumas de productos y productos de sumas
• Cualquier función lógica 𝑓 explicada mediante su

tabla de verdad puede ser realizada mediante:
– Una expresión lógica que considere todas las líneas de la tabla en que 𝑓 = 1
– O una expresión lógica que considere todas las líneas de la tabla en que 𝑓 = 0

Minterm
• Considere una función lógica con 𝑛 variables de
entrada
• Un minterm es cualquier producto lógico en que todas las variables
aparecen una vez, ya sea negada o no negada
– Para cada fila de la tabla, incluimos 𝑥𝑖 si 𝑥𝑖 = 1, o bien incluimos 𝑥ഥ𝑖 si 𝑥𝑖 = 0
• Ejemplo: minterms para esta tabla 𝑥1 𝑥2 𝑓 𝑥1 , 𝑥2
0 0 1
0 1 1
• Para simplificar la notación, el minterm de
1 0 0
la fila 𝑖 es designado como 𝑚𝑖
1 1 1
Suma de productos
• Una función lógica 𝑓 puede ser expresada como una
suma de los minterms correspondientes a las filas
de la tabla de verdad que producen 𝒇 = 𝟏
• La expresión resultante es correcta y única, pero no necesariamente
mínima
– Esta expresión se denomina suma de productos canónica para la función 𝒇
• El primer paso de la síntesis de funciones lógicas es llegar a la suma
de productos canónica
– Luego se simplifica con manipulaciones algebraicas

Ejemplo – suma de productos
• Considere la tabla de verdad
• La síntesis incluye los minterms 1,
Fila 𝑥1 𝑥2 𝑥3 𝑓 𝑥1 , 𝑥2 , 𝑥3
4, 5 y 6
0 0 0 0 0
1 0 0 1 1
• Mediante manipulación algebraica 2 0 1 0 0
llegamos a: 3 0 1 1 0
4 1 0 0 1
5 1 0 1 1
6 1 1 0 1
7 1 1 1 0

¿Cómo sería la implementación con
compuertas lógicas?
Una buena indicación del costo de un circuito

lógico es la suma del número de compuertas y
el número total de entradas de todas las
compuertas – en este caso, 13
• Es posible usar notación de minterms para expresar funciones lógicas

en forma abreviada – ejemplo:
𝑓 𝑥1 , 𝑥2 , 𝑥3 = ෍ 𝑚1 , 𝑚4 , 𝑚5 , 𝑚6
𝑓 𝑥1 , 𝑥2 , 𝑥3 = ෍ 𝑚 1, 4, 5, 6

• Síntesis de circuitos
• Implementaciones de mínimo costo
• Minterms
• Suma de productos

1.08
Síntesis de un circuito
digital como producto
de sumas

Maxterm
• Considere una función lógica con 𝑛 variables de
entrada
• Un maxterm es cualquier suma lógica en que todas las variables
aparecen una vez, ya sea negada o no negada
– Para cada fila de la tabla, incluimos 𝑥𝑖 si 𝑥𝑖 = 0, o bien incluimos 𝑥ഥ𝑖 si 𝑥𝑖 = 1
• Ejemplo: maxterms para esta tabla 𝑥1 𝑥2 𝑓 𝑥1 , 𝑥2
0 0 1
0 1 1
• Para simplificar la notación, el maxterm de 1 0 0
la fila 𝑖 es designado como 𝑀𝑖 1 1 1
Producto de sumas
• Una función lógica 𝑓 puede ser expresada como un
producto de los maxterms correspondientes a las
filas de la tabla de verdad que producen 𝒇 = 𝟎
• La expresión resultante es correcta y única, pero no necesariamente
mínima
– Esta expresión se denomina producto de sumas canónico para la función 𝒇
• El primer paso de la síntesis de funciones lógicas puede ser expresar
un producto de sumas canónico
– Luego se simplifica con manipulaciones algebraicas

𝑚𝑖 = 𝑀𝑖
• Esto es útil – por ejemplo, para la tabla de verdad:
𝑓ഥ 𝑥1 , 𝑥2 , 𝑥3 = 𝑚0 + 𝑚2 + 𝑚3 + 𝑚7 Fila 𝑥1 𝑥2 𝑥3 𝑓 𝑥1 , 𝑥2 , 𝑥3
0 0 0 0 0
𝑓ഥ 𝑥1 , 𝑥2 , 𝑥3 = 𝑥1 𝑥2 𝑥3 + 𝑥1 𝑥2 𝑥3 + 𝑥1 𝑥2 𝑥3 + 𝑥1 𝑥2 𝑥3 1 0 0 1 1
2 0 1 0 0
• Negando la expresión, obtenemos: 3 0 1 1 0
4 1 0 0 1
𝑓 𝑥1 , 𝑥2 , 𝑥3 = 𝑚0 + 𝑚2 + 𝑚3 + 𝑚7 = 𝑚0 ∙ 𝑚2 ∙ 𝑚3 ∙ 𝑚7
5 1 0 1 1
6 1 1 0 1
• Sabiendo que 𝑚𝑖 = 𝑀𝑖 , entonces:
7 1 1 1 0
𝑓 𝑥1 , 𝑥2 , 𝑥3 = 𝑀0 ∙ 𝑀2 ∙ 𝑀3 ∙ 𝑀7 = 𝑥1 + 𝑥2 + 𝑥3 𝑥1 + 𝑥2 + 𝑥3 𝑥1 + 𝑥2 + 𝑥3 𝑥1 + 𝑥2 + 𝑥3
Ejemplo – producto de sumas
• Considere la tabla de verdad
• La síntesis incluye los maxterms 0,
Fila 𝑥1 𝑥2 𝑥3 𝑓 𝑥1 , 𝑥2 , 𝑥3
2, 3 y 7
0 0 0 0 0
1 0 0 1 1
• Mediante manipulación algebraica 2 0 1 0 0
llegamos a: 3 0 1 1 0
4 1 0 0 1
5 1 0 1 1
6 1 1 0 1
7 1 1 1 0

¿Cómo sería la implementación con
compuertas lógicas?
• Es posible usar notación de minterms para expresar funciones lógicas

en forma abreviada – ejemplo:
𝑓 𝑥1 , 𝑥2 , 𝑥3 = ෑ 𝑀0 , 𝑀2 , 𝑀3 , 𝑀7 𝑓 𝑥1 , 𝑥2 , 𝑥3 = ෑ M 0, 2, 3, 7

• Maxterms
• Producto de sumas

1.09
Circuitos lógicos con

NAND y NOR

Circuitos lógicos con NAND y NOR
• NAND y NOR son compuertas más simples de implementar que AND y OR
• Las leyes de DeMorgan nos indican que:
𝒙𝟏 𝒙𝟐 = 𝒙𝟏 + 𝒙𝟐
Aplicando esto, ¿cómo
nos quedan las sumas de
productos y los productos
de sumas?
𝒙𝟏 + 𝒙𝟐 = 𝒙𝟏 𝒙𝟐
Sumas de productos con NANDs

Productos de sumas con NORs

• Compuertas NAND y NOR
• Suma de productos con NANDs
• Producto de sumas con NORs

1.10
Ejemplos de diseño

Pasos de diseño
• En general usaremos los siguientes pasos:
– Especificación de la función del circuito
– Descripción mediante tablas de verdad o funciones lógicas
– Síntesis e implementación
– Verificación

Control de luces
• Supongamos una habitación con
tres puertas con un interruptor
cerca de cada puerta 𝑥1 𝑥2 𝑥3 𝑓 𝑥1 , 𝑥2 , 𝑥3
• Queremos diseñar un circuito que 0 0 0 0
nos permita cambiar el estado de 0 0 1 1
las luces (encendido o apagado) 0 1 0 1
cambiando el estado de cualquiera 0 1 1 0
de los interruptores 1 0 0 1
• La tabla de verdad parece cumplir 1 0 1 0
el objetivo… 1 1 0 0
1 1 1 1
Implementaciones
• Ambas implementaciones son equivalentes y tienen
igual costo
• También podríamos realizarlas con NANDs o NORs
• Podemos probarlas “a mano” o usando un simulador

• Pasos de diseño de un circuito digital
• Ejemplo de diseño

1.11
Circuitos multiplexores

Multiplexores
• Un multiplexor es un circuito
capaz de conectar cualquiera
𝑠 𝑥1 𝑥2 𝑓 𝑠, 𝑥1 , 𝑥2
de sus entradas 𝑥𝑖 a la salida 𝑓
0 0 0 0
– “Multiplexa” sus entradas en una
única salida 0 0 1 0
0 1 0 1
• La elección de la entrada es
comandada mediante un 0 1 1 1
selector 𝑠 1 0 0 0
• Los multiplexores son muy 1 0 1 1
usados en sistemas digitales 1 1 0 0
• Intentemos diseñar un 1 1 1 1
multiplexor de 2 entradas
Implementación
𝑠 𝑓 𝑠, 𝑥1 , 𝑥2
0 𝑥1
• Este circuito también puede ser implementado 1 𝑥2
mediante NANDs
Esta tabla de verdad más
• Nuevamente podemos probar “a mano” o con un compacta describe el
simulador comportamiento del
multiplexor

• Multiplexores
• Implementación como suma de productos

1.12
Introducción a las
herramientas de CAD

Herramientas de diseño asistido por
computador (CAD)
• Dependen del tipo de implementación

– ASIC, FPGA, CPLD, TTL, CMOS, etc.
• En general tienen pasos en común:
– Ingreso del diseño
– Síntesis y optimización
– Simulación funcional
– Diseño físico
– Simulación de tiempo
– Implementación del circuito
• El flujo de diseño está amarrado a la tecnología objetivo

Ingreso del diseño
• Hay varias formas de hacerlo:
– Tablas de verdad o diagrama de tiempo
• Simple
• Práctico para diseños pequeños solamente
– Capturador de esquemático
• Intuitivo
• Extenso uso de jerarquía – crucial para diseños grandes
– Lenguaje de descripción de hardware (HDL)
• Útil para circuitos complejos
• Portable
• Jerarquía es crucial
• Muchas opciones, las más comunes son Verilog y VHDL
• Suele incluir simulaciones de comportamiento

Síntesis
• Muchas opciones:
– Generación de un circuito a partir de una tabla de verdad
– Compilación o traducción de una descripción en Verilog en un circuito con
compuertas lógicas
– Optimización lógica (también llamados síntesis lógica)
• La síntesis puede finalizar con la implementación:
– Mapeo a la tecnología
– Síntesis del layout o diseño físico

Simulación funcional
• Utiliza el diseño generado por la síntesis
• Requiere un vector de estímulos ingresados por el
diseñador
• No toma en cuenta la temporización de las señales
• Suele entregar resultados en formato de texto o como diagramas
de tiempo

Diseño físico
• La implementación del circuito en un chip varía entre
distintas tecnologías
• Se posicionan componentes lógicos a lo largo del chip y se
determinan las conexiones entre ellos para implementar el circuito
• El resultado suele ser llevado a “prueba” mediante simulaciones
para verificar que cumple con todos los requerimientos

Simulación de tiempo
• Los componentes lógicos requieren tiempo para
generar una salida en respuesta a cambios en sus
entradas.
– A este tiempo se le denomina retardo de propagación
• Existe otro retardo producido por las conexiones entre elementos a
través de las cuales debe propagarse una señal
• La combinación de estos retardos afecta a la velocidad de operación
de nuestro chip
– Un simulador de tiempo nos permite evaluar los retardos a los que está
sometido nuestro diseño

Configuración del chip
• Si nuestro diseño cumple con todos los requisitos,
podemos implementarlo en un chip
• Si trabajamos con un dispositivo de hardware programable basta con
configurarlo (o programarlo)
• Pero si se trata de un chip diseñado a la medida, entonces el chip es
fabricado desde cero
– ¿Cómo se fabrica un chip?

• Herramientas CAD
• Pasos de diseño con un CAD
 Ingreso de diseño
 Síntesis
 Simulación funcional
 Diseño físico
 Simulación de tiempo
 Configuración del chip

1.13
Compuertas lógicas
XOR y XNOR

Compuerta XOR
• La compuerta OR exclusivo, conocida como XOR, activa
su salida cuando sus entradas son distintas
• Su operador lógico es representado con el símbolo ⊕
𝑥1 𝑥2 𝑓 𝑥1 , 𝑥2
0 0 0
0 1 1
1 0 1
1 1 0
Símbolo circuital
Tabla de verdad

Implementación de la función XOR
• La función lógica XOR se puede expresar como un producto
de sumas:
𝑥1 ⊕ 𝑥2 = 𝑥1 ⋅ 𝑥2 + 𝑥1 ⋅ 𝑥2 = 𝑥1 + 𝑥2 ⋅ 𝑥1 + 𝑥2

Compuerta XOR con 𝑛 entradas
• La utilidad de las compuertas XOR es más evidente cuando
vemos su tabla de verdad con más de dos entradas
𝑥1 𝑥2 𝑥3 𝑓 𝑥1 , 𝑥2 , 𝑥3
• La salida de una compuerta XOR es igual a
0 0 0 0
1 solamente cuando entre sus entradas
0 0 1 1
hay un número impar de 1s
0 1 0 1
• Esta función es de utilidad en circuitos
0 1 1 0
aritméticos y en circuitos detectores de
errores 1 0 0 1
1 0 1 0
1 1 0 0
1 1 1 1
Compuerta XNOR
• La compuerta XNOR es la compuerta XOR pero con su
salida negada
• Su salida es igual a 1 cuando sus entradas son iguales
𝑥1 𝑥2 𝑓 𝑥1 , 𝑥2
0 0 1
0 1 0
1 0 0
1 1 1
Símbolo
Tabla de verdad

Implementación de la función XNOR
• La función lógica XNOR se puede expresar como una suma
de productos:
𝑥1 ⊕ 𝑥2 = 𝑥1 + 𝑥2 ⋅ 𝑥1 + 𝑥2 = 𝑥1 ⋅ 𝑥2 + 𝑥1 ⋅ 𝑥2

Compuerta XNOR con 𝑛 entradas
• La salida de una compuerta XNOR también se activa
dependiendo del número de 1s entre sus entradas
𝑥1 𝑥2 𝑥3 𝑓 𝑥1 , 𝑥2 , 𝑥3
• La salida será igual a 1 solamente cuando
0 0 0 1
entre sus entradas exista un número par
0 0 1 0
de 1s
0 1 0 0
– La salida del XOR era 0 en estos casos
0 1 1 1
1 0 0 0
1 0 1 1
1 1 0 1
1 1 1 0
• Compuerta XOR
 Símbolo
 Tabla de verdad
• Compuerta XNOR
 Símbolo
 Tabla de verdad

Capítulo 1 - Introducción A Los Circuitos Lógicos

Cargado por

Información del documento

Título original

Derechos de autor

Formatos disponibles

Compartir este documento

Compartir o incrustar documentos

Opciones para compartir

¿Le pareció útil este documento?

¿Este contenido es inapropiado?

Copyright:

Formatos disponibles

Capítulo 1 - Introducción A Los Circuitos Lógicos

Cargado por

Copyright:

Formatos disponibles

1.

© 2020 Electrónica digital bit a bit 1. Introducción a los Circuitos lógicos 1

© 2020 Electrónica digital bit a bit 1. Introducción a los Circuitos lógicos 2

Cerrado = deja pasar la señal

Símbolo para un interruptor

© 2020 Electrónica digital bit a bit 1. Introducción a los Circuitos lógicos 3

Función lógica AND (conexión en serie)

• En serie: sólo enciende el LED si ambos switches están cerrados

Función lógica OR (conexión en paralelo)

• En paralelo: enciende el LED si cualquiera de los switches está cerrado

• En este caso 𝐿(𝑥1 , 𝑥2 , 𝑥3 ) = (𝑥1 + 𝑥2 ) ∙ 𝑥3

© 2020 Electrónica digital bit a bit 1. Introducción a los Circuitos lógicos 7

© 2020 Electrónica digital bit a bit 1. Introducción a los Circuitos lógicos 8

© 2020 Electrónica digital bit a bit 1. Introducción a los Circuitos lógicos 9

© 2020 Electrónica digital bit a bit 1. Introducción a los Circuitos lógicos 10

• ¿Cuál es el valor más grande que se puede representar en

© 2020 Electrónica digital bit a bit 1. Introducción a los Circuitos lógicos 12

© 2020 Electrónica digital bit a bit 1. Introducción a los Circuitos lógicos 13

© 2020 Electrónica digital bit a bit 1. Introducción a los Circuitos lógicos 14

© 2020 Electrónica digital bit a bit 1. Introducción a los Circuitos lógicos 15

© 2020 Electrónica digital bit a bit 1. Introducción a los Circuitos lógicos 16

© 2020 Electrónica digital bit a bit 1. Introducción a los Circuitos lógicos 17

© 2020 Electrónica digital bit a bit 1. Introducción a los Circuitos lógicos 18

© 2020 Electrónica digital bit a bit 1. Introducción a los Circuitos lógicos 19

• Los esquemáticos pueden ser arbitrariamente complejos

© 2020 Electrónica digital bit a bit 1. Introducción a los Circuitos lógicos 20

• Una opción es probar todas las combinaciones posibles de entradas

© 2020 Electrónica digital bit a bit 1. Introducción a los Circuitos lógicos 21

Red que implementa 𝒇 = 𝒙𝟏 + 𝒙𝟏 ∙ 𝒙𝟐

• Representación gráfica de entradas y salidas

© 2020 Electrónica digital bit a bit 1. Introducción a los Circuitos lógicos 23

• Analicemos este otro circuito:

© 2020 Electrónica digital bit a bit 1. Introducción a los Circuitos lógicos 24

© 2020 Electrónica digital bit a bit 1. Introducción a los Circuitos lógicos 25

© 2020 Electrónica digital bit a bit 1. Introducción a los Circuitos lógicos 26

1a. 𝟎∙𝟎=𝟎 5a. 𝒙∙𝟎=𝟎

© 2020 Electrónica digital bit a bit 1. Introducción a los Circuitos lógicos 27

• El dual de cualquier declaración verdadera – axioma o teorema – en

© 2020 Electrónica digital bit a bit 1. Introducción a los Circuitos lógicos 28

© 2020 Electrónica digital bit a bit 1. Introducción a los Circuitos lógicos 30

© 2020 Electrónica digital bit a bit 1. Introducción a los Circuitos lógicos 31

© 2020 Electrónica digital bit a bit 1. Introducción a los Circuitos lógicos 32

© 2020 Electrónica digital bit a bit 1. Introducción a los Circuitos lógicos 33

© 2020 Electrónica digital bit a bit 1. Introducción a los Circuitos lógicos 34

– Ejemplo: suma de productos

• Para evitar ambigüedad entre operaciones lógicas y aritméticas, a

© 2020 Electrónica digital bit a bit 1. Introducción a los Circuitos lógicos 35

© 2020 Electrónica digital bit a bit 1. Introducción a los Circuitos lógicos 36

© 2020 Electrónica digital bit a bit 1. Introducción a los Circuitos lógicos 37

© 2020 Electrónica digital bit a bit 1. Introducción a los Circuitos lógicos 38

© 2020 Electrónica digital bit a bit 1. Introducción a los Circuitos lógicos 39

¿Podremos simplificarlo mediante manipulación algebraica?

Suma de productos canónica

© 2020 Electrónica digital bit a bit 1. Introducción a los Circuitos lógicos 40

Realización de mínimo costo

© 2020 Electrónica digital bit a bit 1. Introducción a los Circuitos lógicos 41

• Cualquier función lógica 𝑓 explicada mediante su

© 2020 Electrónica digital bit a bit 1. Introducción a los Circuitos lógicos 42

© 2020 Electrónica digital bit a bit 1. Introducción a los Circuitos lógicos 44

© 2020 Electrónica digital bit a bit 1. Introducción a los Circuitos lógicos 45

Una buena indicación del costo de un circuito

• Es posible usar notación de minterms para expresar funciones lógicas

© 2020 Electrónica digital bit a bit 1. Introducción a los Circuitos lógicos 46