Goicochea cruzado edixon 20101211A sección A

Panduro camavilca roy max remy 20102526F sección A

 Algebra lineal

1. Demostrar que : (practica 2009 I)

Á B+ A B́ Ć+ A B́ C+ AB Ć=( A ⊕ B )+ A Ć
Solución:

Á B+ A B́ Ć+ A B́ C+ AB Ć=( A ⊕ B )+ A Ć

Á B+ A B́ C+ A Ć ( B+ B́ )
Á B+ A (B Ć+ Ć)
Á B+ A ( B́+ Ć ) (C + Ć)
A B́+ Á B+ A Ć=( A ⊕ B ) + A Ć

2. Demostrar que: (practica 2009 III)

A+ B= ( A ⊕ B ) ⊕( AB)

Solución:
A+ B= ( A ⊕ B ) ⊕( AB)
( A ⊕ B ) ⊕ ( AB )=( A B́+ Á B ) ⊕( AB)
´ ) + ( A B́+´ Á B ) ( AB)
( A B́+ Á B ) ( AB
( A B́+ Á B )( Á+ B́ ) + ( A´B́+ Á´B ) ( AB)
( A B́+ Á B )( Á+ B́ ) + ( Á +B+ A + B́ ) ( AB)
A Á B́+ Á Á B+ A B́ B́+ Á B B́+ AB
AB+ AB+ AB
AB

3. Encuentre el desarrollo en miniterminos de la función: (practica 2009 I)

F ( A , B ,C , D ) =( A + B )( A+ C ) B D́
Solución:

F ( A , B ,C , D ) =( A + B )( A+ C ) B D́
F ( A , B ,C , D ) =( A + BC ) ( B D́ )
F ( A , B ,C , D ) =( C+ Ć ) AB D́+( A+ Á ) BC D́
F ( A , B ,C , D ) =AB Ć D́+ ABC D́+ Á BC D́
F ( A , B ,C , D ) =∑ (¿ 6 ; 12 ; 14)¿

4. Encuentre el desarrollo de maxiterminos de la función: (practica 2009 IA)

´ B Ć )
F ( A , B ,C )=( ABC
´ ) ( Á BC+

Solución:

´ ) ( Á BC´+ B Ć )
F ( A , B ,C )=( ABC
´ ´
F ( A , B ,C )=( Á+ B́+ Ć ) ( Á BC )( B Ć)
F ( A , B ,C )=( Á+ B́+ Ć ) ( A + B́+ Ć ) ( B́+C )
F ( A , B ,C )=( Á+ B́+ Ć + D D́ ) (A + B́+ Ć)( B́+C+ A Á)
F ( A , B ,C )=( Á+ B́+ Ć + D D́ )( A+ B́+ Ć + D D́ ) ( A Á + B́+C)
F ( A , B ,C )=( Á+ B́+ Ć + D ) ( Á + B́+ Ć+ D́ ) ( A+ B́+ Ć + D ) ( A + B́+ Ć+ D́ ) ( A+ B́+C + D D́ ) ( Á + B́+C+ D D́)
F ( A , B ,C )=( Á+ B́+ Ć + D ) ( Á + B́+ Ć+ D́ ) ( A+ B́+ Ć + D ) ( A + B́+ Ć+ D́ ) ( A+ B́+C + D ) ( Á+ B́+C + D́)
F ( A , B ,C )=∏ (0,1,2,8,9,11)

5. Simplificar la siguiente función booleana en suma de productos por medio de un mapa de

Karnaugh de 4 variables: (practica 2009 IA)

F ( A , B ,C , D ) =¿( B́+ D́ )( Á +Ć +D)( A+ B́+ Ć + D ) ( Á+ B+ Ć+ D́)

Solución:

F ( A , B ,C , D ) =( B́+ D́+ C Ć ) ( Á+ Ć + D+ B B́ ) ( A+ B́+ Ć + D ) ( Á+ B+ Ć + D́)

F ( A , B ,C , D ) =( A Á + B́ +C+ D́ ) ( A Á+ B́+ Ć+ D́ )( Á +B+ Ć+ D ) ( Á+ B́+ Ć+ D )( A+ B́+ Ć + D ) ( Á+ B+ Ć + D́)
F ( A , B ,C , D ) =( A + B́+C+ D́ ) ( Á+ B́+C + D́ ) ( A + B́+ Ć+ D́ ) ( Á + B́ + Ć+ D́) ( Á +B+ Ć+ D ) ( Á+ B́+ Ć + D )( A + B́+ Ć
F ( A , B ,C , D ) =∏ (0,1,2,4,5,8,9,10)
F ( A , B ,C , D ) =∑ (3,6,7,11,12,13,14,15)

6. Simplificar la siguiente función booleana en suma de productos por medio de un mapa de

Karnaugh de 4 variables: (practica 2009 IA)
 F ( A , B ,C , D ) =∑ (0,2,8,9,10,11,14,15)

Solución:
F ( A , B ,C , D ) =∑ (0,2,8,9,10,11,14,15)

AB ⃥CD 00 01 11 10

00 1 0 0 1 Lazo (3)

01 0 0 0 0 Lazo (2)
11 0 0 1 1
Lazo (1)
10 1 1 1 1

Lazo (1) Lazo (2) Lazo (3)

A= (0,1) A= (0) A= (0)

B= (1) B= (1) B= (0,1)
C= (0) C= (0,1) C= (0,1)
D= (0,1) D= (0,1) D= (1)

F́ ( A , B ,C , D ) =B Ć + Á´B+ Á D
F ( A , B ,C , D ) =( B́+C)( A+ B́)( A+ D́)
F ( A , B ,C , D ) =( B́+ C ) ( A+ B́ D́)
F ( A , B ,C , D ) =B́ A+ B́ D+ AC + B́C D́

7. Se requiere un sistema de 4 pulsadores A, B, C, D para el encendido de un motor que cumpla

las siguientes condiciones de funcionamiento.
a) Si se pulsan 3 pulsadores, el motor se actica.
b) Si se pulsan 2 pulsadores cualquiera, el motor se activa, pero se enciende una
lámpara de peligro.
c) Si solo se pulsa un pulsador, el motor no se activa, pero se enciende la lámpara
indicadora de peligro.
d) Si se pulsan 4 pulsadores, si se enciende el motor.
e) Sino no se pulsa ningún pulsador, el motor y la lámpara están desactivados.
 f) Si se pulsa el pulsador A y C, el motor no se enciende.

