FACULTAD DE INGENIERÍA

ESCUELA DE INGENIERIA INDUSTRIAL

Electrónica y Electricidad
SESION 7 : LOGICA DIGITAL

Ing. Hernán Ulloa Castro

Algebra de Boole
A + AB = A
A(1 + B) = A Lqqd
 A + /AB = A+B /(A*B) diferente /A*/B
 (A+/A)(A+B) = A+B Lqqd
 A(A+B)=A
 A*A +AB = A + AB = A(1+B)= A
 /(A+B) = /A*/B
 A B /(A+B) /A /B /A*/B
 0 0 1 1 1 1
 0 1 0 1 0 0
 1 0 0 0 1 0
 1 1 0 0 0 0
Z = ABC +AB/C + A/BC
Z= AB(C+/C) + A/BC
Z = AB + A/BC = A(B + /BC) = A(B+/B)(B+C) = A(B+C) = AB + AC

Z = A(BC + B/C + /BC)

Z=
A/BC + /AC(B + /B) + /B/C(/A + A) /BC + /ABC + /B/C
A/BC + /AC + /B/C /BC + /ABC = C(/B + /AB)
/B(AC + /C) + /AC C(/B + /A) = /AC + /BC
/B(A+ /C)(C + /C) + /AC
/B(A + /C) + /AC
A/B + /B/C + /AC

C(A/B + /AB) + /A/B + A/B/C

A/BC + /ABC + /A/B + A/B/C
A/B + /A(BC + /B)
A/B + /A(/B + C)
A/B + /A/B + /AC
/B + /AC Lqqd
AA + A/B + BA + B/B
A + A/B + AB
A (1 + /B + B) = A
 F =(A+B)(A+/B)(/A+B)
a + bc = (a+b)(a+c) A(B+/B)

(AA + A/B + AB + B/B)(/A + B)

(A + A/B + AB)(/A + B)
A(1 + ……..)(/A+B)
A(/A + B) = A/A + AB = AB

(A + B/B)(/A+B)
A(/A+B) = AB

F= (A+B)(/A+/B)

8
/(/a/c)*/b*a + abc
(a+c)a/b + abc
a/b(a+c) + abc
a/b + a/bc + abc
Circuitos integrados (función fija)
Simplificar la siguiente función lógica
F= (A+B)(/A+B)(A+/B)

F= X+/XY+XY/Z+XZ+X/Z
15
 MAPAS DE KARNAUGH
El mapa de Karnaugh consiste en una representación bidimensional de
la tabla de verdad de la función a simplificar. Puesto que la tabla de
verdad de una función de N variables posee 2N filas, el mapa K
correspondiente debe poseer también 2N cuadrados. Las variables de
la expresión son ordenadas en función de su peso y siguiendo el código
de Gray, de manera que sólo una de las variables varía entre celdas
adyacentes. La transferencia de los términos de la tabla de verdad al
mapa de Karnaugh se realiza de forma directa, albergando un 0 ó un
1, dependiendo del valor que toma la función en cada fila. Las tablas
de Karnaugh se pueden fácilmente realizar a mano con funciones de
hasta 6 variables, para funciones de mayor cantidad de variables es
más eficiente el uso de algún software especializado.
Arreglo del MK de 2, 3, 4 y 5
variables

17
A B S F = /A/B + /AB + A/B
0 0 1
F = /A(/B+B) + A/B
0 1 1
1 0 1 F = /A + A/B; a + bc = (a+b)(a+c)
1 1 0
F = (/A+A)(/A+/B)

F = /A + /B

A/B 0 1
0 1 1
1 1 0
 A B S
0 0 0 A/B 0 1
0 1 1 0 0 1
1 0 1 1 1 1
1 1 1

F = /AB + A/B + AB

APLICANDO ALGEBRA DE BOOLE

F = /AB + A(/B+B)

F = /AB + A = (A+/A)(A+B)

F = A+B
A B S
0 0 1 A/B 0 1
0 1 1 0 1 1
1 0 1 1 1 1
1 1 1
F=1
F = /A/B + /AB + A/B + AB

F = /A(/B+B) + A (/B+B)

F = /A + A

F=1
 a/b 0=/B 1=B
0=/A 00=/a/b 01=/ab
1=A 10=a/b 11=ab

a/b 0 1 a/b 0 1
0 1 1 0 1 1
1 1 0 1 0 1

F = /A/B + /AB + A/B F = /A/B + /AB + AB

F = /A(/B+B) + A/B F = /A(/B+B) + AB

F = /A + A/B F = /A + AB

