REPBLICA BOLIVARIANA DE VENEZUELA

MINISTERIO DEL PODER POPULAR PARA LA DEFENSA

UNIVERSIDAD NACIONAL EXPERIMENTAL POLITCNICA
DE LA FUERZA ARMADA BOLIVARIANA
COORDINACIN DE INGENIERA DE TELECOMUNICACIONES
NCLEO ARAGUA

Prctica No. 4
Circuito Combinacional con Compuertas

Docente
Ing. Rosanna Jaimes

Alumno:
Seccin: 501-G5
Rodrguez, Ricardo C.I. 21426812

Maracay 25 de Septiembre de 2015

Pre-Laboratorio
Mapas de Karnaugh
Es un mtodo grfico utilizado para la simplificacin de funciones algebraicas
booleanas para convertir su tabla de la verdad a su circuito lgico correspondiente,
generando expresiones de Sumas de Productos o Producto de Sumas simplificadas.
Externamente, un mapa de Karnaugh muestra todos los valores posibles de las variables de
entrada y salida en una matriz de celdas, en la que cada celda representa un valor binario de
las variables de entrada. El nmero de celdas de un mapa de Karnaugh es igual al nmero
de combinaciones de las variables de entrada, al igual al nmero de filas de una tabla de la
verdad.
Adyacencia de celdas: La adyacencia en los mapas de Karnaugh se define como el cambio
de una nica variable. Las celdas que difieren en una nica variable son adyacentes, es
decir, fsicamente, cada celda es adyacente a otra igual por cualquiera de sus 4 lados. Las
celdas con valores que difieren en ms de una variable no son adyacentes, o dicho de otra
forma, una celda no es adyacente a aquellas que tocan diagonalmente alguna de sus
esquinas.
Adyacencia Cclica: Consiste en la idea de que el mapa de Karnaugh se puede doblar de tal
forma que se toquen en los extremos superior e inferior, y derecho e izquierdo, haciendo
que el mapa adopte la forma particular de una Dona. Dicho en otras palabras, las celdas
de la fila superior son adyacentes a las de la fila inferior y las celdas de la columna
izquierda son adyacentes a las situadas en la columna derecha.
Mapas de Karnaugh de 4 variables de entrada
La simplificacin de expresiones lgicas mediante el mapa de Karnaugh se logra
por medio de un mtodo grfico basado en la Suma de Productos (S.D.P.) o Producto de
Sumas (P.D.S.). La construccin del mapa se realiza por medio de una matriz de

2n

celdas, donde n representa el nmero de variables de entrada. En el caso de que se tengan

4 variables de entrada, la matriz a utilizar ser de 16 celdas que representan los 16
mintrminos o maxtrminos posibles, en un arreglo 4 x 4.

El mapa se
la tabla de la verdad
que se expresa de
como sigue:
Lne
a
0
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15

CD

D
C

CD

CD

AB

00

01

11

10

A B
00
A B

m0

m1

m3

m2

construye a partir de
de la funcin lgica
forma genrica tal y

m4

m5

m7

m6

01
A B C D Mintrmino/Maxtrmin
Mintrmino mx/
A
B
m
m
m
m14 Mx
12
13
15
o
Maxtrmino
0 0 0 0 A.BCD/ ABCD
m0/M0
11
0 0 0 1 ABCD/
ABCD
1/M1
m8
m9
mm
m10
A B
11
0 0 1 0 ABCD/ ABCD
m2/M2
0 0 1 1 ABCD/ ABCD
m3/M3
10
0 1 0 0 ABCD/ ABCD
m4/M4
0 1 0 1 ABCD/ ABCD
m5/M5
0 1 1 0 ABCD/ ABCD
m6/M6
0 1 1 1 ABCD/ ABCD
m7/M7
1 0 0 0 ABCD/ ABCD
m8/M8
1 0 0 1 ABCD/ ABCD
m9/M9
1 0 1 0 ABCD/ ABCD
m10/M10
1 0 1 1 ABCD/ ABCD
m11/M11
1 1 0 0 ABCD/ ABCD
m12/M12
1 1 0 1 ABCD/ ABCD
m13/M13
1 1 1 0 ABCD/ ABCD
m14/M14
1 1 1 1 ABCD/ ABCD
m15/M15

