UNIVERSIDAD POLITÉCNICA SALESIANA DEL ECUADOR

SEDE MATRIZ CUENCA

ELECTRONICA ANALOGICA Y DIGITAL

ELECTRÓNICA ANALÓGICA Y
DIGITAL: CAPITULO IV

ELECTRONICA DIGITAL
 ELECTRONICA ANALOGICA Y DIGITAL

ELECTRONICA DIGITAL
• 4.2. Compuertas lógicas y circuitos lógicos combinatorios.

– Introducción.
– Compuertas lógicas: NOT, OR, AND, NOR, NAND, XOR, XNOR.
– Implementación de circuitos lógicos.
– Algebra booleana y teoremas.
– Simplificaciones. Universalidad de NAND y NOR.
– Diseño de circuitos lógicos combinatorios.
– Mapas de Karnaught.
Introducción:
• La característica de los circuitos electrónicos
lógicos de operar en modo binario donde los
niveles de tensión de ingreso y salida refieren 0 y
1 permiten utilizar la denominada Algebra
Booleana como herramienta para el análisis y
diseño de sistemas digitales, esta herramienta
matemática describe la relación que existe entre
las entradas y salidas de un circuito lógico.
Introducción:
• Constantes y variables
booleanas.
El algebra booleana se
0 LÓGICO 1 LÓGICO
Falso Verdadero
diferencia en gran medida Desactivado Activado
del algebra común, debido Bajo Alto
a que las variables No SI
booleanas solo pueden Interruptor Abierto Interruptor Cerrado

tener dos valores posibles

0 o 1.
Introducción:
• Debido a que solo dos tipos de variables son posibles,
el algebra booleana es relativamente fácil de operar
en comparación con el algebra común.

• En el algebra booleana no existen fracciones,

decimales, números negativos, raíces cuadradas,
logaritmos, números imaginarios; De echo solo
existen tres tipos de operaciones básicas OR, AND y
NOT, denominadas operaciones lógicas .
 ELECTRONICA ANALOGICA Y DIGITAL

ELECTRÓNICA DIGITAL

4.2. COMPUERTAS LOGICAS Y CIRCUITOS

LOGICOS COMBINATORIOS:
INTRODUCCIÓN:
• Los circuitos digitales básicos o denominados
también compuertas lógicas que definen las
operaciones lógicas básicas (AND, OR ,NOT) se
pueden construir mediante diodos o transistores, el
algebra booleana describe y analiza estas
compuertas básicas, y su combinación para el diseño
de circuitos mas lógicos mas complejos.
INTRODUCCIÓN:
• Tablas de verdad:
Las tablas de verdad son un medio para describir como
la salida lógica de un circuito depende de los niveles
lógicos presentes en las entradas del circuito.

Una tabla de verdad esta constituida por columnas que

definen todas las combinaciones posibles de los
ingresos y un numero indeterminado de salidas
dependiendo del diseño, la tabla deberá tener 2𝑁 filas
para un circuito con N entradas.
 A B C D X
INTRODUCCIÓN: 0 0 0 0 0
0 0 0 1 0
0 0 1 0 0
Entradas Salidas
0 0 1 1 1
A B X 0 1 0 0 1
0 0 1 0 1 0 1 0
0 1 0 0 1 1 0 0
1 0 1 0 1 1 1 1
1 1 0 1 0 0 0 0
1 0 0 1 0
1 0 1 0 0
1 0 1 1 1
1 1 0 0 0
1 1 0 1 0
1 1 1 0 0
1 1 1 1 1
COMPUERTAS LÓGICAS: OR
• La tabla de verdad
A B X=A+B
0 0 0
muestra la respuesta a
0 1 1
dos señales de ingreso, en
1 0 1 donde la salida toma el
1 1 1 valor de 1 siempre que
uno de los ingresos sea 1,
es decir que la única
X= 𝐴 + 𝐵
forma que la salida sea 0
es que ambas señales
también sean 0.
COMPUERTAS LÓGICAS: OR
• Si consideramos la ecuación que define a la compuerta
OR "𝑥 = 𝐴 + 𝐵" el singo + no representa una adición
común sino la operación OR, en el algebra booleana la
operación OR se puede considerar como una suma
siempre y cuando se considere que el mayor valor
posible a obtenerse es 1 por lo que una operación OR
"1 + 1 = 1" . Es igual si consideramos una compuerta
OR de varias entradas en donde si todas tuvieran el valor
de 1 la respuesta seguiría siendo igual a 1.

