Electrónica y

Tecnología de
Computadores TEMA 1
Sistemas
Combinacionales
Contenidos del tema

• Definiciones previas
• Señales binarias, niveles lógicos y formas de onda digitales
• Especificación de componentes combinacionales
– Funciones de conmutación y tablas de verdad
– Expresiones de conmutación
– Álgebra de Boole
– Simplificación de expresiones de conmutación : Boole y Karnaugh
• Implementación de circuitos combinacionales. SSI y MSI
• Análisis de circuitos combinacionales
• Otros circuitos combinacionales
Bibliografía básica para este tema
§ Fundamentos de Computadores – Román Hermida
§ Introduction to Digital Systems Design – Donzellini, Oneto, Ponta, Anguita
§ https://www.dbooks.org/introduction-to-digital-systems-design-331992804x/
Niveles y dominios del tema

Estructural
Comportamiento

LÓGICO

Algebra de Boole
Ecuaciones booleanas

Geométrico
Definiciones previas

Sistema combinacional
Sistema digital binario en el que el valor de sus señales de
salida en un momento dado depende sólo de los valores de
sus señales de entrada

Señales de Señales de
Sistema
entrada salida

…
combinacional
…
Definiciones previas

Magnitudes
Analógica: aquella que toma valores en un rango continuo
Digital: aquella que toma valores en un rango discreto
Digital binaria: aquella que sólo puede tomar dos valores
distintos (‘0’, ‘1’, es lo que llamamos bit)
Sistema electrónicos
Analógico: sistema formado por circuitos electrónicos cuyas
señales son analógicas
Digital: sistema formado por circuitos cuyas señales son
digitales
Señal: variación en una determinada magnitud (corriente
eléctrica, tensión,…) a lo largo del tiempo
Señales binarias, niveles lógicos y formas de
onda digitales
• ¿Cómo puede una señal ser binaria?
Las señales de un circuito electrónico siempre son
analógicas. Pero la respuesta del circuito sólo se produce
para dos rangos de valores de esa señal.
• En concreto, las señales de los circuitos electrónicos digitales representan los valores de tensión
en cada instante de tiempo en un punto del circuito. Los circuitos sólo reaccionan ante dos
estados de esa señal: alto o bajo.
• Un valor alto (H) de la tensión se corresponde normalmente con un ‘1’ lógico, mientras que un
valor bajo (L) se corresponde con un ‘0’ lógico
VHmax
H ‘1’
VHmin
Las tensiones que
se utilizan para
VLmax representar ‘1’ y
‘0’ se denominan
‘0’
L niveles lógicos
VLmin
Dígitos binarios, niveles lógicos y formas de
onda digitales
• Por lo tanto, una señal en un circuito digital binario
consiste en un nivel de tensión que varía entre los
estados alto (H) y bajo (L).
• Una señal binaria está compuesta por una serie de
impulsos (a veces llamados pulsos)
– Positivos: cuando pasa del estado L al H y luego al L de nuevo

H
Flanco de Flanco de
subida bajada
L

– Negativos: cuando pasa del H al L y luego al H de nuevo

Dígitos binarios, niveles lógicos y formas de
onda digitales
• Las señales digitales pueden ser
– Periódicas: están formadas por un tren de impulsos que se repiten a intervalos
fijos de tiempo

L
T (periodo)

F (frecuencia) = 1/T (se mide en hercios o “hertz”, Hz)

– No periódicas
H

L
Especificación de componentes
combinacionales
• Especificación: descripción del comportamiento del
componente, sin precisar cómo está construido
• Especificación mediante funciones de
conmutación f : {0,1} ® {0,1}
n

– Función de conmutación: describe el valor que toma cada señal de salida para
cada posible configuración de los valores de entrada.
Dominio Decimal Rango
x2 x1 x0 Equivalente f(x2,x1,x0)
0 0 0 0 0
– Pueden definirse mediante tablas de verdad. 0 0 1 1 0
0 1 0 2 1
0 1 1 3 1
1 0 0 4 1
1 0 1 5 1
1 1 0 6 1
1 1 1 7 0
Definición de funciones de conmutación
mediante tablas de verdad
• Funciones de conmutación de 1 variable
x f0 f1 f2 f3
0 0 0 1 1
1 0 1 0 1

• Funciones de conmutación de 2 variables