Funcin de Salida
F(0,0,0,0)
F(0,0,0,1)
F(0,0,1,0)
F(0,0,1,1)
F(0,1,0,0)
F(0,1,0,1)
F(0,1,1,0)
F(0,1,1,1)
F(1,0,0,0)
F(1,0,0,1)
F(1,0,1,0)
F(1,0,1,1)
F(1,1,0,0)
F(1,1,0,1)
F(1,1,1,0)
F(1,1,1,1)

Suma de Productos (S.D.P.) o Mintrminos: En este caso, las celdas se disponen tal y como
sigue:

Las celdas estn dispuestas de tal forma que se cumpla con el principio de la
adyacencia, es decir, que entre celdas inmediatas, se presenta un nico cambio en una sola
variable.
El mapa es utilizado de la siguiente manera: Por ejemplo, la celda m 12, corresponde
al mintrmino 12, ubicado en la interseccin entre la fila donde se ubica el nmero en
sistema binario 11 y la columna donde se ubica el numero en sistema binario 00. La
reduccin por medio de un mapa de 4 variables se realiza agrupando aquellas celdas
adyacentes entre s o aquellas que se encuentren en los bordes superior e inferior del mapa,
estas deben contener un 1 o un 0 correspondiente a los mintrminos o maxtrminos de la
funcin de salida, por ejemplo: El termino F(1,1,1,1)=A.B.C.D=1 y se ubica en la celda m 15
conformada por la interseccin entre 11 y 11. Luego de haber hecho la agrupacin de 1s o,
se procede con la determinacin del trmino que puede ser escrito por mintrminos. Para
los mintrminos no presentes se coloca un 0 en la celda correspondiente y son descartados.
Por ejemplo:

m1

La siguiente salida viene dada por: F1=

m3 , m5 , m7 , m8 , m9 , m10, m11 , m12 , m13

CD

D
C

CD

CD

AB

00

01

11

10

A B

00
A B

01
AB

11
A B

.- El primer grupo lo conforman los

mintrminos m1, m3, m5 y m7, en las
A

columnas solo vara

por lo tanto da:

y en las filas B,

A . B .

.- El segundo grupo

lo conforman los

mintrminos m5, m7, m13 y m15. En las

columnas slo vara B y en las filas slo vara

B, por lo tanto, la ecuacin resultante es

B.B=B.

10

.- El tercer grupo lo conforman los mintrminos m8, m10, m12, m14 en las filas slo vara
B

y en las columnas slo vara A. La ecuacin resultante es B .A.

Sumando los mintrminos la salida F1 es

A . B+ B+ B . A

Producto de Sumas (P.D.S.) o Maxtrminos: Es exactamente el mismo procedimiento, pero

con la diferencia de que se colocar un cero en las celas que correspondan a los
maxtrminos de la funcin de salida y las ecuaciones reducidas que se obtienen, son
producto de sumas. Se presenta el mismo ejemplo anterior pero aplicado para este caso:

La

siguiente

salida

viene

M 3 , M 5 , M 7 , M 8 , M 9 , M 10, M 11 , M 12 , M 13

dada

por:

M1

F1=

.- El primer grupo lo conforman los maxtrminos M1, M3, M5 y M7, en las columnas solo
vara

y en las filas B, por lo tanto da: A + B .

CD

A B

A B

AB

A B

AB

00

01

11

10

maxtrminos M5, M7, M13 y M15. En las

A B

columnas slo vara B y en las filas slo vara

.- El segundo grupo

lo conforman los

B, por lo tanto, la ecuacin resultante es

00
A B

01
AB
CD

x
AB

1
A B

0
A B

0
A B

11
AB
AB

00
x

01
0

11
0

10
0

AB
10

00
A B

B=
B
.
B+

.-

El

tercer

grupo lo

conforman

maxtrminos M8, M10, M12, M14 en las

filas slo vara

y en las columnas slo

vara A. La ecuacin resultante es

1

los

A + B

Multiplicando los maxterminos la salida

01
A B

