LABORATORIO 3 SIMPLIFICACIN DE CIRCUITOS LGICOS

ESTUDIANTE: Rosario Antonia Alvarez Rodriguez

5. DESARROLLO DE LA PRCTICA
5.1. Minimizacin del circuito FA
U4:A
U1

12

U7

74LS11

NOT

U2

1
2
13

U4:B
3
4
5

OR
6

U11

74LS11
OR

U4:C

NOT

9
10
11

U3

U8

74LS11

U5:A
Z

NOT

1
2
13

OR
12

U9
74LS11

U5:B
3
4
5

OR

U12

74LS11

U5:C
9
10
11

OR
8

U10

74LS11

U6:A
1
2
13

OR
12
74LS11

Complete la tabla con los trminos algebraicos que corresponde, tal que
permita representar las funciones S y C mediante las siguientes formas
cannicas: Suma de productos y Producto de sumas
Variables de
Salidas
Trmino para
Trmino para
entrada
suma de
producto de
productos
suma
X
Y
Z
C
S
C
S
C
S
0
0
0
0
0
X+Y+Z
X+Y+Z
0
0
1
0
1
X.Y.Z
X+Y+Z
0
1
0
0
1
X.Y.Z
X+Y+Z
0
1
1
1
0
X.Y.Z
X+Y+Z
1
0
0
0
1
X.Y.Z
X+Y+Z
1
0
1
1
0
X.Y.Z
X+Y+Z
1
1
0
1
0
X.Y.Z
X+Y+Z
1
1
1
1
1
X.Y.Z
X.Y.Z
Represente algebraicamente las funciones S y C tal como se requiere:

C ( x , y , z )= ( 3,5,6,7 )= X ' . Y . Z + X .Y ' . Z + X . Y . Z ' + X . Y . Z