F = (/A+A)(/A+/B) F = (/A+A)(/A+B)

F = /A + /B F = /A + B
a/b 0 1
0 0 1
1 1 1

F=A+B

F = /AB + A/B + AB

F = /AB + A(/B+B)

F = /AB + A = (/A+A)(A+B)

F=A+B
 A B 0 1 A B S
0 0 0 0 0 0
1 1 1 0 1 0
1 0 1
F = A/B + AB 1 1 1

F = A(/B+B)

F= A
 A/BC 00 01 11 10
0 000=/A/B/C 001=/A/BC 011=/ABC 010=/AB/C
1 100=A/B/C 101=A/BC 111=ABC 110=AB/C

A/BC 00 01 11 10
A B C S 0 1 1 F = /AB + B/C + A/C
0 0 0 0 1 1 1
0 0 1 0
0 1 0 1 F = /AB/C + /ABC + A/B/C + AB/C
0 1 1 1 F = /AB(/C+C) + A/C(/B+B)
1 0 0 1
F = /AB + A/C =[(A+B)(/AB+/C)]
1 0 1 0 F = A/C + /AB + B/C
1 1 0 1
1 1 1 0
A/BC 00 01 11 10 A/BC 00 01 11 10

0 1 0 1 1 0 1 0 1 1

1 1 0 1 1 1 1 0 0 1

F1 = B +/C SANCHEZ VASQUEZ F2 = /AB+/C MENDOZA MORALES

A/BC 00 01 11 10
A/BC 00 01 11 10
0 1 1 1 1
0 1 0 0 1
1 1 1
1 1 0 1 1

F4 = /A+/C SANCHEZ VASQUEZ

F3 = AB+/C SANCHEZ VASQUEZ
AB/CD 00 01 11 10 A B C D S1 S2
00 1 0 0 0 0 0 0
01 1 0 0 0 1 0 1
11 1 1 1 1 0 0 1 0 0 0
10 1 0 0 1 1 1 1
0 1 0 0 0 0
S1= AB + CD 0 1 0 1 0 1
0 1 1 0 0 1
0 1 1 1 1 0
AB/CD 00 01 11 10 1 0 0 0 0 1
00 1 1 1 0 0 1 0 1
01 1 1 0 1 0 0 1
11 1 1 1 1 0 1 1 1 0
10 1 1 1 1 1 0 0 1 1
1 1 0 1 1 1
S2= /CD + A/D + /A/BD 1 1 1 0 1 0
1 1 1 1 1 0
AB/CD 00 01 11 10 A B C D S
00 1 1 1 0 0 0 0 1
01 1 0 0 0 1 0
11 1 0 0 1 0 1
10 1 1 1 0 0 1 1 1
0 1 0 0 1

F = /C/D + /A/BC +A/BC ESPINOZA YGNACIO 0 1 0 1 0

/C/D + /BC(/A+A) 0 1 1 0 0
/C/D + /BC 0 1 1 1 0
= /C/D + /BC SANDOVAL AQUINO 1 0 0 0 1
1 0 0 1 0
=
1 0 1 0 1
1 0 1 1 1
1 1 0 0 1
1 1 0 1 0
1 1 1 0 0
1 1 1 1 0
AB/CD 00 01 11 10 AB/CD 00 01 11 10
00 1 1 1 1 00 1 1 1
01 1 01
11 1 11
10 1 10 1 1 1

F1 = /A/B + CD F2 = /B/D + /BC

= /B/D/C + /BC FLORES RIVERA

 AB/CD 00 01 11 10
F = /CD + A/C + BD + A/B/D 00 1
01 1 1
11 1 1 1
10 1 1 1
F3(A, B, C) = A’ B’ C’ + A’ B C + A B’ C’

F(A, B, C, D) = ( 0, 1, 2, 3, 4, 8, 9, 12)
F(A, B, C, D) = A’ B’ C’ D’ + A’ B’ C’ D + A’ B’ C D’ + A’ B’ C D
+A’ B C’ D’ + A B’ C’ D’+ A B’ C’ D + A B C’ D’
APLICANDO LOS MK SIMPLIFICAR LA SIGUIENTE FUNCION LOGICA

S = /CD + A/BC/D + A/B/C/D + AB/C/D + BCD

AB/CD 00 01 11 10
00 1
01
11
10 1
 POR ALGEBRA DE BOOLE
/A/BCD + AC/D + /B/C/D + /AB/C/D + A/B/CD

AB/CD 00 01 11 10
00 1 1 F = /A/C/D + A/B/C + AC/D + /A/BCD
01 1
11 1
10 1 1 1
Veamos un ejemplo: Para aplicar el MK se escoge la mayor cantidad
de ceros en potencia de 2, para una mayor simplificación de la
función.