x1 x0 f0 f1 f2 f3 f4 f5 f6 f7 f8 f9 f10 f11 f12 f13 f14 f15
0 0 0 0 0 0 0 0 0 0 1 1 1 1 1 1 1 1
0 1 0 0 0 0 1 1 1 1 0 0 0 0 1 1 1 1
1 0 0 0 1 1 0 0 1 1 0 0 1 1 0 0 1 1
1 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1
Definición de funciones de conmutación
mediante tablas de verdad
• Funciones incompletamente especificadas: el valor
de la función es irrelevante en ciertos puntos del
dominio
x2 x1 x0 f
0 0 0 1
0 0 1 1
0 1 0 0
0 1 1 0
1 0 0 0
1 0 1 d
1 1 0 0
1 1 1 d
Definición de funciones de conmutación
mediante expresiones de conmutación
• Álgebra de conmutación: Es el conjunto de los elementos {0,1} con la estructura
inducida por las operaciones cerradas suma lógica, producto lógico y negación.
– suma lógica (+): se define como
0+0 = 0
0+1 = 1
OR
1+0 = 1
1+1 = 1
– producto lógico(·): se define como
0·0 = 0
0·1 = 0
AND
1·0 = 0
1·1 = 1
– Negación lógica (¯): se define como
0=1
NOT
1=0
Definición de funciones de conmutación
mediante expresiones de conmutación
• Las expresiones de conmutación son otra forma de
definir funciones de conmutación alternativa a las
tablas de verdad.
– Para toda FC existen una o varias EC equivalentes.
– Para toda EC, es posible calcular la tabla de verdad de la correspondiente FC
simplemente calculando el valor de la EC para todos los posibles valores de
sus variables.
x2 x1 x0 FC
0 0 0 0
0 0 1 1
Ejemplo: tabla de verdad de la FC
0 1 0 0
que representa una EC
0 1 1 0
1 0 0 1
1 0 1 1
EC(x2, x1, x0) = x2 + x1·x0 1 1 0 1
1 1 1 1
Definición de funciones de conmutación
mediante expresiones de conmutación
• Una expresion de conmutación (EC) es una cadena de
texto en la que pueden aparecer:
– Símbolos para denotar variables binarias
– Los operadores “+”, “·” y “¯”
– Paréntesis
La cadena se construye de manera recursiva:
– Las constantes 0 y 1 son EC
– Una variable binaria es una EC
– Si A es una EC Þ A es EC
– Si A y B son EC Þ A+B y A·B también son EC
– Número finito de aplicaciones de las reglas anteriores siempre produce una
EC
• Ejemplo
EC(x2, x1, x0) = x2 + x1· x0
EC(x3, x2, x1, x0) = x2 · (x3+ x1· x0)
Definición de funciones de conmutación
mediante expresiones de conmutación
• Valor de la EC en el punto X de su dominio se
calcula sustituyendo cada variable en EC por el valor
que toma en dicho punto y aplicando las
operaciones correspondientes a esos valores.
Ejemplo:
EC(x2, x1, x0) = x2 + x2·x1+ x1·x0

Valor de la EC en (0,0,1) = 0 + 0·0 + 0·1 = 1

Valor de la EC en (1,1,0) = 1 + 1·1 + 1·0 =0
Definición de funciones de conmutación
mediante expresiones de conmutación
• Formas normales o canónicas de una EC: son
aquellas en las que en todos sus términos aparecen
todas las variables (negadas o sin negar).
• Existen dos formas normales canónicas
– Forma normal disyuntiva: suma de productos o minterms (Primera forma
canónica)
Ejemplo:
EC(x2, x1, x0) = x2·x1·x0 + x2·x1·x0 + x2·x1·x0
– Forma normal conjuntiva: producto de sumas o maxterms (segunda forma
canónica)
Ejemplo:
EC(x2, x1, x0) = (x2+x1+x0)· (x2+x1+x0)
Definición de funciones de conmutación
mediante expresiones de conmutación
• Existen diferentes formas de obtener una EC que
defina una FC.
• La forma más sencilla es obtener una EC a partir de
la tabla de verdad de la FC, siguiendo el siguiente
procedimiento:
– Para cada punto del dominio donde la FC tome el valor 1, generar un producto
formado por todas las variables tal que dicho producto se evalúe a ‘1’ en ese
punto (cada variable que vale ‘0’ en ese punto aparecerá negada en el
producto, y cada variable que vale ‘1’ aparecerá sin negar).
– Formar una EC sumando todos los productos obtenidos.
– La expresión así obtenida es una expresión en forma normal disyuntiva
Definición de funciones de conmutación
mediante expresiones de conmutación
• Ejemplo: EC en FND obtenida a partir de una tabla
de verdad
x2 x1 x0 FC
0 0 0 1
0 0 1 1
0 1 0 0
0 1 1 0
1 0 0 0
1 0 1 1
1 1 0 0
1 1 1 0