1 + 1 +1 + 1 +⋯+ 1 = 1
COMPUERTAS A
0
B
0
C
0
D
0
X=A+B+C+D
0
LÓGICAS: OR 0 0 0 1 1
0 0 1 0 1
0 0 1 1 1
0 1 0 0 1
0 1 0 1 1
0 1 1 0 1
0 1 1 1 1
1 0 0 0 1
1 0 0 1 1
1 0 1 0 1
1 0 1 1 1
1 1 0 0 1
1 1 0 1 1
1 1 1 0 1
1 1 1 1 1
COMPUERTAS LÓGICAS: AND
• La tabla de verdad
A B X=AXB
0 0 0
muestra la respuesta a
0 1 0
dos señales de ingreso, en
1 0 0 donde la salida toma el
1 1 1 valor de 1 siempre que
ambos ingresos sean 1, es
X= 𝐴 𝑥 𝐵 decir que la salida es cero
si al menos una de las
entradas también es 0.
COMPUERTAS LÓGICAS: AND
• Si consideramos la ecuación que define a la compuerta
AND "𝑥 = 𝐴 𝑥 𝐵" el singo x no representa una
multiplicación común sino la operación AND, en el
algebra booleana la operación AND se puede considerar
como una multiplicación simple como se puede
comprobar en la tabla de verdad, a su vez este concepto
se amplia para una compuerta con mas de dos entradas
considerando que:

1 ∗ 1 ∗ 1 ∗ 1 ∗ ⋯∗ 1 = 1
1 ∗ 1 ∗ 1 ∗ ⋯∗ 0 = 0
COMPUERTAS A
0
B
0
C
0
D
0
X=AXBXCXD
0
LÓGICAS: AND 0 0 0 1 0
0 0 1 0 0
0 0 1 1 0
0 1 0 0 0
0 1 0 1 0
0 1 1 0 0
0 1 1 1 0
1 0 0 0 0
1 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
COMPUERTAS LÓGICAS: NOT
• La tabla de verdad
A X=𝑨
muestra la respuesta a la
0 1 única señal de ingreso
1 0 que tiene la compuerta,
en donde la salida toma el
valor negado del ingreso
X= 𝐴 es decir la señal de salida
será lo contrario a la
señal de ingreso.
COMPUERTAS LÓGICAS: NOT
• La operación NOT
Este pequeño
circulo siempre
también se denomina denota inversión.

inversión o
complemento y se
puede denotar de la
siguiente manera y usar
de forma indistinta.

𝐴′ = 𝐴
COMPUERTAS LÓGICAS:
NAND y NOR
A B 𝑿 = 𝑨𝑿𝑩 A B 𝑿=𝑨+𝑩
0 0 1 0 0 1
0 1 1 0 1 0
1 0 1 1 0 0
1 1 0 1 1 0
COMPUERTAS LÓGICAS:
XOR y XNOR
A B 𝑿 = 𝐀𝛉𝑩 A B 𝑿 = 𝑨𝜽𝑩
0 0 0 0 0 1
0 1 1 0 1 0
1 0 1 1 0 0
1 1 0 1 1 1
COMPUERTAS LÓGICAS:
• Compuertas lógicas
TTL:

– OR 74LS32
– AND 74LS08
– NOT 74LS04
– NOR 74LS02
– NAND 74LS00
– XOR 74LS386
– XNOR 74LS266
Practica # 12: Compuertas lógicas.
• Comprobar las tablas de verdad de las 7 compuertas
lógicas básicas:

OR, AND, NOT, NAND, NOR, XOR, XNOR.

ALGEBRA BOOLEANA Y TEOREMAS.
• Cualquier circuito lógico, sin importar su
complejidad puede ser descrito mediante el uso de
las tres operaciones básicas AND, OR y NOT:

• Las operaciones AND se realizan primero a menos

que la ecuación contenga paréntesis.
ALGEBRA BOOLEANA Y TEOREMAS
• Si la ecuación esta definida con paréntesis, al igual
que en el algebra común se deberá resolver primero
la expresión dentro de los paréntesis.
ALGEBRA BOOLEANA Y TEOREMAS