33
AB S
0 0 1
0 1 1
1 0 1
1 1 0

A/B 0 1
0 1 1
1 1 0

F = /A/B + /AB + A/B F= /A + /B

F = /A + A/B
F = /A + /B
F = /A/BC/D + /ABC/D + /ABCD + A/BC/D + ABC/D
F = /AC/D + /ABCD + AC/D

F = C/D + /ABCD

F = C [(/D + /AB)(D+/D)]

F = C[/D + /AB]

35
AB/CD 00 01 11 10
00 1
01 1 1
11 1
10 1

F = /ABC + C/D
F = /A/BC/D + /ABC/D + /ABCD + A/BC/D + ABC/D
F = /AC/D + /ABCD + AC/D
F= C/D + /ABCD
F = C(/D + /ABD)
F = C (/D + /AB)(/D + D)
F= C(/D + /AB)
F = C/D + /ABC
S = /CD + A/BC/D + A/B/C/D + AB/C/D + BCD

S = /A/CD + A/CD + A/BC/D + A/B/C/D + AB/C/D + BCD

S = /A/CD(B+/B) + A/CD(B+/B) + A/BC/D + A/B/C/D + AB/C/D + BCD

S = /AB/CD + /A/B/CD + AB/CD + A/B/CD + A/BC/D + A/B/C/D + AB/C/D + BCD(A+/A)

S = /AB/CD + /A/B/CD + AB/CD + A/B/CD + A/BC/D + A/B/C/D + AB/C/D + ABCD +/ABCD

AB/CD 00 01 11 10
00 1
01 1 1
11 1 1 1
10 1 1 1

F = /CD + BD + A/C/D + A/B/D

 AB/CD 00 01 11 10
00 1 1 1 1
01 1 1 1
11 1
10 1 1 1 1

F = /A/B + CD + /AC + A/B + /A/C/D

 /X+/Z [/X+/Z][/XY+XZ]

/XY
/XY + XZ

XZ
(XZ + /Z)Y/Z

(XZ + /Z)/Z X Y W S
XZ + /Z
0 0 0 0
XZ
0 0 1 0
0 1 0 1
0 1 1 1
1 0 0 0
1 0 1 0
1 39 1 0 1
1 1 1 0
 CIRCUITOS COMBINACIONALES

Un circuito o sistema combinacional es aquel

que: Está formado por funciones lógicas
elementales ( AND, OR, NAND, NOR, etc. )
Tiene un determinado número de entradas y
salidas.
IMPORTANTE: En cada instante, el valor de la
salida (o salidas) depende únicamente de los
valores de las entradas Por lo tanto, en ellos
no es necesario tener en cuenta el tiempo.
 EJEMPLOS DE SISTEMAS LÓGICOS
COMBINACIONALES

Codificadores, decodificadores,
Multiplexores, demultiplexores,
comparadores y detectores de
paridad.
 CODIFICADORES
Un codificador es un circuito combinacional con 2N entradas y N
salidas, cuya misión es presentar en la salida el código binario
 correspondiente a la entrada activada.
Existen dos tipos:
 Codificadores sin prioridad:En el caso de codificadores sin
prioridad, puede darse el caso de salidas cuya entrada no
pueda ser conocida: por ejemplo, la salida 0 podría indicar que
no hay ninguna entrada activada o que se ha activado la
entrada número 0. Además, ciertas entradas pueden hacer que
en la salida se presente la suma lógica de dichas entradas,
ocasionando mayor confusión. Por ello, este tipo de
codificadores es usado únicamente cuando el rango de datos
de entrada está correctamente acotado y su funcionamiento
garantizado.
 Codificadores con prioridad. En estos sistemas, cuando existe más
de una señal activa, la salida codifica la de mayor prioridad
(generalmente correspondiente al valor decimal más alto).
Adicionalmente, se codifican dos salidas más: una indica que ninguna
entrada está activa, y la otra que alguna entrada está activa. Esta
medida permite discernir entre los supuestos de que el circuito
estuviera deshabilitado por la no activación de la señal de
capacitación, que el circuito no tuviera ninguna entrada activa, o que
la entrada número 0 estuviera activada.
 APLICACIONES
Son utilizados en archivos multimedia para comprimir 
audio, imagen o vídeo, ya que la forma original de este
tipo de archivos es demasiado grande para ser procesada
y transmitida por los sistemas de comunicación
 disponibles actualmente. Se utilizan también en la
compresión de datos para obtener un tamaño de archivo
 menor.
