Practica No.

2
CIRCUITOS DIGITALES

Armar el siguiente circuito y comprobar las identidades:

Este circuito es equivalente a la compuerta XOR
Su ecuacin es la siguiente:

AB

AB+

Ilustracin 1: Compuerta XOR

Tabla 1: Compuerta XOR

0
1
2
3

0
0
1
1

0
1
0
1

0
0
1
0

Este circuito es equivalente a la compuerta XNOR

Su ecuacin es la siguiente:

AB+ AB

Ilustracin 2: Compuerta XNOR

AB

AB
0
1
0
0

AB

AB+
0
1
1
0

Tabla 2: Compuerta XNOR

B
A+

AB

AB+ AB

Conclusin: A travs de este experimento se pudo comprobar que las

compuertas tanto XNOR como XOR pueden construirse a partir de otras
compuertas, tales como la AND, OR y NOT, dando los mismos resultados.

Experimento No. 2:
Reduce la siguiente expresin a su resultado mnimo:

H ( a ,b , c , d )=c d +ad + ( a cb d + a c + c )

c d+ ad+ (a c (b d+1)+
c )
c d+ ad+ ( a c+ c )
c d+ ad+ ( a + c )

c d+ ad+( a c )
c d+ ad+ ac

c d+ ac

Ilustracin 3: Reduccin c d+ac

Tabla 3: Reduccin c d+ac

0
1
2
3
4
5
6
7

A*C

CD

D
AC + C

0
0
0
0
1
1
1
1

0
0
1
1
0
0
1
1

0
1
0
1
0
1
0
1

0
0
0
0
0
0
1
1

0
1
0
0
0
1
0
0

0
1
0
0
0
1
1
1

Experimento No. 3:
Reduce la siguiente expresin a su resultado mnimo:

Y ( k ,l , m ,n )=( k + l+ m) ( k + lm ) + m
n+n( l+ m)
k + kl m+k
l+l l m+km+m

ml+
mn+

n l+ nm
k + kl m+k
l+km+ m
n+n l+ nm

Ilustracin 4: Reduccin K+N

k (1+l m+
l+ m)+n( m+
l+m)

k +n

Tabla 4: Reduccin K+N

0
1
2
3

k
0
0
1
1

n
0
1
0
1

k+n
0
1
1
1

Conclusiones del experimento 2 y 3:

A travs de las reducciones que nos ofrecen los teoremas del Algebra de Boole
podemos reducir una expresin cannica en su forma ms mnima, sin afectar
de ninguna forma a nuestros circuitos y asimismo tener un mejor diseo de
nuestros circuitos.

Experimento No. 4:

a b c + a b d +b c d +ab c
G(a,b,c,d) = a c d+

b c (a + d+ a)+ a b d
= a c d+

b c (1+d )+ a b d
= a c d+

b c + a b d
= a c d+

a b d
= bc a c d

=( b+c (a+d + b)(a+ d+ c )

=( b+ c ( a+d + c )
=

b c +c c

= b c +

b a+ ca+dc +d b
ca+ dc

Ilustracin 5: Reduccin -> b c + ca+dc

Tabla 5: Reduccion-> b c + ca+dc

ca

dc

b c

G=

b c +

ca+ dc
0
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15

0
0
0
0
0
0
0
0
1
1
1
1
1
1
1
1

0
0
0
0
1
1
1
1
0
0
0
0
1
1
1
1

0
0
1
1
0
0
1
1
0
0
1
1
0
0
1
1

0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1

Experimento 5:

G ( p , q , r , s )=[ s +(q+ r )(r + q ) ] [ p ( q r ) + ps ]

[ s +(q q +r r +r q + q r ) ] + [ p ( q r )+ ps ]

[ s +( r q +qr ) ] + [ p ( q r )+ ps ]
rq )+ [ p ( q r ) + ps ]
s (rq)(
s (r + q )( r+ q)+ [ p ( q r ) + ps ]

s ( q q +r r +r q +q r ) + [ p ( q r ) + ps ]
s ( r q +q r ) + [ p ( q r ) + ps ]
s (q r )+ [ p ( q r ) + ps ]
[ p ( q r )+ ps ]

0
0
0
0
0
0
0
0
0
0
1
1
0
0
1
1

0
0
0
1
0
0
0
1
0
0
0
1
0
0
1
1

1
1
0
0
0
0
0
0
1
1
0
0
0
0
0
0

1
1
0
1
0
0
0
1
1
1
1
1
0
0
1
1

Ilustracin 6: Reduccin -> [p (qr)+ps]

Tabla 6: Reduccin -> [p (qr)+ps]

0
1
2
3
4
5
6
7
8

0
0
0
0
0
0
0
0
1

0
0
0
0
1
1
1
1
0

0
0
1
1
0
0
1
1
0

ps
0
0
0
0
0
0
0
0
0

p
(qr)
0
0
1
1
1
1
0
0
0

G= [p (qr)
+ps]
0
0
1
1
1
1
0
0
0

10
11
12
13
14
15

1
1
1
1
1
1

0
0
1
1
1
1

1
1
0
0
1
1

0
1
0
1
0
1

0
0
0
0
0
0

0
1
0
1
0
1

Conclusiones del experimento 4 y 5:

Al usar los diferentes teoremas logramos reducir al mximo nuestras
expresiones cannicas, logrando as la utilizacin de un menor nmero de
compuertas, optimizacin en el consumo de energa para alimentar a nuestro
circuito, as como circuitos ms sencillos de construir.

Experimento 6:

Obtener la funcin cannica ms simple (con menor nmero de trminos) a

partir de maxi y mini trminos.
Tabla 7: Reduccion por Maxi y Mini trminos

x
0
0
0
0
1
1
1
1

0
1
2
3
4
5
6
7
-

y
0
0
1
1
0
0
1
1

z
0
1
0
1
0
1
0
1

F1
0
1
0
1
1
1
0
0

F2
1
1
0
1
0
0
1
1

Obtn la ecuacin ms reducida F1 mediante maxi trminos

F ( x , y , z ) = M (0,2,6,7)
( x+ y+ z ) ( x+ y+ z ) ( x+ y+ z ) ( x+ y+ z )
( x+ y+ z ) ( x+ y + z ) ( x + y + z ) ( x + y + z )
( x+ z + y y ) ( x + y + z z )
( x+ z ) ( x + y )

Ilustracin 7: Maxi trminos

Obtn la ecuacin ms reducida F2 mediante mini trminos:

F ( x , y , z ) = m(0,1,3,6,7)

F=( xyz )+ ( xyz )+ ( xyz ) + ( xyz ) + ( xyz )

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

y + yz
F=
x

y + z
F=

Ilustracin 8: Reduccin por mini trminos

Conclusiones:
La reduccin mediante maxi y mini trminos es solo un mtodo ms de
reduccin, solo que en mi opinin es uno de los ms sencillos debido a su bajo
nivel de complejidad y este se escoge de acuerdo a los ceros y unos lgicos
que se forman en la tabla de verdad, a partir de ello se construye una funcin y
finalizamos en una funcin mnima.