SISTEMAS DIGITALES I

ACTIVIDAD # 6
CAPTULO DEL CURSO: PRINCIPIOS DE DISEO LGICO COMBINATORIAL

OBJETIVOS DE APRENDIZAJE:
Obtener experimentalmente la tabla de verdad de un circuito digital construido en
un protoboard
Identificar cundo usar las combinaciones dont care (sin importancia)
Determinar la expresin lgica reducida utilizando Mapas de Karnaugh
Disear la expresin lgica reducida utilizando puertas lgicas equivalentes

DURACIN: 120 minutos

MATERIALES Y HERRAMIENTAS:
- 1 Protoboard
- 1 Multmetro
- 1 Punta de prueba lgica
- Circuitos integrados: 74LS04, 74LS08, 74LS32.
- Banco de switches, Resistencias

MARCO TERICO:

Obtener la Tabla de verdad de un circuito lgico

Como hemos visto, la tabla de la verdad detalla el comportamiento de las salidas frente
a todas las combinaciones de las entradas de cualquier funcin lgica, an de una cuyo
circuito digital ya se encuentre diseado e implementado. Es as que, si el circuito
electrnico ya se ha diseado (incluso implementado fsicamente) y se requiere obtener
su tabla de verdad para facilitar la comprensin de su funcionamiento, esto es posible
realizarlo de forma experimental, como se describe a continuacin.

Supongamos que se pide la tabla de verdad para el circuito mostrado a continuacin.

Esto se puede lograr simplemente observando el comportamiento de la variable de salida
del circuito, en este caso F, para todas las combinaciones posibles de las variables de
entrada.

Fig1. Circuito lgico

La Tabla 1 presenta un detalle del anlisis realizado al circuito mostrado, en el que se

indica el valor de verdad de la variable de salida para todas las combinaciones posibles
de las variables lgicas de entrada del circuito.
 Tabla1. Anlisis de un circuito lgico
Entradas Circuito Digital Salida

A=0
B=0 F=0
C=0

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

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

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

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

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

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

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

La tabla de verdad resultante detalla el comportamiento de la salida F del circuito digital

frente a todas las combinaciones de sus entradas A, B y C.
 Tabla2. Tabla de verdad resultante
Entradas Salida
A B C F
0 0 0 0
0 0 1 1
0 1 0 0
0 1 1 0
1 0 0 1
1 0 1 0
1 1 0 0
1 1 1 0

Condiciones Dont Care () (sin importancia)

Esta condicin resulta cuando la ocurrencia de una combinacin de las variables de

entrada no es importante para efectos de la variable de salida. En otras palabras, si una
combinacin de entrada no es vlida, no importa el valor de la variable de salida. Esto
se da, por ejemplo, cuando se requiere convertir un dgito decimal (codificado en NBCD)
a un valor digital (en 7 bits, esto es: a, b, c, d, e, f, g) para un display de 7 segmentos. En
este caso particular, un valor binario como 1010 no es vlido como dgito decimal
codificado en NBCD; por lo cual, no importa qu valor se presente en las salidas (a, b, c,
d, e, f, g). Siendo as, se puede considerar un valor 0 o1 en estas salidas.

Por lo anotado, la condicin don't care, simbolizada como , se usa en las tablas de
verdad o en los Mapas de Karnaugh, considerando los siguientes casos:

a) La combinacin de las entradas analizada no existe o no es posible su ocurrencia

simultnea (ejemplo: sensor de nivel en alto y bajo al mismo tiempo);
b) La combinacin analizada no interesa o no se considera importante en la
realizacin del sistema digital. (ejemplo: Tabla de 4 variables que representa
dgitos decimales codificados en NBCD).

Supongamos que se pide la tabla de verdad para el siguiente circuito digital:

Fig2. Circuito Lgico con entradas Dont Care