Según esta nueva definición, podemos dividir los
codificadores en códecs sin pérdidas y códecs
con pérdidas, según si la información que se recupera
coincide exactamente con la original o es una
aproximación
ESQUEMA DE UN CODIFICADOR
 DECODIFICADORES
Un decodificador es un circuito combinacional, cuya función es
inversa a la del codificador; es decir, convierte un código binario
de entrada (natural, BCD, etc.) de N bits de entrada y M líneas de
salida (N puede ser cualquier entero y M es un entero menor o
igual a 2N), tales que cada línea de salida será activada para una
sola de las combinaciones posibles de entrada. Normalmente,
estos circuitos suelen encontrarse como decodificador / 
demultiplexor. Esto es debido a que un demultiplexor puede
comportarse como un decodificador.
Si por ejemplo se tiene un decodificador de 2 entradas con 22=4
salidas, su funcionamiento sería el que se indica en la siguiente
tabla, donde se ha considerado que las salidas se activen con un
"uno" lógico:
Un tipo de decodificador muy empleado es el de
siete segmentos. Este circuito decodifica la
información de entrada en BCD a un código de siete
segmentos adecuado para que se muestre en un 
visualizador de siete segmentos.(DISPLAY)
 APLICACIONES
Su función principal es la de direccionar espacios de
memoria. Un decodificador de N entradas es capaz de
direccionar 2N espacios de memoria.
Para poder direccionar 1Kib de memoria se necesitarían
10 bits, ya que la cantidad de salidas seria 210, igual a
1024.
De esta manera:
•Con 20 bits se tienen 220 lo que equivale a 1Mib.
•Con 30 bits se tienen 230 lo que equivale a 1Gib.
 MULTIPLEXORES
Los multiplexores son circuitos combinacionales con
varias entradas y una única salida de datos. Están dotados
de entradas de control capaces de seleccionar una, y solo
una, de las entradas de datos para permitir su transmisión
desde la entrada seleccionada hacia dicha salida.
En el campo de la electrónica el multiplexor se utiliza como
dispositivo que puede recibir varias entradas y transmitirlas
por un medio de transmisión compartido. Para ello lo que
hace es dividir el medio de transmisión en múltiples 
canales, para que varios nodos puedan comunicarse al
mismo tiempo.
 APLICACIONES
1.Selector de entradas.
2.Serializador: Convierte datos desde el formato paralelo al
formato serie.
3.Transmisión multiplexada: Utilizando las mismas líneas de
conexión, se transmiten diferentes datos de distinta
procedencia.
4.Realización de funciones lógicas: Utilizando inversores y
conectando a 0 o 1 las entradas según intereses, se
consigue diseñar funciones complejas, de un modo más
compacto que con las tradicionales puertas lógicas.
DIAGRAMA ESQUEMATICO
 DEMULTIPLEXOR

En electrónica digital, un demultiplexor es un circuito

combinacional que tiene una entrada de información de
datos d y n entradas de control que sirven para seleccionar
una de las 2n salidas, por la que ha de salir el dato que
presente en la entrada. Esto se consigue aplicando a las
entradas de control la combinación binaria correspondiente
a la salida que se desea seleccionar. Por ejemplo, si
queremos que la información que tenemos en la entrada d,
salga por la salida S4, en la entrada de control se ha de
poner, de acuerdo con el peso de la misma, el valor 100,
que es el 4 en binario.
DIAGRAMA ESQUEMATICO
Diseño combinacional
A B C D S1 S2
0 0 0 0 0 0
0 0 0 1 1 0
0 0 1 0 1 0
AB/CD
00 01 11 10 0 0 1 1 1 1
00 01 11 10
AB/CD

00 0 0 1 0 0 1 0 0 1 0
00 0 1 1 1
01 0 1 1 1 0 1 0 1 1 1
01 1 1 1 1
11 1 1 1 1 0 1 1 0 1 1
11 1 1 1 1
10 0 1 1 1 0 1 1 1 1 1
10 1 1 1 1
1 0 0 0 1 0

S2 = AB + CD + B/CD + A/CD + BC/D + AC/D 1 0 0 1 1 1

S1 = A+B+C+D 1 0 1 0 1 1
1 0 1 1 1 1
1 1 0 0 1 1
1 1 0 1 1 1
1 1 1 0 1 1
1 1 54 1 1 1 1
55
 Pasos para solucionar el problema
1º: Identificación de entradas y salidas.

2º: Tabla de verdad

3º: Obtención de la expresión lógica

4º: simplificación por Boole o Mapa de Karnaugh

56