𝑋 =𝐴+𝐵

𝑋 =𝐴+𝐵 ≠ 𝑋 =𝐴+𝐵
ALGEBRA BOOLEANA Y TEOREMAS

𝐴
𝐴𝑥𝐵𝑥𝐶

𝐴+𝐷 𝐴+𝐷

𝑋 = 𝐴𝑥𝐵𝑥𝐶x(𝐴 + 𝐷)
ALGEBRA BOOLEANA Y TEOREMAS

𝐴+𝐵
𝐴 + 𝐵 𝑥𝐶

𝐴 + 𝐵 𝑥𝐶

𝐷 + 𝐴 + 𝐵 𝑥𝐶

𝑋 = 𝐷 + 𝐴 + 𝐵 𝑥𝐶 𝑥𝐸
ALGEBRA BOOLEANA Y TEOREMAS
• Evaluación de las salidas de
circuitos lógicos.
– Una vez obtenida la
expresión booleana para un
circuito, se puede obtener el
nivel lógico de la salida para
cualquier conjunto de señales
lógicas del ingreso.
– Al igual que en el algebra
común el valor de salida se
puede obtener sustituyendo
los valores de las entradas en
la ecuación.
• Al evaluar una expresión
lógica se debe considerar
las siguientes reglas:
– Primero realizar todas las
inversiones.
– Resolver todas las operaciones
dentro de los paréntesis.
– Llevar a cabo las operaciones
AND antes que las OR a
menos que existan paréntesis.
– Si una expresión tiene una
barra sobre ella primero se
deben realizar las
operaciones y luego
invertir todo.
ALGEBRA BOOLEANA Y
• 𝑥 = 𝐴𝐵𝐶(𝐴 + 𝐷)
TEOREMAS
• 𝑥 =0∙1∙1∙ 0+1
A=0 • 𝑥 =1∙1∙1∙ 0+1
B=1
C=1 • 𝑥 =1∙1∙1∙ 1
D=1
• 𝑥 =1∙1∙1∙ 0
1
• 𝑥 =0
0
1 1
1 0
1
0 1 0

1
ALGEBRA BOOLEANA Y TEOREMAS
• Implementación de Circuitos a Partir de Expresiones
Booleanas.
– Conociendo la expresión booleana que rige la función del
circuito digital se puede estructurar el circuito electrónico
solventando la ecuación desde su resultado final.

– Si se tiene la ecuación: 𝑥 = 𝐴 + 𝐵 la sumatoria involucra

una compuerta OR de dos ingresos y una compuerta
inversora en uno de sus ingresos donde se encontrara la
señal de ingreso B.
ALGEBRA BOOLEANA Y TEOREMAS

𝑋 = 𝐴𝐶 + 𝐵𝐶 + 𝐴𝐵𝐶
ALGEBRA BOOLEANA Y TEOREMAS
• Teoremas Booleanos:
– Los teoremas son reglas
que nos permiten
simplificar las
expresiones y los
circuitos lógicos.
– Se debe aclarar que los
teoremas pueden ser
aplicados a variables
simples o expresiones
mas complejas.
ALGEBRA BOOLEANA Y TEOREMAS
9) 𝑥+𝑦 =𝑦+𝑥
10) 𝑥∙𝑦 =𝑦∙𝑥
11) 𝑥+ 𝑦+𝑧 = x+y +z =x+y+z
12) 𝑥∙ 𝑦∙𝑧 = 𝑥∙𝑦 ∙𝑧 =𝑥∙𝑦∙𝑧
13-a) 𝑥∙ 𝑦+𝑧 =𝑥∙𝑦+𝑥∙𝑧
13-b) 𝑤 + 𝑥 ∙ 𝑦 + 𝑧 = 𝑤𝑦 + 𝑥𝑦 + 𝑤𝑧 + 𝑥𝑧
14) 𝑥+𝑥∙𝑦 =𝑥
15-a) 𝑥+𝑥∙𝑦 =𝑥+𝑦
16-b) 𝑥+𝑥∙𝑦 =𝑥+𝑦
ALGEBRA BOOLEANA Y TEOREMAS
• Teoremas de
DeMorgan.
• 𝐴𝐵 + 𝐶

