BLOQUES FUNCIONALES DE

LA LÓGICA
COMBINACIONAL
ING. YEZID ALMANZA PÉREZ
UNIVERSIDAD POPULAR DEL CESAR
VALLEDUPAR, CESAR, COLOMBIA
En un CI se incluyen varias
compuertas, lo ideal y económico
es usar el mayor número de esas
compuertas, incluso si al hacerlo
se aumenta el número total de
compuertas.

No es el número de compuertas la
que determina el costo del
circuito, si no el número y tipos de
CI empleados para las
interconexiones externas
necesarias para implementar la
función deseada
COMPUERTA DE TRES ESTADOS
(ON/OFF/HZ)
COMPUERTA DE TRES ESTADOS
DIAGRAMA A BLOQUES SIMPLIFICADO DE
UNA CALCULADORA
MULTPLEXOR (MUX)
MULTPLEXOR (MUX)
MULTPLEXOR (MUX)
MULTIPLEXORES
Un multiplexor (MUX) es un circuito lógico que permite la
conmutación de los datos presentes en cualquiera de una de sus
entradas hacia una sola salida. Generalmente tiene 2n entradas,
n líneas de selección y una salida.
MULTIPLEXOR DE 2 A 1 CON ENTRADA
ENABLE
MULTIPLEXOR DE 4 A 1
MULTIPLEXOR 4 A 1 CON ENTRADA
ENABLE
MULTIPLEXOR DE 8 A 1 CON ENABLE
MULTIPLEXOR DE 8 A 1 CON ENABLE
Función algebraica
DEMULTIPLEXOR (DMUX) Y
DECODIFICADOR (DEC DECODER)
Un decodificador (DEC) es un circuito lógico que activa
solo una de sus salidas para cada posible combinación de
las variables de entrada. Puede ser usado para detectar
un código binario .

Un demultiplexor (DMUX) es un circuito lógico que

conmuta un dato de entrada hacia una de las salidas
dependiendo del código de selección.
DEMULTIPLEXOR (DMUX) Y DECODIFICADOR
(DEC DECODER)
DECODIFICADOR (DEC) DE 1 A 2 CON
ENTRADA DE HABILITACIÓN (EN) ACTIVA
EN ALTO (H)
DECODIFICADOR DE 2 A 4
DECODIFICADOR (DEC) DE 3 A 8
DEMULTIPLEXOR (DMUX) DE 1 A 2
DEMULTIPLEXOR DE 2 A 4
EJERCICIO EMPLEANDO BLOQUES MSI

Se tienen 4 sistemas
proveedores de TV a, b, c
y d y se tienen 4
pantallas A, B, C y D.
Empleando bloques MSI
construya el circuito que
permita ver en cada
sistema su canal
correspondiente
 SOLUCIÓN
REALICE EL DIAGRAMA DE TIEMPO
 IMPLEMENTACIÓN DE FUNCIONES BOOLEANAS CON
MUX

Cualquier función booleana se puede implementar

utilizando multiplexores.
En general, cualquier función de n variables se puede
implementar utilizando un MUX de 2n entradas y n líneas de
selección o utilizando un MUX de 2n-1 entradas y n-1 líneas
de selección
Por ejemplo:
A continuación se presentarán tres formas de
F(xyz) = x’y’z + x’yz + xy’z + xyz’ = ∑(1,3,5,6)
darle solución con MUX a la función F
 1. SOLUCIÓN SIMPLE UTILIZANDO EL MUX

x y z F z
0 0 0 0 y
x
0 0 1 1
0 1 0 0 0
0 1 1 1 1
1 0 0 0
0
1
1 0 1 1 0
1 1 0 1 1
1 1 1 1
0
0

Variables de entrada x, y, z se conectan a las líneas de selección S2 S1 S0

del MUX
Cada estado de la función de salida se establece en las líneas de entrada In
(n = 0, 1, …, 7) del MUX para cada combinación de las variables de
REPRESENTACIÓN ESQUEMÁTICA