• ¿Y la FNC? (Tarea)
EC(x2, x1, x0) = x2·x1·x0 + x2·x1·x0 + x2·x1·x0
Teorema de Shannon

Shannon

F(a;b;c) = ∏M(0;1;3;4;6) = (Tarea)

Puertas lógicas AND, OR, NOT

• Son dispositivos electrónicos concebidos para realizar operaciones

elementales sobre información binaria representada con un cierto
convenio (Ej: 0 = 0V, 1 = +5V).
• Las puertas AND, OR y NOT implementan las funciones lógicas del
Álgebra de Boole, y constituyen un conjunto universal de puertas, dado
que cualquier función lógica puede expresarse mediante una EC formada
exclusivamente por estos tres tipos de elementos (es decir, cualquier
sistema combinacional puede implementarse utilizando únicamente
puertas AND, OR y NOT)
• Los símbolos con los que representamos estas puertas son

x x
x z=x z = x.y z = x+y
y y
NOT AND OR 20
Síntesis de circuitos AND-OR-NOT a
partir de E
• A partir de una EC es bastante sencillo obtener un circuito
utilizando puertas AND, OR y NOT que implemente dicha
expresión.
• Basta utilizar una puerta para cada operador que aparezca
en la expresión, y conectar sus entradas de manera que se
correspondan con los argumentos de cada operador en la
EC.
• Existen diferentes versiones de las puertas lógicas, con
diferente número de entradas.

• Pero hacer esto directamente es poco eficiente y caro. Antes

hay que SIMPLIFICAR LA EC
Simplificación de expresiones de
conmutación
• Álgebra de conmutación es un álgebra de Boole y, por tanto, las
operaciones suma lógica, producto lógico y negación cumplen las leyes
de Boole.
Propiedades del álgebra de Boole (1)
Propiedades del álgebra de Boole (2)
Reglas del álgebra de Boole (1)

=A+B

= A + BC
Reglas del Algebra de Boole (2)
Reglas del Algebra de Boole (3)
Reglas del Algebra de Boole (4)
Reglas del Algebra de Boole (5)
Reglas del Algebra de Boole (6)
Reglas del Algebra de Boole (7)

=A+B

= A + BC
Leyes de DeMorgan
Simplificación de ECs
Simplificación de expresiones de
conmutación
• Equivalencia entre EC: dos expresiones de conmutación EC1 y EC2 son
equivalentes si ambas representan la misma función de conmutación.
• Pueden utilizarse la Leyes de Boole para manipular las EC y obtener otras
equivalentes.
Ejemplo:
EC(x2, x1, x0) = x2·x1·x0 + x2·x1·x0 + x2·x1·x0
= x2·x1·(x0+ x0)+ x2·x1·x0
= x2·x1·1+ x2·x1·x0
= x2·x1+ x2·x1·x0

• Simplificación de EC: obtener otras equivalentes con un menor número de

operadores.
– Puede hacerse aplicando las leyes de Boole (como ocurría en el ejemplo
anterior).
Simplificación de EC: Ejemplo
Simplificación de EC: Ejemplo
Simplificación de EC: Ejemplo 2
Simplificación de EC: Ejemplo 2
Nota sobre formas canónicas FND
Nota sobre formas canónicas FNC
Simplificación por mapas de Karnaugh
Simplificación por mapas de Karnaugh
Simplificación por mapas de Karnaugh
Adyacencia en Karnaugh

”esfera”
Simplificación de FND (minterms)
Simplificación de FNC (maxterms)

ceros

y negar las variables de posición de los 0’s

Ejemplos
Ejemplos
Ejemplos
Ejemplos – Ejercicio 1
Ejemplos – Ejercicio 2
Síntesis de circuitos combinacionales
Síntesis de circuitos combinacionales
 Síntesis de circuitos combinacionales

Ojo, si vais a usar Karnaugh, no siempre es mejor elegir el

