Informe de Algebra Lineal (Algebra de Boole)

FUNCIONES BOOLEANAS Y COMPUERTAS
LUQUE BRAZAN EMILIO PIERO 1

UNIVERSIDAD NACIONAL DE
INGENIERA
FACULTAD DE INGENIERA MECNICA

AND, OR Y NOT
Curso : Algebra lineal
Profesor : Luque Brazan Emilio Piero
Seccin : A
Autor : VIVAS LAZARO Ronald Santiago 20132609G

UCEDA ZAVALETA Jos Elas 20131115K

2014



Rmac, 31 de marzo del 2014

Dedicado a mis padres por el apoyo
Incondicional que me brindan.



Gracias a los maestros por sus enseanzas,
y a nuestros padres por sus consejos.



CPTULO I: PROBLEMAS RESULETOS
1. Ejercicios resueltos I
1) Simplifique la expresin por medio de un mapa de karnaugh de cuatro
variables.
a) F(A,B,C) = ()
AB CD 00 01 11 10
00
01
11
10

L2 L1
L2

L3
L3

Lazo 1
A= 0o1 B= 0o1 C=0 D= 0o1

Lazo 2
A=0 B= 0o1 C= 0o1 D=0

Lazo 3
A= 0o1 B= 1 C= 0o1 D=0

0000 m0 0001 m1 0011 m3 0010 m2
0100 m4 0101 m5 0111 m7 0110 m6
1100 m12 1101 m13 1111 m15 1110 m14
1000 m8 1001 m9 1011 m11 1010 m10
1 1 1
1 1 1
1 1 1
1 1


b) F(A,B,C) =

F(A,B,C) =
)
F(A,B,C) =
)
F(A,B,C) = ()

AB CD 00 01 11 10
00
01
11
10
L1 L2 L1

L3

L1 L2 L1
Lazo 1
A= 0o1 B= 0 C=0 D= 0o1

Lazo 2
A=0o1 B= 0 C= 0o1 D=0

0000 m0 0001 m1 0011 m3 0010 m2
0100 m4 0101 m5 0111 m7 0110 m6
1100 m12 1101 m13 1111 m15 1110 m14
1000 m8 1001 m9 1011 m11 1010 m10
1 1 1
1

1 1 1


Lazo 3
A= 0 B= 0o1 C= 1 D=0



2) Simplificar la siguiente funcin booleana en suma de productos por
medio de un mapa de karnaugh de 4 variables.
Dibuje el circuito lgico con:
a) Compuertas OR-AR
b) Compuertas NAND

F(A,B,C) = ()

AB CD 00 01 11 10
00
01
11
10
L1

L2

L3 L4
Lazo 1
A= 0 B= 0o1 C=1 D= 0o1

Lazo 2
A=0o1 B= 1 C= 1 D=0o1

Lazo 3
A= 0 B= 1 C= 0o1 D=0o1
0000 m0 0001 m1 0011 m3 0010 m2
0100 m4 0101 m5 0111 m7 0110 m6
1100 m12 1101 m13 1111 m15 1110 m14
1000 m8 1001 m9 1011 m11 1010 m10
1 1
1 1 1 1
1 1
1


Lazo 4
A= 0o1 B= 0o1 C= 1 D=1

Compuerta OR-AND
A
B
A
C F
B
C
C
D
Compuerta NAND



A
B
A
C F
B
C
C
D



3) Determine la expresin mnima para el siguiente mapa de karnaugh

e implemente su circuito lgico

AB CD 00 01 11 10
00
01
11
10

L2
L1

L3

Lazo 1
A= 0o1 B= 1 C=0o1 D= 1

Lazo 2
A=0o1 B= 0o1 C= 0 D=1

Lazo 3
A= 1 B= 1 C= 0o1 D=0o1

1 0 1 1
1 0 0 1
0 0 0 0
1 0 1 1
0000 m0 0001 m1 0011 m3 0010 m2
0100 m4 0101 m5 0111 m7 0110 m6
1100 m12 1101 m13 1111 m15 1110 m14
1000 m8 1001 m9 1011 m11 1010 m10
1 0 1 1
1 0 0 1
0 0 0 0
1 0 1 1


)(
)(

Circuito lgico

A
D
B
D F
B
C



4) Simplifique la siguiente funcin booleana aplicando el mapa de karnaugh
y disee el circuito lgico correspondiente con compuertas NAND.
( ) (
)(
)(
)(
)

( ) (
)(
)(
)(
)
(
)(
)(
)(
)(
)(
)
(
)(
)(
)(
)(
)(
)(
)(
)

( ) () ()

AB CD 00 01 11 10
00
01
11
10

0000 m0 0001 m1 0011 m3 0010 m2
0100 m4 0101 m5 0111 m7 0110 m6
1100 m12 1101 m13 1111 m15 1110 m14
1000 m8 1001 m9 1011 m11 1010 m10