z
y
Vcc x

0
1
0
1
0
1
1
0
 2. SOLUCIÓN BASADA EN EL ÁLGEBRA DE
BOOLE
La función tiene tres (3) variables por lo tanto se requiere
en principio un MUX de 3-1=2 líneas de selección o control
y 23-1 = 4 líneas de entrada
F(x, y, z) = x’y’z + x’yz + xy’z + xyz’ =
∑(1,3,5,6)
S0

S1 La función de un multiplexor de 2 entradas de selección y 4

entradas es la siguiente:
I0

I1 F = S1’ S0’ I0 + S1’ S0 I1 + S1S0’ I2 + S1S0I3

I2
La función F(x, y, z) se puede implementar de la siguiente
I3
forma:

F(x,y,z) = x’y’z + x’yz + xy’z + xyz’

2. SOLUCIÓN BASADA EN EL ÁLGEBRA DE
BOOLE

F(x,y,z) = x’y’z + x’yz + xy’z

y + xyz’
x
Implica que: z = I0, z = I1, z = I2,
z I0 z’ = I3
z I1
z I2
z I3
 2. SOLUCIÓN BASADA EN EL ÁLGEBRA DE
BOOLE
Otro ejemplo: Sea la función F(x,y,z) = x’yz + xy’ + x’y’z’ =
∑(3, 4, 5, 0)
Reordenando los mintérminos
y
x F(x,y,z) = x’y’z’ + x’yz + xy’1 +
xy0
z I0 = 0 3 5
z I1
1 I2
Implica que: z’ = I0, z = I1, 1 = I2, 0
0 I3
= I3
 3. SOLUCIÓN BASADA EN TABLAS DE VERDAD
El método se basa en la tabla de verdad empleando la variable mas
significativa como entrada al multiplexor, en vez de utilizar la
función del MUX
1. Se construye la tabla de verdad de la función dada, de acuerdo al orden
establecido de sus variables, i.e. ABCD… o …DCBA o wxyz… o …zyxw etc.
2. Las variables n-1 menos significativas se conectan a las líneas de selección
del MUX en el mismo orden correspondiente, i.e. la variable LSB a la línea
S0, la siguiente variable a S1 y así hasta la n-1 variable.
3. La variable mas significativa en la primera mitad de la tabla permanece en
0, i.e. la primera mitad de los minterminos, y en la otra mitad permanece en
1, i.e. la segunda mitad de los mintérminos
4. En una tabla adicional se listan en un renglón las entradas del multiplexor y
bajo ellas se listan todos los mintérminos en dos renglones.
5. En el primer renglón se listan todos los mintéminos donde la variable MSB
es cero y en el segundo donde es 1.
6. Se encierran dentro de un círculo los mintérminos de la función a evaluar y
se inspecciona por separado cada columna verificando si el circulo está en
la variable negada o no negada, si ambos están escogidos o si ninguno está
escogido
 Sea la función F(x,y,z) = x’yz + xy’ + x’y’z’ = ∑(3,
4, 5, 0)
n = 3 Orden de las variables xyz: x: MSB n-1 variables= yz, z: LSB x: variable
de entrada al MUX

S1 S0

x y z F In
I0 0 0 0 1 1 I0 I1 I2 I3
I1 0 0 1 0 x x' 0 1 2 3
I2 0 1 0 0 0
x 4 5 6 7
I3 0 1 1 1 x’
1 x 0 x'
I0 1 0 0 1 1
I1 1 0 1 1 x
I2 1 1 0 0 0
I3 1 1 1 0 x’
CONEXIONES AL MULTIPLEXOR

x y z F
0 0 0 1
z
0 0 1 0
y
0 1 0 0
0 1 1 1
1 I0
1 0 0 1
1 0 1 1 x I1
1 1 0 0 0 I2
1 1 1 0 x' I3
 3. SOLUCIÓN BASADA EN TABLAS DE