Que tiene menos elementos!
Simplificación con Logisim
Simplificación con Logisim
Simplificación con Logisim
NAND y NOR: Conjuntos universales
Síntesis con NAND y NOR
Diseño con NAND
Diseño con NOR
Diseño con NAND en Logisim

¿Ecuación con DeMorgan?

(Tarea)
Otras puertas lógicas

• Puertas XOR:
– Implementan la función OR-exclusiva, que devuelve ‘1’ sólo si una de las
entradas vale ‘1’ y la otra ‘0’.
x
z = xÅ y
y
XOR
• Puertas XNOR:
– Implementan la función complementaria a la XOR.

x
z = xÅ y
y
XNOR
Resumen de símbolos de puertas lógicas

Estándar ANSI/IEEE 91-1984:

Standard Graphic Symbools for Logic Functions

& &

³1 ³1

1 =1

ANSI: American National Standards Institute

IEEE: Institute of Electrical and Electronic Engineers
 Componentes combinacionales MSI

• Descodificadores de N entradas
– Activan una única de las 2N salidas en cada momento, dependiendo del valor
de las entradas de datos (xn-1, … x0) y de la entrada de capacitación (E, enable)
– Asumiendo que todas las entradas y las salidas se activan a ‘1’, entonces el
comportamiento es el siguiente:
– zi = 1 si E=1 y X = i; zi = 0 en cualquier otro caso

E
x0 0 0 z0
x1 1 z1
1

xn- n-1 2 n-1 z2n -1

¿Encoders de prioridad? 1
Tarea
 Componentes combinacionales MSI

• Multiplexores de 2N entradas
– Disponen de una única salida, que toma en cada momento el valor de la
entrada de datos cuyo número se selecciona mediante las entras de control
(siempre que la señal E esté activa)
Capacitación
(Enable)

x0 0 E
x1 1
Salida
Entradas de z
datos
x 2n-1 n
2 -1
n-1 0

¿Demultiplexores? s n-1 s0
Tarea Entradas de control
Implementación de circuitos
combinacionales con descodificadores
• Los descodificadores tienen la propiedad de que cada una de
las salidas representa un punto de la función.
• Si todas las señales se activan a ‘1’, entonces cada salida
representa un producto canónico.
• Por ejemplo, para un descodificador de 3 entradas (x, y, z)
– La salida 0 representa el x·y·z
– La salida 6 representa el x·y·z
• Es muy sencillo, por lo tanto, implementar un circuito
combinacional a partir de una EC en forma normal disyuntiva
(o suma de productos canónica): basta añadir puertas OR
que se conecten a las salidas del descodificador que
representan los productos canónicos a sumar.
Implementación de circuitos
combinacionales con multiplexores
• Pueden utilizarse multiplexores para implementar
circuitos combinacionales de manera muy sencilla:
– Conectamos las entradas del sistema a las entradas de control del
multiplexor
– Conectamos cada una de las entradas de datos del multiplexor a ‘0’ o
‘1’, respetando la tabla de verdad de la salida del sistema.
• Los multiplexores también constituyen un conjunto
universal de elementos, dado que puede
implementarse cualquier circuito utilizando
únicamente multiplexores.
Valores metalógicos

• Si bien un sistema digital binario tiene dos valores

de trabajo establecidos: 0 y 1, podemos encontrar
estos dos valores adicionales:
– X: Cortocircuito
– Z: Alta impedancia (equivalente a circuito abierto)

– El valor Z se usa frecuentemente para compartir líneas de

comunicaciones (buses) entre varios dispositivos lógicos.
Datasheets (adjuntos en aula virtual)

• Ejemplos de datasheets de:

– 74HC32 – Quad OR gate
– 74HC00 – Quad NAND gate
– 74HC04 – Hex Inverter

– 74HC157: Quad two-input multiplexer

– 74HC125 :Quad Tri-state non-inverting buffer

– 74HC133 : 13-input NAND Gate

Ejercicios

1. Demostrar que la operación NAND no es

asociativa.

2. Diseñar e implementar un circuito de tres señales

de entrada cuya salida sea 1 cuando, al menos,
dos de las entradas sean 1. 0 en otro caso.

3. Simplificar algebráicamente
§ A+!A·B+!(A+B)C+!(A+B+C)D
Ejercicios

1. Crear un circuito NAND de 5 entradas. Simplificar

mediante mapas de Karnaugh

2. (Más ejercicios y repaso de teoría en documento

adjunto)