Sei sulla pagina 1di 8

1

I. INTRODUCCIN
LGEBRA DE BOOLE
El lgebra de Boole se aplica de forma generalizada en el
mbito del diseo electrnico. Claude Shannon fue el primero
en aplicarla en el diseo de circuitos de conmutacin elctrica
biestables, en 1948.

TABLA DE VERDAD
La manera ms didctica de representar una funcin es
mediante una Tabla de Verdad, ya que en ella se muestran los
valores de salida para cada combinacin de valor de
entrada. Las Tablas de Verdad permiten modelar los
Sistemas Combinacionales. Ejemplo:


MAPAS DE KARNAUGH
Los mapas de Karnaugh son una herramienta grfica
utilizada para simplificar las ecuaciones lgicas o bien,
minimizar funciones de conmutacin. Estos mapas son una
versin modificada de la tablas de verdad, permitiendo
mostrar la relacin entre las entradas lgicas y la salida
deseada. Los mapas de Karnaugh permiten el diseo de
circuitos con el mnimo compuertas, por lo que tiene un alto
impacto en la reduccin de costos.
Al igual que en las tablas de verdad, una funcin de
n variables tiene 2n combinaciones de posibles
valores de entrada. En el caso de los mapas de
Karnaugh, estas combinaciones se representan
mediante celdas.

II. RESOLUCION DE LOS PROBLEMAS
1.-Use los teoremas del algebra de BOOLE, para reescribir la
.-expresin mostrada, usando inversiones lo menos posible
(est permitido complemento de parntesis).

a)

( )(

)

Teorema de distribucin:

)

Teorema del complemento:

)

Complemento de parntesis (A+

):

)

Teorema de absorcin



Simulacion:





ALFREDO MONGE JAUREGUI
JOSE LUIS LAZARO SANCHEZ
ANDREA ORTEGA URIBARRI
SEGUNDO LABORATORIO DE SISTEMAS
DIGITALES
2
a) Usando el lgebra de Boole. Hallar la suma de
productos mnima.
F = (




Teorema de distribucin

F=

C(

+BD) + BC(

+ AD) + A

D

F=

C ( D B ) + BC( D A ) + A

D

Simulacin:


2. Un circuito comparador de 3 bits recibe 2
nmeros de 3 bits P =P2P1P0 y Q= Q2Q1Q0.
Disear un circuito, de expresin suma de productos
mnima que produzca un 1 a la salida slo si se
cumple que P < Q


Mapa de Karnaugh:



P0P1P2
000 001 011 010 110 111 101 100


Q
0
Q
1
Q
2

000 0 0 0 0 0 0 0 0
001 1 0 0 0 0 0 0 0
011 1 1 0 1 0 0 0 0
010 1 1 0 0 0 0 0 0
110 1 1 1 1 0 0 1 1
111 1 1 1 1 1 0 1 1
101 1 1 1 1 0 0 0 1
100 1 1 1 1 0 0 0 0




De la tabla:

)(

)


Circuito:





3. Usando mapa de Karnaugh, encontrar la expresin
de suma de producto mnima para cada una de las
funciones lgicas mostradas. Indicar las celdas
distinguidas para cada caso.

a) F= X,Y,Z(0,4,5,6,7)

Mapa de Karnaugh:


XY
Z

OO O1 11 10
O 1 0 1 1
1 0 0 1 1













X Y Z F
0 0 0 1
0 0 1 0
0 1 0 0
0 1 1 0
1 0 0 1
1 0 1 1
1 1 0 1
1 1 1 1
3
F = YZ + X

Simulacin:

b) F= W,X,Y(2,6,7):

Mapa de Karnaugh:


WX
OO O1 11 10
Y
O 1 0 0 1
1 1 1 0 1


W X Y F
0 0 0 1
0 0 1 1
0 1 0 0
0 1 1 1
1 0 0 1
1 0 1 1
1 1 0 0
1 1 1 0

F = X + WY

Simulacin:


b) F = A,B,C,D(0,6,10,14):
Mapa de Karnaugh:


AB
OO O1 11 10
CD
OO 0 1 1 1
O1 1 1 1 1
11 1 1 1 1
10 1 0 0 0

A B C D F
0 0 0 0 0
0 0 0 1 1
0 0 1 0 1
0 0 1 1 1
0 1 0 0 1
0 1 0 1 1
0 1 1 0 0
0 1 1 1 1
1 0 0 0 1
1 0 0 1 1
1 0 1 0 0
1 0 1 1 1
1 1 0 0 1
1 1 0 1 1
1 1 1 0 0
1 1 1 1 1

Simulacin
4
c) F= W,X,Y,Z(0,2,4,6,7,9,15)
Mapa de Karnaugh


WX
OO O1 11 10
YZ
OO 1 1 0 0
O1 0 0 0 1
11 0 1 1 0
10 1 1 0 0

W X Y Z F
0 0 0 0 1
0 0 0 1 0
0 0 1 0 1
0 0 1 1 0
0 1 0 0 1
0 1 0 1 0
0 1 1 0 1
0 1 1 1 1
1 0 0 0 0
1 0 0 1 1
1 0 1 0 0
1 0 1 1 0
1 1 0 0 0
1 1 0 1 0
1 1 1 0 0
1 1 1 1 1
Simulacin:


e) = W,X,Y,Z(1,3,5,7,12,13,14,15)

Mapa de Karnaugh


WX
OO O1 11 10
YZ
OO 0 1 1 0
O1 1 0 0 1
11 1 0 0 1
10 0 1 1 0

