Circuitos Combinacionales, Mapas

de Karnaugh
I. OBJETIVOS
 Analizar circuitos lógicos Combinacionales
 Representar funciones lógicas, utilizando el álgebra de Boole y verificar su tabla
de verdad
 Simplificar circuitos lógicos Combinacionales utilizando los mapas de Karnaugh

II. MATERIALES Y EQUIPO

 CI. TTL: 7400, 7402, 7404, 7408, 7410, 7411, 7420, 7432, 7486, otros
 Diodos LED, resistencias R=120 ohm, 470 ohm, 3.9 kohm, ¼ Watt, protoboard
 Alambre sólido UTP (o AWG Nº 30) diferentes colores, pelador de alambre, alicate
de punta
 Fuente de Voltaje C.C. regulada de 5 Voltios, multímetro
 Software de simulación: Multisim, Proteus u otros

III. PROCEDIMIENTO EXPERIMENTAL

Implementar experimentalmente cada uno de los circuitos o funciones indicadas
en el cuestionario previo. Verificar su funcionamiento y la tabla de verdad.
Para el circuito de la figura, obtener la tabla de verdad para la salida “S” y “Cout”
en función de A, B y Cin.

El circuito de la figura mostrada es:

S = A ⊕ (B ⊕ Cin)
Cout = AB + BCin + ACin
Y su tabla de verdad es la siguiente:
 A B Cin Cout S
0 0 0 0 0
0 0 1 0 1
0 1 0 0 1
0 1 1 1 0
1 0 0 0 1
1 0 1 1 0
1 1 0 1 0
1 1 1 1 1

Para implementar el circuito, ponemos en la entrada C un pulso o señal

cuadrada y las entradas A y B las variamos como corresponde, siguiendo los
datos de la tabla. Donde el LED azul representará la salida “Cout” y el LED
rojo representará la salida “S”.
En el osciloscopio conectamos una entrada a el generador de señales y la
otra entrada a la salida “S”
 Para A=0 y B=0

 Para A=0 y B=1

 Para A=1 y B=0

 Para A=1 y B=1

Diseñar el circuito simplificado, utilizando mapas de Karnaugh, que responde
a la siguiente tabla de verdad. Expresar la función F como una suma de
productos canónicos. Expresar la misma función como un producto de
sumas canónicas.

Este circuito queda determinado por la función:

̅B
f(A,B,C) = A ̅C + B
̅+A ̅C
Realizamos el mismo proceso que en el circuito anterior.
 Para A=0 y B=0

 Para A=0 y B=1

 Para A=1 y B=0

 Para A=1 y B=1

Para el circuito mostrado obtener la tabla de verdad para la salida “Z” en

función de A, B y C.

La función del circuito mostrado es:

̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅
̅̅̅̅ + ̅̅̅̅
Z = (AB AB. (B̅̅̅̅̅̅̅ ̅̅̅̅). (B
+ C). (AB ̅̅̅̅̅̅̅
+ C)
Simplificando z:
Z=0
En el laboratorio se probaron todas las combinaciones posibles,
quedando:
Para la cual, con ninguna combinación posible, el LED no prende.
Escriba la tabla de verdad de la siguiente función
f = AB ̅C̅ + B
̅C + A
La cual podemos simplificar a:
̅ C̅ + B + AC
f=A
Y, por tanto, su tabla de verdad es:
A B C F
0 0 0 1
0 0 1 0
0 1 0 1
0 1 1 1
1 0 0 0
1 0 1 1
1 1 0 1
1 1 1 1

Hacemos como en los ejercicios anteriores:

Para A=0 y B=0

 Para A=0 y B=1

 Para A=1 y B=0

Para A=1 y B=1

Diseñar un circuito lógico de 3 entradas con puertas NAND, que realice una
lógica mayoritaria de las entradas son 1. De otra forma la salida será igual a
0.
La tabla de verdad sería la siguiente:
A B C F
0 0 0 0
0 0 1 0
0 1 0 0
0 1 1 1
1 0 0 0
1 0 1 1
1 1 0 1
 1 1 1 1

Quedando entonces:
F = AB + AC + BC
Hacemos como en los ejercicios anteriores:
Para A=0 y B=0

Para A=0 y B=1

Para A=1 y B=0

 Para A=1 y B=1

IV. CUESTIONARIO FINAL

¿Cuál es el estado lógico de una entrada sin conexión en un chip de la
serie 74? ¿Por qué?
El estado lógico de las entradas de los CI de la serie 74, es la que se le haya
asignado previamente. Por ejemplo, si anteriormente hemos trabajado con
cualquiera de las entradas y le hemos aplicado la tensión Vcc, entonces esta
entrada tendrá asignada el valor alto (high) o 1 lógico; en caso, le hayamos
conectado a tierra (GND) entonces este tendrá asignado el valor de bajo (low)
o 0 lógico.
Por último, si anteriormente no se les ha asignado ningún valor a las entradas,
entonces la salida queda en estado RACE (“en carrera”) o también llamado
estado en espera, debido a que ningún tiene un valor y por tanto la salida
queda en espera de alguna respuesta.
Esto sucede en la serie 74 debido a que estos tipos de CI estás compuestos
por FLIP FLOP, dispositivos de almacenamiento, que guardar la información
que se le haya asignado (almacenamiento de bits, sea 1 o 0 lógico).
¿Cuál es la diferencia entre fan-in y fan-out?
a) Fan-in
El Fan-in se refiere a la cantidad de entradas que puede tener una compuerta
de determinada familia lógica y se encuentra estrechamente relacionada con
la capacidad de esta familia para absorber la corriente que otras compuertas
de una etapa anterior le suministren. En principio se podrían diseñar
compuertas con un gran número de entradas, pero esto implica el uso de más
transistores lo que provoca un aumento del tiempo de propagación.
b) Fan-out
El Fan-out de una compuerta lógica es la cantidad de entradas que puede
controlar la compuerta sin exceder sus especificaciones de carga en el peor
de los casos. El Fan-out depende no solamente de las características de la
salida, sino también de las entradas que se estén controlando. El Fan-out
debe analizarse considerando los estados de salida, ALTO y BAJO.
En los dos gráficos mostrados, determinar la tabla de verdad y/o el
circuito lógico para las funciones F, X e Y
a)

