A)  Cuatro sillas están colocadas en una fila: 

C ada  silla  puede  estar  ocupada  ("1")  o  desocupada  ("0").  E s criba  una función  lógica  F(A, 
B,  C,  D),  que  es  uno  si  no  hay  sillas  vacías  adyacentes  o  si  por  lo  menos  tiene  una  silla 
ocupada adyacente. 

A  B  C  D  X   Minitérminos Maxtérminos  
0  0  0  0  0    A+B+ C + D  
0  0  0  1  0    A+B+ C + D’ 
0  0  1  0  0    A+B+ C’+D 
0  0  1  1  1  A’B’ C D    
0  1  0  0  0    A+B’+ C + D  
0  1  0  1  0    A+B’+ C + D’ 
0  1  1  0  1  A’B C D’   
0  1  1  1  1  A’B C D    
1  0  0  0  0    A’+B+ C + D  
1  0  0  1  0    A’+B+ C + D’ 
1  0  1  0  0    A’+B+ C’+D 
1  0  1  1  1  AB’ C D    
1  1  0  0  1  AB C’D’   
1  1  0  1  1  AB C’D   
1  1  1  0  1  AB C D’   
1  1  1  1  1  AB C D    
 

a) E xprese la función en suma de productos estándar. 
A’B’CD + A’BCD’ + A’BCD + AB’CD + ABC’D’ + ABC’D + ABCD’ + ABCD 
F(A,B,C,D)=∑m(3,6,7,11,12,13,14,15)  
 
b) E xprese la función en productos de suma estándar. 
(A+B+C+D)(A+B+C+D’)(A+B+C’+D)(A+B’+C+D)(A+B’+C+D’)(A’+B+C+D)(A’+B+C+D’)       
(A’+B+C’+D) 
F(A,B,C,D) = ΠM(0,1,2,4,5,8,9,10) 
 
c) Por medio de los teoremas minimice la función resultante. 
F= A’B’CD + A’BCD’ + A’BCD + AB’CD + ABC’D’ + ABC’D + ABCD’ + ABCD 
F= A’BC+B’CD+ABC’+ABC 
F= A’BC+B’CD+AB 
F=AB+BC+CD 
Simulación 

   

 
 B)

wxyz
y abc abc f(a b c)
( ) Min. Ter. Max. Ter 
0 0000 100 0 000 1 a'b'c'
1 0001 011 1 001 1 a'b'c
2 0010 011 2 010 1 a'bc'
3 0011 010 3 011 1 a'bc
4 0100 001 4 100 1 ab'c'
5 0101 010 5 101 0 (a'+b+c')
6 0110 010 6 110 0 (a'+b'+c)
7 0111 011 7 111 0 (a'+b'+c')
8 1000 011
9 1001 010
10 1010 010
11 1011 001
12 1100 010
13 1101 001
14 1110 001
15 1111 000

a) f=∑m(0,1,2,3,4)

b) f=∏M(5,6,7)

c) f(a b c)=a'b'c'+a'b'c+a'bc'+a'bc+ab'c'

f(a b c)=a'b'(c'+c)+a'b(c'+c)+ab'c'=a'b'+a'b+ab'c'=a'(b'+b)+ab'c'=(a'+a)(a'+b'c')=a'+b'c'

Simulacion con valores f(0 0 0)

Simulacion con valores f(0 0 0)
a R1

J1 1kΩ VCC
0 b R2

1kΩ
c R3 5V
VCC
1kΩ

LED1
4
5 R4
6 1 2 0
7 330Ω
 Simulacion con valores f(1 1 1)

a R1

J1 1kΩ VCC
0 b R2

1kΩ
c R3 5V
VCC
1kΩ

LED1
4
5 R4
6 1 2 0
7 330Ω
C.

A B C D F Minterminos Maxterminos
0 0 0 0 1 A'B'C'D'
0 0 0 1 1 A'B'C'D
0 0 1 0 1 A'B'CD'
0 0 1 1 1 A'B'CD
0 1 0 0 0 A+B'+C+D
0 1 0 1 0 A+B'+C+D'
0 1 1 0 1 A'BCD'
0 1 1 1 0 A+B'+C'+D'
1 0 0 0 0 A'+B+C+D
1 0 0 1 0 A'+B+C+D'
1 0 1 0 0 A'+B+C'+D
1 0 1 1 0 A'+B+C'+D'
1 1 0 0 0 A'+B'+C+D
1 1 0 1 0 A'+B'+C+D'
1 1 1 0 0 A'+B'+C'+D
1 1 1 1 0 A'+B'+C'+D'

A)

Σm(0,1,2,3,6)

A'B'C'D' + A’B'C'D + A'B'CD' + A'B'CD + A'BCD'

Simplificación

A'B'C'D' + A’B'C'D + A'B'CD' + A'B'CD + A'BCD'

A'B'C'(D' + D) + A'B'C(D' + D) + A'BCD'

A'B'C' + A'B'C + A'BCD'

A'B'(C' + C) + A'BCD'

A'B'+ A'BCD'

A'(B'+ BCD')

A'(B'+ B)(B’ + CD')

F=A’B’+A’CD’
B)

ΠM(4,5,7,8,9,10,11,12,13,14,15)

(A+B'+C+D)( A+B'+C+D')( A+B'+C'+D')( A'+B+C+D)( A'+B+C+D')( A'+B+C'+D)

(A'+B+C'+D')(A'+B'+C+D)( A'+B'+C+D')( A'+B'+C'+D)( A'+B'+C'+D')

Simulación para valores f(0 0 0 0).

1kΩ
1kΩ
1kΩ 5V
1kΩ

330Ω

Simulación para valores de f(1 1 1 1).

1kΩ
1kΩ
1kΩ 5V
1kΩ

330Ω
Conclusiones 

 Utilizando las definiciones de los minterminos y los maxterminos es más fácil implementar 
un  circuito  que  cumpla  con  las  especificaciones  requeridas  en  cada  problema,  vez  de 
utilizar  directamente  la  tabla  de  verdad,  ya  que  conforme  aumentan  las  variables  se 
vuelve más tedioso el trabajo.  
 Aplicando reducción de minterminos o maxterminos por medio de las leyes y teoremas de 
reducciones Booleanas se vuelve más sencillo realizar simulaciones del problema. 
 Esto evita el gasto excesivo de material para realizar el circuito en forma física.