VERDAD

OBSERVACIÓN:
No es necesario escoger la variable MSB de la secuencia ordenada de una lista
de variables para las entradas del multiplexor. De hecho, puede elegirse
cualquiera de las variables para las entradas del multiplexor, siempre que se
multiplique la tabla de implementación del MUX

Sea la función F(x,y,z) = x’yz + xy’ + x’y’z’ = ∑(3, 4, 5, 0)

Escojamos la letra z como la variable que irá en la entradas del multiplexor.

 Sea la función F(x,y,z) = x’yz + xy’ + x’y’z’ = ∑(3,
4, 5, 0)
n = 3 Orden de las variables xyz: x: MSB n-1 variables= xy, y: LSB z: variable de
entrada al MUX

S1 S0

x y z F In
I0 0 0 0 1 Z’ I0 I1 I2 I3
I0 0 0 1 0 Z’ z' 0 2 4 6
I1 0 1 0 0 Z
z 1 3 5 7
I1 0 1 1 1 Z
z' z 1 0
I2 1 0 0 1 1
I2 1 0 1 1 1
I3 1 1 0 0 0
I3 1 1 1 0 0
CONEXIONES AL MULTIPLEXOR

x y z F
0 0 0 1
y
0 0 1 0
z
0 1 0 0
0 1 1 1
z' I0
1 0 0 1
1 0 1 1 z I1
1 1 0 0 1 I2
1 1 1 0 0 I3
 3. SOLUCIÓN BASADA EN TABLAS DE
VERDAD

Ejemplo con una función de cuatro (4) variables

Sea la función F(A,B,C,D) = ∑(1, 3, 4, 11, 12, 13, 14, 15)

Escojamos la letra C como la variable que irá en las entradas del multiplexor.
La tabla de verdad será de la siguiente manera
 S2 S1 S0

A B C D F In
F(A,B,C,D) = ∑(1, 3, 4, 11, 12, 13,
I0 0 0 0 0 0 0 14,
n = 415)
Orden de las variables ABCD: A: MSB
I1 0 0 0 1 1 1 n-1 variables= ABD, D: LSB C: variable de
0
entrada al MUX
I0 0 0 1 0 0
I1 0 0 1 1 1 1
I2 0 1 0 0 1 C’
I3 0 1 0 1 0 0
0
I0 I1 I2 I3 I4 I5 I6 I7
I2 0 1 1 0 C’
I3 0 1 1 1 0 0 C' 0 1 4 5 8 9 12 13
I4 1 0 0 0 0 0
0
C 2 3 6 7 10 11 14 15
I5 1 0 0 1 C
0 0 1 C’ 0 0 C 1 1
I4 1 0 1 0 0
I5 1 0 1 1 1
C
I6 1 1 0 0 1
1
I7 1 1 0 1 1
1
I6 1 1 1 0 1
1
I7 1 1 1 1 1
1
 CONEXIONES AL
A B C D F MULTIPLEXOR
0 0 0 0 0
0 0 0 1 1
0 0 1 0 0 D
0 0 1 1 1 B
0 1 0 0 1 A
0 1 0 1 0
0 1 1 0 0 0 I0
0 1 1 1 0 1 I1
1 0 0 0 0 C’ I2
1 0 0 1 0 0 I3
1 0 1 0 0 0 I4
1 0 1 1 1 C I5
1 1 0 0 1 1 I6
1 1 0 1 1 1 I7
1 1 1 0 1
1 1 1 1 1
CODIFICADORES (ENCODERS)
INTERPRETACIÓN DE LA INFORMACIÓN
(DATOS) EN SISTEMA DIGITAL

Datos
Númer Image
Texto Audio Video
os n
INTERPRETACIÓN DE LA INFORMACIÓN
(DATOS) EN SISTEMA DIGITAL

Cuando los números, letras, o palabras son representadas por