F1 es ( A+ B
) . ).( A + B

11
A B

Condiciones

Irrelevantes:

Son

aquellas

entradas que en el circuito no van a suceder,

10

pero cuando acurren, no inciden en el

comportamiento del mismo. En los mapas de Karnaugh se representan con una x, a su

vez, estas se pueden agrupar con los unos o con los ceros dependiendo si se trabaja o por
mintrminos o maxtrminos. Ejemplo:
m0

La siguiente salida viene dada por: F1=

F1= A . A+B . A =

A + B . A

m1 , m4 , m5

X(

m8 ,m12

X(

m8 ,m12 :

Son las condiciones irrelevantes

Consideraciones al utilizar el Mapa de Karnaugh de 4 variables

Las siguientes consideraciones aplican para mintrminos y maxtrminos.
.- Una celda da como resultado un trmino de cuatro literales.
.- Dos celdas agrupadas dan como resultado un trmino de tres literales.
.- Cuatro celdas agrupadas dan como resultado un trmino de dos literales.
.- Ocho celdas agrupadas dan como resultado un trmino de un literal.
.- Diecisis celdas agrupadas pueden representan un valor de funcin igual a 1.

Post-Laboratorio
Se dise, simul e implement un circuito combinacional de compuertas que
produjera el encendido de varios diodos led de forma simultnea mostrando en la salida,
una serie de 11 caracteres utilizando un display de 7 segmentos.
Un display o visualizador de 7 segmentos, es un dispositivo electrnico que
contiene dentro unos leds conectados y con forma de pequeas lneas que se encuentran
posicionadas adecuadamente. Cada segmento o lnea se enciende individualmente, lo cual
permite que se puedan visualizar una cantidad de caracteres. A cada segmento se le asigna

una letra para denotarlos individualmente, tal como lo muestra la Figura 1. El punto
decimal se denomina como P, este ltimo es otro led, lo cual totaliza 8 leds en el display.
Figura 1.

Se encuentran 2 tipos de display: El nodo comn y el Ctodo comn. En el nodo

comn, los nodos de los leds se conectan a un punto comn a Vcc y los ctodos se
conectan a los pines de entrada del dispositivo. En el Ctodo comn, los ctodos de los leds
se conectan a un punto comn a tierra y los nodos a los pines de entrada del dispositivo.
El circuito a implementar debe lograr el encendido de 11 caracteres, tal y como
sigue:

Se observa que para obtener el circuito lgico que produzca las salidas, es necesario
realizar 11 combinaciones, dado que se desean mostrar 11 caracteres en el encendido. Para
lograr dichas combinaciones se utiliz el sistema de numeracin binario, el cual es idneo
para lograr establecer los estados lgicos de encendido y apagado. Se determin que son
necesarias 4 (n=4) variables de entrada, estas proporcionan 16 combinaciones
2n=216=16
combinaciones.

, un nmero que se excede pero con el que se pueden lograr las 11

Se procedi construir la tabla de la verdad con 4 variables, 16 combinaciones y las 7

salidas que representan los 7 segmentos del Display. Para cada combinacin se estableci
cual salida se enciende o apaga denotndolo con 1s y 0s respectivamente. Para las 5
combinaciones sobrantes, se establecieron condiciones irrelevantes denotndolas con una
x en las 7 salidas. Dichas condiciones generan en la salida el encendido de los leds en el
display y que no se toman en consideracin ya que no afectan el funcionamiento del
circuito al utilizar las otras combinaciones.

La Tabla de La Verdad se presenta a continuacin:

A
0
0
0
0
0
0
0
0
1
1
1
1
1
1
1
1

Entradas
B C D
0 0 0
0 0 1
0 1 0
0 1 1
1 0 0
1 0 1
1 1 0
1 1 1
0 0 0
0 0 1
0 1 0
0 1 1
1 0 0
1 0 1
1 1 0
1 1 1

Sa
0
1
0
1
1
0
0
1
0
1
0
x
x
x
x
x

Sa
1
1
0
0
1
0
1
1
0
0
0
x
x
x
x
x

Sc
0
0
0
0
1
0
1
1
0
0
1
x
x
x
x
x

Salidas
Sd
0
0
0
1
0
0
1
1
1
1
0
x
x
x
x
x

Caracter
Se
1
1
1
1
1
1
1
1
0
1
0
x
x
x
x
x

Sf
0
1
1
1
1
0
0
1
0
1
1
x
x
x
x
x

Sg
1
0
0
0
1
1
1
0
0
0
1
x
x
x
x
x

Utilizando la informacin proporcionada por la de la tabla de la verdad, se procedi

a escribir las formas cannicas de las funciones de las 7 salidas por maxtrminos y
mintrminos. Posteriormente, se hizo la simplificacin de dichas funciones utilizando los
Mapas de Karnaugh, adicionalmente, se determin la funcin de una salida por mtodos del
Algebra de Boole.
Formas Cannicas de la Funcin de salida y su simplificacin

A partir de la verdad, se escribi la forma cannica de cada funcin de salida como

la Suma de Productos o Mintrminos y el Producto de Sumas o Maxtrminos, considerando
las condiciones irrelevantes. Se logr simplificar utilizando mapas de Karnaugh de 4
variables.
.- Salida a (Sa)
Forma Cannica:
Mintrminos:
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+
A.B.C.D
Maxtrminos:
(A+B+C+D)x(A+B+C+D)x(A+B+C+D)x(A+B+C+D)x(A+B+C+D)x(A+B+C+D)x(A+B+
C+D)x(A+B+C+D)x(A+B+C+D)x(A+B+C+D)x(A+B+C+D)
1
(, 3, 4, 7,9)
Simplificacin (Mintrminos): Sa=
X(11 , 12,13, 14,15

Sa= (C.D.B)+(D.B)+(C.D)=C.D.B.+D.(B+C)

CD

D
C

CD

CD

AB

00

01

11

10

A B

00
A B

01
AB

11
A B

.- Salida a (Sb).
Forma Cannica (Mintrminos):

10
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+
A.B.C.D
Forma Cannica (Maxtrminos):
(A+B+C+D)x(A+B+C+D)x(A+B+C+D)x(A+B+C+D)x(A+B+C+D)x(A+B+C+D)x(A+B+
C+D)x(A+B+C+D)x(A+B+C+D)x(A+B+C+D)x(A+B+C+D)
0
(, 1, 4, 6,7)
Simplificacin (Mintrminos): Sb=
X(11 , 12,13, 14,15

CD

D
C

CD

CD

AB

00

01

11

10

A B

00
A B

CD
01
AB
AB

D
C

CD

CD

x
00

x
01

x
11

x
10

A11B
A B
00
A10B

1
0

1
0

0
x

0
1

01
AB

11
A B

Sb=(A.B.C) + (C.D.A) + (C.B)

= A.C (B+D) + (C.B)

.- Salida a (Sc)
Forma Cannica (Mintrminos):

10
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
Forma Cannica (Maxtrminos):
(A+B+C+D)x(A+B+C+D)x(A+B+C+D)x(A+B+C+D)x(A+B+C+D)x(A+B+C+D)x(A+B+
C+D)x(A+B+C+D)x(A+B+C+D)x(A+B+C+D)x(A+B+C+D)x(A+B+C+D)

4
(, 6, 7,10)
Simplificacin (Mintrminos): SC =
X(11 , 12,13, 14,15

Sc=B.C.D + B.C + A.C=B.C.D + C(B+A)

.- Salida a (Sd)
Forma Cannica (Mintrminos):
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+
A.B.C.D
CD

D
C

CD

CD

AB

00

01

11

10

A B

00
A B

01
AB

11
A B

Forma Cannica (Maxtrminos):

10
(A+B+C+D)x(A+B+C+D)x(A+B+C+D)x(A+B+C+D)x(A+B+C+D)x(A+B+C+D)x(A+B+
C+D)x(A+B+C+D)x(A+B+C+D)x(A+B+C+D)x(A+B+C+D)
3
(, 6, 7,8, 9)
Simplificacin: Sd=
X(11 , 12,13, 14,15

Sd=A.C + C.D + C.B=A.C + C(D+B)

CD

D
C

CD

CD

AB

00

01

11

10

A B

00
A B

01
AB

11
A B

.- Salida e (Se)
Forma Cannica (Mintrminos):

10
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+A.B.C.D+A.B.C.D+A.B.C.D+A.B.C.D+A.B.C.D
Forma Cannica (Maxtrminos):
(A+B+C+D)x(A+B+C+D)x(A+B+C+D)x(A+B+C+D)x(A+B+C+D)x(A+B+C+D)x(A+B+
C+D)
0
(, 1,2, 3, 4, 5,6,7,9)
Simplificacin (Mintrminos): Se=
X(11 , 12,13, 14,15

Sd= A +D

Simplificacin (Mtodo de lgebra de Boole):

Tabla de La
A
0
0
0
0
0
0
0
0
1
1
1
1
1
1
1
1

Entradas
B C D
0 0 0
0 0 1
0 1 0
0 1 1
1 0 0
1 0 1
1 1 0
1 1 1
0 0 0
0 0 1
0 1 0
0 1 1
1 0 0
1 0 1
1 1 0
1 1 1

Salidas
Se
1
1
1
1
1
1
1
1
0
1
0
x
x
x
x
x

Verdad para la salida e:

Se escribi la ecuacin como mintrminos o suma de productos, considerando las

condiciones irrelevantes y se procedi a reducirla utilizando los axiomas del lgebra de
Boole.

Se=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 + A.B.C.D + A.B.C.D + A.B.C.D
Se=A.B.C + A.B.C + A.B.C + A.B.C + A.B.D + A.B.D
Se=A.B.(C+C) + A.B.(C+C) + A.D.(B+B)
Se= A.B + A.B +A.D
Se= A.(B+B) + A.D
Se= A + A.D
Se observa que la expresin obtenida no est tan simplificada como la que se obtuvo
por el mtodo de los Mapas de Karnaugh.
Simplificacin alternativa por mintrminos sin considerar las condiciones irrelevantes

Se=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

Se=A.B.C(D+D) + A.B.C(D+D) + A.B.C(D+D) + A.B.C(D+D) +

A.B.C.D
Se= A.B(C+C) + A.B(C+C) + A.B.C.D
B

CD
CD
CD
C
C
AB

00

01

11

10

A B

00
A B

Se= A.(B+B) + A.B.C.D

Se= A + A.B.C.D
Se observa que esta expresin est
menos simplificada que la anterior. Lo cual

permite deducir que el mtodo de los mapas

es mucho ms eficiente al momento de

01
AB

11
A B

10

obtener las expresiones de salida.

.- Salida f (Sf)

Forma Cannica (Mintrminos):

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+A.B.C.D+A.B.C.D+A.B.C.D
Forma Cannica (Maxtrminos):
(A+B+C+D)x(A+B+C+D)x(A+B+C+D)x(A+B+C+D)x(A+B+C+D)x(A+B+C+D)x(A+B+
C+D)x(A+B+C+D)x(A+B+C+D)
1
Sf= C.D.B + C.D.B + A.B.C + C.D + A.D +
(, 2, 3, 4,7, 9, 10)
Simplificacin:
Sf=
X(11 , 12,13, 14,15
A.C

Sf= C(D.B+D.B) + A.B.C + C.D + A.D +

A.C

CD

A B

A B

AB

A B

AB

00

01

11

10

A B

00
A B

01
AB

11
A B

.- Salida a (Sg)
Forma Cannica (Mintrminos):

10
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+A.B.C.D
Forma Cannica (Maxtrminos):
(A+B+C+D)x(A+B+C+D)x(A+B+C+D)x(A+B+C+D)x(A+B+C+D)x(A+B+C+D)x(A+B+
C+D)x(A+B+C+D)x(A+B+C+D)x(A+B+C+D)x(A+B+C+D)
0
(, 4, 5, 6,7, 9, 10)
Simplificacin (Mintrminos): Sg=
X(11 , 12,13, 14,15

Sg = A.C.D + B.C + C.D.B + A.C

Luego de haber obtenido las expresiones de las siete salidas correspondientes a los
segmentos del Display y de haber simulado con simulador Logisim, se procedi a

implementarlas en protoboard. El diseo const de 11 Circuitos Integrados: 2 Integrados de

Compuertas AND 3 entradas (6 compuertas), 4 Integrados de compuertas AND 2 entradas
(13 compuertas), 4 Integrados de compuertas OR 2 entradas (16 compuertas), 1 Integrado
de compuertas EXOR (1 Compuerta) y 1 Integrado de compuertas NOT (4 Compuertas).
En total, el circuito combinacional consta de 40 compuertas, 1 Dip switch, 4 resistencias de
2.2k y 7 resistencias de 220. La simulacin del diseo se muestra en la ltima pgina de
este informe.

Simulacin las expresiones obtenidas con los Mapas de Karnaugh: Combinacin 0101

Simulacin con Simplificacin Alternativa en la Salida e sin considerar las

condiciones irrelevantes. Combinacin: 0101