16) 𝑥+𝑦 =𝑥∙𝑦 • 𝐴𝐵 + 𝐶 = (𝐴 ∙ 𝐵 ) ∙ 𝐶

17) 𝑥∙𝑦 =𝑥+𝑦 • (𝐴𝐵) ∙ 𝐶 = (𝐴 + 𝐵 ) ∙ 𝐶
• 𝐴+𝐵 ∙𝐶 =
Los teoremas se pueden • 𝐴∙𝐶+𝐵∙𝐶
utilizar para reducir
expresiones mas
complejas.
SIMPLIFICACIONES Y UNIVERSALIDAD
DE LAS COMPUERTAS NAND Y NOR.
𝑋 =𝐴+𝐴 =𝐴

𝑋 =𝐴+𝐵 NOT
𝐴+𝐵

OR
𝐴 𝑋 =𝐴+𝐵 =𝐴∙𝐵

𝐵 AND
SIMPLIFICACIONES Y UNIVERSALIDAD
DE LAS COMPUERTAS NAND Y NOR.
𝑋 =𝐴∙𝐴=𝐴

NOT
𝐴∙𝐵 𝑋 =𝐴∙𝐵

AND
𝐴
𝑋 =𝐴+𝐵

OR
𝐵
 DISEÑO DE CIRCUITOS LÓGICOS
COMBINATORIOS.

A B X
0 0 0
0 1 1
1 0 1
1 1 0

𝑋 =𝐴∙𝐵+𝐴∙𝐵
Practica # 13:
Diseño de circuitos digitales.
• Diseñar un circuito digital utilizando únicamente
compuertas que me permita ingresar una clave
binaria de 4 bits y que me permita visualizar si la
clave esta correcta o no.
Practica # 13:
Diseño de circuitos digitales.
MAPAS DE KARNAUGH.

• El mapa de karnaugh
es una herramienta CD

grafica que se utiliza

00 01 11 10

para simplificar una

00 00 01 03 02
ecuación lógica, o para AB 01 04 15 17 06
convertir una tabla de 11 012 113 115 014
verdad a su circuito 10 08 09 011 010
lógico correspondiente.
 #10 A B C D X

MAPAS DE KARNAUGH. 0
1
0
0
0 0 0 0
0 0 1 0
2 0 0 1 0 1
3 0 0 1 1 0
4 0 1 0 0 0
CD
5 0 1 0 1 1
00 01 11 10
6 0 1 1 0 0
00 0 0 0 1 0 3 1 2 7 0 1 1 1 1

AB 01 0 4 1 5 1 7 0 6
8 1 0 0 0 0
9 1 0 0 1 0
11 0 12 1 13 1 15 0 14
10 1 0 1 0 0
10 0 8 0 9 1 11 0 10
11 1 0 1 1 1
12 1 1 0 0 0
𝑋 = 𝐴𝐵 𝐶𝐷+ACD+BD 13 1 1 0 1 1
14 1 1 1 0 0
15 1 1 1 1 1
MAPAS DE KARNAUGH.
• Se construye el mapa K y se colocan los unos y ceros en las celdas
correspondientes a la tabla de verdad.
• Se examina el mapa para ver si hay unos adyacentes y se agrupan.
• Se buscan y agrupan los unos aislados.
• Se buscan y agrupan primero todos los pares.
• Se buscan y agrupan todos los octetos incluso si tiene unos que ya
se hayan agrupado.
• Se agrupan cuartetos que contengan uno o mas unos que no se
hayan agrupado.
• Se agrupan otros pares necesarios para incluir cualquier uno que
no haya sido agrupado antes.
• La suma OR se forma de todos los términos que genero cada
agrupamiento.
MAPAS DE KARNAUGH.
• El agrupamiento de un par de unos adyacentes en
un mapa K elimina la variable que aparece en forma
complementada y sin complementar.
• El agrupamiento de un cuádruplo de unos
adyacentes elimina las dos variables que aparecen
tanto en forma complementada como sin
complementar.
• El agrupamiento de un octeto de unos adyacentes
elimina las tres variables que aparecen tanto en
forma complementada como sin complementar.
REFERENCIAS
• Boylestad. Electronica:
– Teoría de circuitos y dispositivos electrónicos.
– Octava Edición.

• Tocci & Widmer:

– Sistemas digitales: principios y aplicaciones.
– Octava Edición.