Los switch conectados a las entradas A y B presentan un comportamiento mecnico
similar, dando como resultado que ambos se conectan a VCC o a GND al mismo tiempo,
lo que no permite que la una variable tome un valor 1 y la otra 0 o viceversa. De
acuerdo a esto, a continuacin se detalla la tabla de verdad del comportamiento de las
entradas y salida del circuito. Es importante resaltar que las entradas A y B asumen el
mismo valor lgico a la vez debido a que el switch es tal que mueve sus posiciones
simultneamente, yendo los valores de entrada de 1 a 0 o viceversa, lo que implica
que nunca se tendr en las entradas las combinaciones A= 0 B= 1 y A= 1 B= 0. Esto
hace que quien analice el circuito, pueda considerar en la salida, valores Dont Care ()
cuando A y B tengan valores diferentes, como indica en la Tabla 3.

Tabla3. Tabla de verdad resultante

Entradas Salida
A B C F
0 0 0 0
0 0 1 0
0 1 0
0 1 1
1 0 0
1 0 1
1 1 0 1
1 1 1 0

Mapas Karnaugh (MK)

Recordemos que un Mapa de Karnaugh es un diagrama utilizado para la simplificacin

de funciones algebraicas booleanas y reduce la necesidad de hacer clculos extensos
para la minimizacin de expresiones lgicas, mediante la identificacin y eliminacin de
agrupaciones redundantes.

Utilizando la tabla 3, lo que sigue presenta un Mapa de Karnaugh de 3 variables, a travs

de lo cual se persigue encontrar la mnima expresin booleana que describa el
comportamiento del circuito de la Figura 2.

Figura 3. Mapa de Karnaugh con valores Dont care

La funcin lgica reducida que describe el comportamiento del circuito de la Figura 2

es:
 =
Puertas equivalentes

Cualquier puerta lgica puede ser implementada con compuertas NAND como se indica
a continuacin:

Tabla 4. Implementacin con NAND

NOT

OR

NOR

AND

Cualquier puerta lgica puede ser tambin implementada con compuertas NOR como se
indica a continuacin:

Tabla 5. Implementacin con NOR

NOT

OR

NOR

AND
Configuracin de las puertas lgicas

Tabla 6. Puertas lgicas y sus configuraciones

Operacin Booleana Nmero de chip Distribucin de pines
AND o Y
In1 In2 Out
0 0 0
74LS08
0 1 0
1 0 0
1 1 1

OR u O
In1 In2 Out
0 0 0
74LS32
0 1 1
1 0 1
1 1 1

NOT o NO
In Out
74LS04
0 1
1 0

DESCRIPCIN DE LA PRCTICA:

Lo que sigue, describe lo que se va a realizar en esta prctica experimental en el

laboratorio.

Procedimiento:

1. Realice el diagrama de conexin de la Figura 4 en el Protoboard.

 Figura 4. Circuito lgico propuesto

2. Llenar la siguiente tabla de verdad con los valores presentes en la salida F del
circuito de la Figura 4, para todas las combinaciones posibles de las entradas: A,
B y C.

Tabla7. Tabla de verdad propuesta

Entradas Salida
A B C F
0 0 0
0 0 1
0 1 0
0 1 1
1 0 0
1 0 1
1 1 0
1 1 1

3. Determinar la expresin lgica reducida utilizando Mapas de Karnaugh de 3

variables.

Figura 4. Mapa de Karnaugh propuesto

 4. Hacer la implementacin de la expresin lgica reducida utilizando solo puertas
NAND de 2 entradas (7400).

5. Usando la punta de prueba lgica, registre los valores lgicos de F, para todas las
posibles combinaciones de valores de las variables de entrada (Recuerde que las
variables A y B no pueden tomar valores diferentes, pues esto genera condiciones
).

6. Hacer la implementacin de la expresin lgica reducida utilizando solo puertas

NOR de 2 entradas (7402).

7. Usando la punta de prueba lgica, registre los valores lgicos de F, para todas las
posibles combinaciones de valores de las variables de entrada (Recuerde que las
variables A y B no pueden tomar valores diferentes, pues esto genera condiciones
).

8. Elabore una tabla de verdad, segn los resultados experimentales y comprela

con la tabla obtenida en el numeral (2).

Bibliografa:
[1]. Sistemas Digitales: Principios y Aplicaciones 10ma Edicin, Ronald Tocci, Neal
Widmer y Gregory Moss. Captulo 3: Descripcin de los Circuitos Lgicos.

Elaborador por Vctor Asanza

06/06/2017