un grupo especial de símbolos, se dice que están siendo
codificados, y el grupo de símbolos es llamado CÓDIGO. Por
ejemplo, el código MORSE, donde una serie de puntos y rayas
representan letras del alfabeto
Se ha visto que cualquier número decimal se puede
representar por su equivalente binario, el grupo de 0s y 1s
puede ser pensado como el código representativo del número
decimal.
Cuando un número decimal es representado por su número
binario equivalente, se le llama codificación binaria directa
CODIFICADORES (ENCODERS)

Un codificador, en general, es un circuito lógico que

permite la conversión de una entrada de información a
un código dado. Generalmente tiene mas variables de
entrada que variables de salida
Un codificador tiene 2n (o menos) líneas de entrada y n líneas de salida. Es la
operación inversa a un decodificador. Las líneas de salida, como un agregado,
generan un código binario correspondiente al valor de la entrada. Ejemplo
 CODIFICADOR DE OCTAL A BINARIO

Se asume que solo una entrada está activa a la vez.

Se puede implementar con 3 compuertas OR
CODIFICADOR DE DECIMAL A BCD

Este tipo de decodificador tiene diez (10) entradas, una para cada dígito decimal, y
cuatro (4) salidas que corresponden al código BCD
CODIFICADOR DE DECIMAL A BCD. DIAGRAMA LÓGICO
CÓDIGOS BINARIOS. CÓDIGO GRAY DE 4
BITS
CÓDIGOS ALFANUMÉRICOS ASCII CODE
TRANSCODIFICADORES (TRANSCODERS)

Decodificador de BCD a 7 segmentos

Codificador de binario a código gray
Codificador de código gray a código binario
Codificador de BCD a exceso 3
Codificador de exceso 3 a BCD
Generador y chequeador de paridad
ARITMÉTICA DIGITAL: OPERACIONES Y
CIRCUITOS
Las computadoras y las calculadoras digitales realizan diversas operaciones
aritméticas en números que son representados en forma binaria

Sumadores Básicos

Semisumador

Sumador completo
MEDIO SUMADOR (HALF ADDER)
SUMADOR COMPLETO (FULL ADDER)
Un sumador completo acepta dos bits de entrada y un acarreo de entrada, y genera
una salida de suma y un acarreo de salida
SUMADOR COMPLETO CON 2 MEDIOS SUMADORES Y UNA
COMPUERTA OR
SUMADOR DE 4 BITS CON SUMADORES
COMPLETOS CONECTADOS EN CASCADAS
IMPLEMENTACIÓN DE LÓGICA
COMBINACIONAL CON DECODIFICADOR
(DEC)

El procedimiento para la implementación de un circuito

combinacional por medio de un decodificador y compuertas
OR, requiere que la función Booleana para el circuito sea
expresada como una suma de mintérminos. Se escoge un
decodificador que genere todos los mintérminos de las
variables de entrada. Las entradas de cada compuerta OR
son seleccionadas de cada salida del decodificador de
acuerdo a la lista de mintérminos de cada función.
Ejemplo. Sea un sumador completo S(x,y,z)= (1,2,4,7) y
C(x,y,z)= (3,5,6,7)
PROPUESTA DE EJERCICIO USANDO
PRINCIPALMENTE BLOQUES MSI

Utilizando principalmente bloques MSI tipo decodificador, construya una

propuesta de solución de un circuito que controle las luces de cuatro (4)
semáforos en un cruce de vías en la ciudad de Valledupar
Se recomienda tener en cuenta que en cada semáforo solo puede estar una
luz encendida, sea roja, ambar o verde. Que hay un semáforo en los
sentidos cardinales Norte-Sur (NS), Sur-Norte (SN), Este-Oeste (EO) y Oeste-
Este (OE).
Es un circuito completamente combinacional
Para verlo funcionar de acuerdo al comportamiento de los semáforos en la
ciudad, debe recorrer la tabla de verdad desde el valor inicial hasta el valor
final que usted considere