A B C D F
0 0 0 0 0
0 0 0 1 0
0 0 1 0 0
0 0 1 1 1
0 1 0 0 0 AB ⃥CD 00 01 11 10
0 1 0 1 1
0 1 1 0 1 00 0 0 1 0
0 1 1 1 1
1 0 0 0 0 01 0 1 1 1
1 0 0 1 1 11 1 1 1 1
1 0 1 0 0
1 0 1 1 1 10 0 1 1 0
1 1 0 0 1
1 1 0 1 1
1 1 1 0 1
1 1 1 1 1

´ B́ D́ )
F́ ( A , B ,C , D ) =( A Ć D́+

F ( A , B ,C , D ) =( Á +C+ D ) (B+ D)

F ( A , B ,C , D ) = Á B+ Á D+CB +CD +BD + D

A B C D F
8. En un concurso de 4 personas, se requiere un sistema de 4
0 0 0 0 0
0 0 0 1 0 interruptores de modo que el led se encienda cuando a cada
0 0 1 0 0 concursante le toque responder una pregunta y que los otros
0 0 1 1 0 led estén apagados .simplifique mediante el método de
0 1 0 0 0 karnaugh.
0 1 0 1 0
0 1 1 0 0
0 1 1 1 1 AB ⃥CD 00 01 11 10
1 0 0 0 0
1 0 0 1 0 00
1 0 1 0 0
1 0 1 1 1 01 1
1 1 0 0 0
1 1 0 1 1
11 1 1 1
1 1 1 0 1 10
1 1 1 1 1
 1 2

F ( A , B ,C , D ) =ABD + BCD+ ABC

9. Simplifique:

A
B

Solución:

´´
A A ( B́+C )

F(A,B,C,D)

B́ ´
B ( B́+C)

´
( CD)

´´
(
F ( A , B ,C , D ) = A ( B́+C )
) +CD
´

F ( A , B ,C , D ) = Á + B́+C+ Ć + D́

F ( A , B ,C , D ) = Á + B́+ D́
10. Simplificar.

A A B́+ Á B

B ( A B́+ Á B) C

F(A,B,C)

C AB

A AB

F ( ABC )=( A B́+ Á B ) C +¿ AB

F ( ABC )= A B́ C+ Á BC+ AB

11. Simplificar la siguiente función y haga el diagrama lógico correspondiente con compuertas nand.
(practica 2008 II)

F ( A , B ,C , D ) = Á B Ć D+ Á BC D́+ Á BCD+ A B́ Ć D+ A B́ C D́+ A B́ CD + AB Ć D́+ AB Ć D+ ABC D́+ ABCD

Solución:

F ( A , B ,C , D ) = Á B Ć D+ Á BC D́+ Á BCD+ A B́ Ć D+ A B́ C D́+ A B́ CD + AB Ć D́+ AB Ć D+ ABC D́+ ABCD

AB ⃥CD 00 01 11 10
00 0 0 0 0 Lazo (1)
01 0 1 1 1

11 1 1 1 1 Lazo (3) Lazo (2)

10 0 1 1 1

Lazo (1) Lazo (2)Lazo (3)

A= (0) A= (0) A= (1)

B= (0) B= (0,1) B= (0)

C= (0,1) C= (0) C= (0)

D= (0,1) D= (0) D= (0)

´ A B́ Ć D́
F́ ( A , B ,C , D ) = Á B́+ Á Ć D́+

F ( A , B ,C , D ) =( Á´ B́ ) ( Á Ć´ D́ )( A B́´Ć D́ )

Á

B́

Á

Ć

D́
 A

B́

Ć

D́

12. Simplifique la siguiente función booleana y haga el circuito lógico con compuertas OR:

F ( A , B ,C , D ) =∑ (0,2,8,9,10,11,14,15)

AB ⃥CD 00 01 11 10
00 1 0 0 1

01 0 0 0 0
11 0 0 1 1

10 1 1 1 1
 Lazo (1/4) Lazo (2) Lazo (3)

Lazo (1) Lazo (2) Lazo (3)

A= (01) A= (1) A= (1)

B= (0) B= (0) B= (0,1)

C= (0,1) C= (0,1) C= (1)

D= (0) D= (0,1) D= (0,1)

F ( A , B ,C , D ) =B́ D́+ A B́+ AC

B́

D́

B́

Problema 1:

Demostrar:

A B+ A B C+ A B C+ AB C=( A ⊕ B )+ A C

A B+ A B ( C+ C ) + ABC

A B+ A B+ AB C

A B+ A (B+ B)(B+C )

A B+ A B+ A C
( A ⊕ B )+ A C

Problema 2:

Demostrar:

(CD + A )+ A +CD+ AB= A +C+ D

( C+ D ) A+ A .1+CD + AB

C A+ D A+ A ( 1+ B ) +CD

C A+ D A+ A+ CD

( A+ A )( A+C ) + D A +CD

A+C .1+ D A+CD

A+ D A+C (1+ D)

A+ D A+C

( A+ A )( A+ D ) +C

A+ D+C

Problema 3:

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

F=( A+ BC ) B D

F= AB D+ BC D

F= ABC D+ AB C D+ ABC D+ A BC D

F= ABC D+ AB C D+ A BC D

F=∑m(6,12,14)
Problema 4:

F ( A . B . C )=ABC ( A BC+ BC )

F=( A +B+ C)( A BC )(B C)

F=( A +B+ C)( A+ B+C)( B+C)

F=( A +B+ C)( A+ B+C)( A+ B+C )(A + B+C)

F=∏ M (2,3,6,7)

Problema 5:

F ( A , B ,C , D ) =A B C+ B C D+ A BC D+ A B C

CD 00 01 11 10

AB
00 1 1 1
01 1
11
10 1 1 1

F=BC + B D+ A D

Problema 6:

F ( A , B ,C , D ) =∑m(0,1,2,4,5,6,8,9,12,13,14)

F=∏ M (3,7,10,11,15)

CD 00 01 11 10

AB
00 0
01 0
11 0
 10 0 0

F=( B+C + D)( A + B+C)(B+C+ D)

Problema 7:

En el examen de ingreso a una facultad universitaria, se reciben los expedientes de un gran

número de candidatos. El criterio de admisión es el siguiente: un alumno es admitido si y solo si
alcanza la nota mínima exigida en Matemática M y en un mínimo de dos de las siguientes
disciplinas: Lenguaje L, un idioma extranjero I y Física F. Simplifique mediante el método de
karnaugh.

M L I F X
0 0 0 0 0
0 0 0 1 0
0 0 1 0 0
0 0 1 1 0
0 1 0 0 0
0 1 0 1 0
0 1 1 0 0
0 1 1 1 0
1 0 0 0 0
1 0 0 1 0
1 0 1 0 0
1 0 1 1 1
1 1 0 0 0
1 1 0 1 0
1 1 1 0 1
1 1 1 1 1

IF 00 01 11 10

ML
00
01
11 1 1
10 1

X =MIF + MLI
Problema 8:

Se tiene un directorio formado por 4 personas. Se desea realizar un sistema que tenga 4 botones
pulsadores y un indicador de salida (LED) de tal modo que a cada botón pulsador se le haga
corresponder un miembro del directorio. Cuando este directorio desee tomar una decisión por
mayoría, el LED se encenderá si es que esta mayoría se establece y permanecerá apagada cuando
no hay mayoría. Simplifique mediante el método de karnaugh.

A B C D F
CD 00 01 11 10
0 0 0 0 0
0 0 0 1 0 AB
0 0 1 0 0 00
0 0 1 1 0
0 1 0 0 0 01 1
0 1 0 1 0 11 1 1 1
0 1 1 0 0
0 1 1 1 1 10
1 0 0 0 0
1 0 0 1 0
1 0 1 0 0
1 0 1 1 1 F= ABD+ BCD+ ABC
1 1 0 0 0
1 1 0 1 1
1 1 1 0 1
1 1 1 1 1

Problema 9:

F=( A+ B ) C+ D

F=( A+ B ) C D

F= A C D+ B C D

F=( A C D ) ¿ ¿

D
Problema 10:

G ( A , B , C ) =( A ⊙ B ) +C AB+ B( AC )

G= AB+ A B+ AB C+ ( A +C ) B

G= AB+ A B+BC

G=( AB) ¿ ¿

Realizar el diagrama lógico a partir de las siguientes tablas:

Problema 11:

A B C D F
0 0 0 0 0
0 0 0 1 0
0 0 1 0 0
0 0 1 1 0
0 1 0 0 0
0 1 0 1 0
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 1
1 1 0 0 0
1 1 0 1 1
1 1 1 0 1
1 1 1 1 1
 CD 00 01 11 10

AB
00
01 1
11 1 1 1
10

F= ABD+ BCD+ ABC

Problema 12:

A B C D X
0 0 0 0 0
0 0 0 1 0
0 0 1 0 0
0 0 1 1 0
0 1 0 0 0
0 1 0 1 0
0 1 1 0 0
0 1 1 1 0
1 0 0 0 0
1 0 0 1 0
1 0 1 0 0
1 0 1 1 1
1 1 0 0 0
1 1 0 1 0
1 1 1 0 1
1 1 1 1 1
 CD 00 01 11 10

AB
00
01
11 1 1
10 1

X =ACD + ABC