C ( x , y , z )= ( 0,1,2,4 )=( X +Y +Z ) . ( X +Y + Z ' ) . ( X +Y ' + Z ) .( X ' + Y + Z )
S ( x , y , z )= (1,2,4,7 )=X ' .Y ' . Z + X . Y . Z' + X . Y ' . Z' + X . Y . Z
S ( x , y , z )= ( 0,3,5,6 ) =( X +Y + Z ) . ( X +Y ' + Z ' ) . ( X ' +Y + Z' ) .(X ' +Y ' + Z)

Partiendo de la forma cannica Suma de productos, minimizar cada

una de las expresiones haciendo uso de los teoremas de lgebra de Boole.
'

'

'

'

'

S ( x , y , z )= X . Y . Z + X ' . Y . Z + X .Y . Z + X .Y . Z
S ( x , y , z )= X ' . ( Y ' . Z+Y . Z ' ) + X .(Y ' . Z ' +Y . Z )
Z)
S ( x , y , z )= X ' . ( Y Z ) + X .( X
S ( x , y , z )= X (Y Z )
C ( x , y , z )=X ' .Y . Z + X . Y ' . Z + X . Y . Z ' + X .Y . Z
C ( x , y , z )=Z . ( X ' . Y + X . Y ' ) + X . Y .( Z ' + Z )
C ( x , y , z )=Z . (Y X )+ X .Y
Expresin

final

de

final

de

S ( x , y , z)= X (Y Z )
Expresin

C ( x , y , z )=Z . (Y X )+ X .Y

Con los datos de la tabla desarrollada, representa las funciones S y C en el

mapa de Karnaugh.
Para la funcin S:

Para la funcin C:

Partiendo del mapa de Karnaugh determine las expresiones

'

'

'

'

'

'

S ( x , y , z )= X . Y . Z + X . Y . Z + X . Y . Z + X . Y . Z
S ( x , y , z )= X (Y Z )
C ( x , y , z )=YZ+ XZ+ XY
C ( x , y , z )=X . ( Z +Y ) +Y . Z
Expresin

final

de

final

de

S ( x , y , z)= X (Y Z )
Expresin

C ( x , y , z )=X . ( Z +Y ) +Y . Z

En el recuadro siguiente dibuje el circuito lgico que representa la solucin a

las funciones lgicas S y C mejor optimizadas.
U6

0
XOR

U2

U1

AND

U4
OR

U5
OR

XOR

U3
Z

1
AND

Observaciones:
5.2. Minimizacin de circuito lgico FS
Para la simulacin manipular los controles de estado lgico
correspondientes a las variables binarias (X,Y,Z) y anotar en la
tabla, el estado lgico de las funciones lgicas R y D, representados
por los probadores lgicos.
U1
X

U4:A
1
2
13

NOT

12

U6

74LS11

U4:B
U2
Y

3
4
5

OR

U4:C
9
10
11

74LS11

NOT

U3

U10
OR
6

U7

74LS11

U5:A

NOT
1
2
13

U9
OR
12

U8
74LS11

OR

U5:B
3
4
5

OR

74LS11

Complete la tabla, con los trminos algebraicos que corresponde,

tal que permita representar las funciones R y D mediante las
siguientes formas cannicas: Suma de productos y Producto de
sumas.
Variables de
Salidas
Trmino para
Trmino para
entrada
suma de
producto de
productos
suma
X
Y
Z
R
D
R
D
R
D
0
0
0
0
0
X+Y+Z
X+Y+Z
0
0
1
1
1
X.Y.Z
X.Y.Z
0
1
0
1
1
X.Y.Z
X.Y.Z

0
1
1
1
1

1
0
0
1
1

1
0
1
0
1

0
1
0
0
1

1
0
0
0
1

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+Y+Z

X.Y.Z

Represente algebraicamente las funciones R y D tal como se

requiere:

R ( x , y , z )= (1,2,4,7 )=X ' .Y ' . Z + X ' .Y . Z ' + X . Y ' . Z ' + X .Y . Z

R ( x , y , z )= (0,3,5,6)=( X +Y + Z ) . ( X + Y ' + Z ' ) . ( X ' +Y + Z ' ) .( X ' +Y ' + Z)
D ( x , y , z )= (1,2,3,7)=X ' . Y ' . Z + X ' .Y . Z ' + X ' .Y . Z + X . Y . Z
D ( x , y , z )= (0,4,5,6)=( X +Y + Z ) . ( X ' +Y + Z ) . ( X ' + Y +Z ' )( X ' + Y ' + Z)

Partiendo de la forma cannica Producto de Sumas, minimizar

cada una de las expresiones haciendo uso de los teoremas de
lgebra de Boole.

R ( x , y , z )=[ ( X +Y + Z ) . ( X +Y + Z ) ] .[ ( X +Y + Z ) . ( X +Y +Z ) ]
'

'

'

'

'

'

' ' '

'
'
'
R ( x , y , z )=( X +Y +Z ) + ( X +Y + Z ) + ( X +Y + Z ) + (X +Y +Z )

R ( x , y , z )=( X ' .Y ' . Z ' + X ' . Y . Z)+(X

.Y ' . Z + X . Y . Z ' )

R ( x , y , z )= X ' . ( Y ' . Z' +Y . Z ) + X .(Y ' . Z +Y . Z ' )

'
Z )+
R ( x , y , z )= X . ( Y
X .(Y Z )

R ( x , y , z )= X (Y Z )
R ( x , y , z )= X (Y Z )

D ( x , y , z )=( X+ Y +Z ) . ( X ' + Y +Z ) .( X ' +Y + Z ' )( X ' +Y ' + Z)

D ( x , y , z )=( X+ Y +Z ) + ( X ' +Y + Z ) +( X ' + Y + Z ' )+ ( X ' +Y ' + Z )

D ( x , y , z )= X ' . Y ' . Z ' + X . Y ' . Z + X . Y ' . Z '+ X . Y . Z '

D ( x , y , z )= Z ' . ( X ' .Y ' + X . Y ) + X . Y ' .(Z +Z ')

Z

[ ' . ( X Y ) ]+(X . Y ' )

D ( x , y , z ) =
'
)' . ( X . Y ' )'
D ( x , y , z )=( Z . X Y

D ( x , y , z )=[ Z+ ( X Y ) ] .( X ' +Y )

Expresin final de
Expresin

R( x , y , z)= X (Y Z )
final

de

D(x , y , z)=[Z +( X Y )].( X '+ Y )

Con los datos de la tabla desarrollada, representa las funciones R y D en el
mapa de Karnaugh.
Para la funcin R:
Para la funcin D:

Partiendo del mapa de Karnaugh, determine las expresiones algebraicas

minimizadas.

R ( x , y . z )= X . Y ' . Z' + X ' . Y ' . Z + X . Y . Z+ X ' .Y . Z '

) + X ' . (Y Z )
R ( x , y . z )= X . ( Y Z
R ( x , y . z )= X (Y Z)

D ( x , y . z )=X ' . Z + X ' .Y +Y . Z

D ( x , y . z )=X ' . ( Z +Y ) +Y . Z
Expresin final de

R( x , y . z)= X (Y Z )

Expresin final de

D(x , y . z)= X ' .( Z +Y )+ Y . Z

En el recuadro siguiente dibuje el circuito lgico que representa la

solucin a las funciones lgicas R y D mejor optimizadas.
X

U2

1
U3

XOR

U6
NOT

AND

U7

1
OR

U4

OR

U5

U1

XOR
AND

Observaciones:
5.3. Diseo de un comparador binario de 2 bits.
F1(X
F2(X
F3(X
( X <Y ) : F1 = X .Y
X
Y
<Y)
=Y)
>Y)
0
0
0
1
0
Y
0
1
1
0
0
( X =Y ) : F 2= X
1
0
0
0
1
1
1
0
1
0
Completar la expresin algebraica para comparar los nmeros A y
B.
A < B: F1 = (A1 < B1) + (A1 = B1).(A0 < B0)

A = B: F2 = (A1 = B1).(A0 = B0)

A > B: F3 = (A1 > B1) + (A1 = B1).(A0 > B0)

) .( A . B )
F1= A1 . B1+ ( A1 B
1
0
0
B + A B + A + B
F 1 = A 1+
1 ( 1
1)
0
0
A

( 1+ B 1) .[ ( A 1 B1 ) + A 0+ B 0 ]
F =
1

(
1+ B 1 ) .[ ( A 1 B1 ) + A0 + B 0 ]
F1=

F1 =
F2 =
F3 =
F3 =
En el recuadro siguiente, dibujar el circuito lgico que representa la
solucin a cada una de las funciones minimizadas.

Implementar en el Proteus Isis, el esquema anterior tal que

permita mostrar los resultados de las comparaciones: LEDF1=ON si
(A<B), LEDF2=ON si (A=B) y LEDF3=ON si (A<B).