Los datos los transferimos a la tabla de verdad, quedándonos entonces:

A B C F
0 0 0 1
0 0 1 1
0 1 0 0
 0 1 1 1
1 0 0 0
1 0 1 0
1 1 0 0
1 1 1 0

Entonces para poder encontrar el circuito lógico de esta función, podemos

dibujar un mapa de Karnaugh:

AB\C 0 1
00 1 1
01 1
11
10

Siendo F entonces:
̅B
F=A ̅C
̅+A

b)

Resolviendo el gráfico, nos quedaría:

̅̅̅̅̅̅̅̅̅̅̅̅
̅̅̅̅̅̅̅̅
̅ . (A ̅ ) . (BC + D
̅)
X = (D +D
Y = (BC + D ̅̅̅̅̅̅̅̅
̅ ). (A +D ̅)
Lo que simplificando:
̅
X = BC + D
Y=A ̅BCD

Presentar las características de los símbolos lógicos normalizados

adoptados por la Comisión Electrónica Internacional (IEC)
El denominado bloque funcionales el símbolo lógico definido por el IEC que
forma parte de la ISO.
Consiste en un rectángulo orientado verticalmente al que se añaden otros
símbolos que definen la función que realiza.
A la izquierda del rectángulo se suelen colocar las líneas de entrada y a la
derecha las de salida, de manera que el flujo de información se produce de
izquierda a derecha.
La etiqueta de identificación o símbolo de calificación general indica la función
lógica que realiza el bloque funcional.
Los símbolos y etiquetas asociados a los terminales deben colocarse siempre
al lado del bloque funcional (dentro o fuera), no alejados de él.
Los símbolos asociados a los terminales pueden hacer referencia a la función
lógica que realizan o a sus características eléctricas.
El símbolo de inversión asociado a las entradas y a las salidas consiste en un
círculo.

En el caso de una entrada, el círculo indica que un “1” externo se convierte en

un “0” aplicado al bloque y viceversa. Un círculo a la salida de un bloque
funcional indica que la función realizada por el bloque se invierte antes de ser
conectada a la salida.
El círculo no indica si la lógica utilizada es positiva o negativa, por lo que se
ha normalizado un triángulo para representar la inversión en lógica positiva
(indicador de la polaridad). Este símbolo representa una característica
eléctrica del terminal: cuando se utiliza una lógica positiva, el nivel lógico uno
se corresponde con el valor más alto de la variable física asociada (voltaje,
por ejemplo) y el nivel cero, con el valor más bajo. La siguiente figura
representa una puerta NAND cuya salida utiliza lógica positiva:
En la siguiente figura se muestra la representación para cada puerta lógica:

1. Para los circuitos mostrados, presentar la función lógica correspondiente

y su tabla de verdad
a)

La función definida por la gráfica, sería:

F=A ̅ B + CD
Su tabla de verdad es:
A B C D F
0 0 0 0 0
0 0 0 1 0
0 0 1 0 0
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 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

b)

La función definida por la gráfica, sería:

F = (A̅̅̅̅̅̅̅ ̿̿̿̿
̅ + B) + (A
̅B)
Lo que simplificado quedaría:
̅B
F=A ̅ + AB
Su tabla de verdad es:
A B F
0 0 1
0 1 0
1 0 0
1 1 1

V. CONCLUSIONES Y OBSERVACIONES
 Pudimos verificar experimentalmente que cada CI de la familia 74 cumple
con lo establecido en la teoría
 Antes de usar cualquier CI debemos verificar que esté alimentado y con
polarización correcta, ya que esto podría causar una avería en el
componente
 Verificar previamente el datasheet de cada integrado para lograr un correcto
armado un funcionamiento del circuito que queremos armar