Tcnicas de reduccin

Problema 1. Disear un circuito digital con cuatro entradas binarias w, x, y, z. Donde w es

el MSB(Most Significant Bit). ste debe producir una salida lgica alta cuando el nmero
de 1's en las entradas sea impar.
Solucin
Dec.

wxyz

Num.
bits

0000

0111

0001

1000

0010

1001

0011

10

1010

0100

11

1011

0101

12

1100

0110

13

1101

XXX
XXX

f(w,x,y,z)

Dec.

wxyz

Num.
bits

f(w,x,y,z)

M. en C. Luis Antonio
Garca Espinosa

Tcnicas de reduccin
Solucin (continuacin)
Dec.

wxyz

Num.
bits

14

1110

15

1111

f(w,x,y,z)

y
x

Mapa lgico
(mapa de Karnaugh)

00
0

00
01

La suma de minitrminos queda como:

f (t , w , x , y , z )= (1, 2, 4, 7,13, 14,8, 11)

11
10

01

11

10

12

13

15

14

11

10

f(w,x,y,z) = w'x'y'z + w'x'yz' + w'xy'z' + w'xyz

wxy'z + wxyz' + wx'y'z' + wx'yz
XXX
XXX

M. en C. Luis Antonio
Garca Espinosa

Tcnicas de reduccin
Solucin (continuacin)
Simplificando los primero cuatro trminos se tiene:

w ' x ' y ' z + w ' x ' yz ' + w ' xy ' z ' + w ' xyz
w ' x ' ( y ' z + yz ' )+ w ' x( y ' z ' + yz )

w ' x ' ( y z )+ w ' x ( y z )'

w ' [ x ( y z )]

w ' [ x y z]
XXX
XXX

M. en C. Luis Antonio
Garca Espinosa

Tcnicas de reduccin
Solucin (continuacin)
Simplificando los ltimos cuatro trminos se tiene:

wxy ' z + wxyz ' + wx ' y ' z ' + wx ' yz

wx ( y ' z + yz ' )+ wx ' ( y ' z ' + yz )

wx ( y z )+wx ' ( y z)

w [ x ( y z )+ x ( y z ) ]

w [ x ( y z )] '

w [ x y z ] '
XXX
XXX

M. en C. Luis Antonio
Garca Espinosa

w ' [x
y

z ]+
z ]+
ww

z ] y'
z]'
[ x[ yx

Tcnicas de reduccin
Solucin (continuacin)
Uniendo los resultados parciales se tiene:

f ( w , x , y , z )= w [ x y z ]+ w [ x y z ]
w ( x y z )
w x y z

XXX
XXX

M. en C. Luis Antonio
Garca Espinosa

w ' [xy
z ]+
z ]+
w [wx[ yx
z ] 'y z ] '

Tcnicas de reduccin
Solucin (continuacin)

w x y z

Diagrama lgico
w x

Xor
f(w,x,y,z)

Xor
Xor

XXX
XXX

M. en C. Luis Antonio
Garca Espinosa

w ' [xy
z ]+
z ]+
w [wx[ yx
z ] 'y z ] '

Tcnicas de reduccin
Solucin (continuacin)

w x y z

Diagrama lgico
w x

U1
Xor

0UT1

U2
Xor

0UT2

U3

f(w,x,y,z)

Xor

XXX
XXX

M. en C. Luis Antonio
Garca Espinosa

Tcnicas de reduccin
Problema 2. Disear un circuito digital con cinco entradas binarias t, w, x, y, z. Donde t es
el MSB(Most Significant Bit). ste debe producir una salida lgica alta cuando el nmero
de 1's en las entradas sea primo.
Solucin
Dec.

twxyz

Num.
bits

00000

00111

00001

01000

00010

01001

00011

10

01010

00100

11

01011

00101

12

01100

00110

13

01101

XXX
XXX

f(w,x,y,z)

Dec.

wxyz

Num.
bits

f(w,x,y,z)

M. en C. Luis Antonio
Garca Espinosa

Tcnicas de reduccin
Solucin (continuacin)
Dec.

twxyz

Dec.

twxyz

14

01110

23

10111

15

01111

24

11000

16

10000

25

11001

17

10001

26

11010

18

10010

27

11011

19

10011

28

11100

20

10100

29

11101

21

10101

30

11110

22

10110

31

11111

XXX
XXX

Num. bits f(t,w,x,y,z)

Num. bits f(t,w,x,y,z)

M. en C. Luis Antonio
Garca Espinosa

Tcnicas de reduccin
Solucin (continuacin)
Producto de maxitrminos queda como:

f (t , w , x , y , z )= (0, 15, 23, 27, 29, 30)

Esta tabla de verdad

contiene menor cantidad de
ceros que unos en la
columna de salida. Por lo
que el uso de maxitrminos
conviene en este caso

y
z
w

000

00

01

11

10

001
0

011

010

110

111

11

10

14

24

25

27

26

16

17

19

18

30

22

101
7

15

13

12

29

28

21

20

31

100

23

Mapa lgico (mapa de Karnaugh)

XXX
XXX

M. en C. Luis Antonio
Garca Espinosa

Tcnicas de reduccin
Solucin (continuacin)

f =( t + w + x + y + z )( t + w ' + x ' + y ' + z ' )( t ' + w + x ' + y ' + z ' )

( t ' + w ' + x + y ' + z ' )( t ' + w ' + x ' + y + z ' )( t ' + w ' + x ' + y ' + z )

XXX
XXX

M. en C. Luis Antonio
Garca Espinosa

Tcnicas de reduccin
Solucin (continuacin)
t

f =(t + w+ x + y + z )(t + w ' + x ' + y ' + z ' )(t ' + w + x ' + y ' + z ' )
( t ' + w ' + x + y ' + z ' )( t ' + w ' + x ' + y + z ' )( t ' + w ' + x ' + y ' + z )

Or

Or

Or

Or

Or

Or

XXX
XXX

M. en C. Luis Antonio
Garca Espinosa