L1
L3
L2
L3

Lazo 1
A= 0 B= 0 C=0o1 D= 0o1

Lazo 2
A=0o1 B= 0o1 C= 0 D=0

Lazo 3
A= 0o1 B= 0 C= 0 D=0o1

A
B F
C
D
B
C

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


5) Simplificar la siguiente funcin booleana:
( )

Utilizando el mapa de karnaugh. Implementar el circuito lgico
correspondiente utilizando compuertas NAND.

( )

( )

) (
)
( )

( )

)
( )

( ) ()

AB CD 00 01 11 10
00
01
11
10

0000 m0 0001 m1 0011 m3 0010 m2
0100 m4 0101 m5 0111 m7 0110 m6
1100 m12 1101 m13 1111 m15 1110 m14
1000 m8 1001 m9 1011 m11 1010 m10


L1
L2

L2

Lazo 1
A= 0 B= 0 C=0 D= 0o1

Lazo 2
A=0 B=1 C= 0o1 D=0

( )(

Compuerta NAND

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


A
B
D F
B
C
C
D

2 . Ejercicios resueltos II

Solucin:
=> ()
Mapa de 4 variables



Lazo 2

lazo 1 lazo
1

Lazo 3

lazo 1 lazo
1

Lazo 2
Lazo 1 => a= (0,1) b=0 c= (0,1) d=0 = BD
Lazo 2 => a= (0,1) b=0 c=0 d= (0,1) = BC
Lazo 3 => a=0 b= (0,1) c=0 d=1 = ACD

=>BD+ BC+ ACD
= (A+A) BD+ (A+A) BC+AC (B+B) D
= ABD+ABD+ABC+ABC+ABCD+ABCD+ABCD
=
ABCD+ABCD+ABCD+ABCD+ABCD+ABCD+ABC
D+
ABCD+ABCD+ABCD
= E m (0, 1, 2, 5, 8, 9,10)
1 1 1
1
1 1 1


a) AB+ABC+ABC= (AB)+A C
AB+AC (B+B)+ABC= (AB)+A C
AB+AC+ABC = (AB)+A C
AB+A (C+BC)= (AB)+A C
AB+A (C+B)= (AB)+A C
AB+AC+AB = (AB)+A C
(AB)+A C= (AB)+A C
b) F=ABCD+ABCD+ABCD+ABCD
F=AB (CD+CD)+AB (CD+CD)
F= (AB+AB) (CD+CD)
F= (AB) (CD)



a) AB+CD+ACD
=AB+D (C+AC)

=AB+D (C+A)
=AB+CD+AD
= ((AB+CD+AD))
= (((A+B) +(C+D) + (A+D) ) )
b) ABCD+ABCD+ABCD+ABCD
=AB (CD+CD) +AB (CD+CD)
= (AB+AB) (CD+CD) Complemento dos veces
= ((A+B) + (A+B) +(C+D) + (C+D))



a) F=ABE+BCDE+BCDE+ABDE+BCDE
F=DE (AB+BC) +BE (CD+CD) +ABE
F=DEB (A+C) +BE+ABE
F= DEBA+DEBC+BE (1+A)
F=ABDE+BCDE+BE = (A+C) BDE+BE
F=BE+BDE
b) F=ABCD+ABCD+ABCD+ABCD
F=CD (AB+AB) +CD (AB+AB)
F= (AB+AB) (CD+CD)
F= ((AB+AB)+ (CD+CD))



a) = (A (B+C) + (CD) )
= (A (B+C) ) .CD
= (A+ (B+C)).CD
= ACD+BCD+CD
= CD (A+B+1)
= CD
b) F=ACD+BCD+CD
F=ACD (B+B)+BCD(A+A)+CD(A+A)(B+B)
F=ABCD+ABCD+ABCD+ABCD+(ACD+ACD)(B+B)
F=ABCD+ABCD+ABCD+ABCD

F=CD



1
1
1
1


BIBLIOGRAFA

- Matemtica discreta /J. C. Ferrando, Valentn Gregori
- lgebra Booleana. Aplicaciones tecnolgicas /Carlos Barco Gmez
- Problemas de matemtica discreta /Carmen Alegre
- Diseo de sistemas digitales: introduccin prctica/ Joan Oliver, Carles
Ferreri Ramis

Informe de Algebra Lineal (Algebra de Boole)

Caricato da

Informazioni sul documento

Copyright

Formati disponibili

Condividi questo documento

Condividi o incorpora il documento

Opzioni di condivisione

Hai trovato utile questo documento?

Questo contenuto è inappropriato?

Copyright:

Formati disponibili

Informe de Algebra Lineal (Algebra de Boole)

Caricato da

Copyright:

Formati disponibili

FUNCIONES BOOLEANAS Y COMPUERTAS

LUQUE BRAZAN EMILIO PIERO 1

Potrebbero piacerti anche