W X Y Z F
0 0 0 0 0
0 0 0 1 1
0 0 1 0 0
0 0 1 1 1
0 1 0 0 1
0 1 0 1 0
0 1 1 0 1
0 1 1 1 0
1 0 0 0 0
1 0 0 1 1
1 0 1 0 0
1 0 1 1 1
1 1 0 0 1
1 1 0 1 0
1 1 1 0 1
1 1 1 1 0

Simulacin:




5

f) F= W,X,Y,Z(1,3,5,7,12,13,14,15)
Mapa de Karnaugh


WX
OO O1 11 10
YZ
OO 0 0 1 0
O1 1 1 1 0
11 1 1 1 0
10 0 0 1 0

W X Y Z F
0 0 0 0 0
0 0 0 1 1
0 0 1 0 0
0 0 1 1 1
0 1 0 0 0
0 1 0 1 1
0 1 1 0 0
0 1 1 1 1
1 0 0 0 0
1 0 0 1 0
1 0 1 0 0
1 0 1 1 0
1 1 0 0 1
1 1 0 1 1
1 1 1 0 1
1 1 1 1 1

Simulacion:

4. Usando el mtodo de Quine Mc Cluskey, encontrar la
expresin de suma de productos mnima de la
funcin lgica mostrada.

F(A,B,C,D)= (0,1,3,5,7,9,11,15)






0 1 3 5 7 9 11 15
IP1 X X X X
IP2 X X X X
IP3 X X X X
IPN X X

F = AD+BD+CD+ABC



5. Usando el mapa de Karnaugh encontrar la expresin
de la suma de producto mnima para cada funcin
lgica mostrada. Indicar las celdas distinguidas para
cada caso.


a) F= W,X,Y,Z (0,2,4,6,14) + d(8,12)

Mapa de Karnaugh



WX
OO O1 11 10
YZ
OO 1 1 X X
O1 0 0 0 0
11 0 0 0 0
10 1 1 1 0





ABCD ABCD ABCD
0 0000 0,1 000_ 1,3-5,7 0_ _1
IP1=AD
1 0001 1,3 00_1 1,5-3,7 0_ _1
3 0011 1,5 0_01 1,3-9,11 _0_1
IP2=BD
5 0101 1,9 _001 1,9-3,11 _0_1
9 1001 3,7 0_11 3,7-11,15 _ _11
IP3=CD
7 0111 3,11 _011 3,11-7,15 _ _11
11 1011 5,7 01_1

IPN=ABC
15 1111 9,11 10_1


7,15 _111


11,15 1_11

6
W X Y Z F
0 0 0 0 1
0 0 0 1 0
0 0 1 0 1
0 0 1 1 0
0 1 0 0 1
0 1 0 1 0
0 1 1 0 1
0 1 1 1 0
1 0 0 0 0
1 0 0 1 0
1 0 1 0 0
1 0 1 1 0
1 1 0 0 1
1 1 0 1 0
1 1 1 0 1
1 1 1 1 0

Simulacion:




b) F W XYZ() d(3,10,14)

Mapa de Karnaugh




WX
OO O1 11 10
YZ
OO 1 0 0 0
O1 1 0 0 0
11 X 0 0 1
10 1 1 X X



W X Y Z F
0 0 0 0 1
0 0 0 1 1
0 0 1 0 1
0 0 1 1 1
0 1 0 0 0
0 1 0 1 0
0 1 1 0 1
0 1 1 1 0
1 0 0 0 0
1 0 0 1 0
1 0 1 0 1
1 0 1 1 1
1 1 0 0 0
1 1 0 1 0
1 1 1 0 1
1 1 1 1 0

Simulacin:




c) F BCD(4) d ()

Mapa de Karnaugh:


AB
OO O1 11 10
CD
OO 0 0 0 0
O1 1 1 0 1
11 0 0 1 X
10 0 0 1 0



7
A B C D F
0 0 0 0 0
0 0 0 1 1
0 0 1 0 0
0 0 1 1 0
0 1 0 0 0
0 1 0 1 1
0 1 1 0 0
0 1 1 1 0
1 0 0 0 0
1 0 0 1 1
1 0 1 0 0
1 0 1 1 0
1 1 0 0 0
1 1 0 1 0
1 1 1 0 1
1 1 1 1 1

Simulacin:





d) F= A,B,C,D(1,5,6,7,9,13) + d (4,15)

Mapa de Karnaugh:


AB
OO O1 11 10
CD
OO 0 X 0 0
O1 1 1 1 1
11 0 1 X 0
10 0 1 0 0


A B C D F
0 0 0 0 0
0 0 0 1 1
0 0 1 0 0
0 0 1 1 0
0 1 0 0 1
0 1 0 1 1
0 1 1 0 1
0 1 1 1 1
1 0 0 0 0
1 0 0 1 1
1 0 1 0 0
1 0 1 1 0
1 1 0 0 0
1 1 0 1 1
1 1 1 0 0
1 1 1 1 0

Simulacin





e) WXYZ () d (4)

Mapa de Karnaugh:


WX
OO O1 11 10
YZ
OO 0 X X 0
O1 X 1 1 1
11 1 1 X 0
10 X 0 0 0


8
W X Y Z F
0 0 0 0 0
0 0 0 1 1
0 0 1 0 0
0 0 1 1 1
0 1 0 0 0
0 1 0 1 1
0 1 1 0 0
0 1 1 1 1
1 0 0 0 0
1 0 0 1 1
1 0 1 0 0
1 0 1 1 0
1 1 0 0 0
1 1 0 1 1
1 1 1 0 0
1 1 1 1 0

Simulacin:

Potrebbero piacerti anche