Ejemplo, tablas de Quine

Tabla 4
Nivel de Agrupación
Combinación #
A
B
C
D
comb.
1,2,3
2,3,6,7
0
X
1
X
 *c

Tarea Fundamentos de Org. Computadoras
Estudiante: Julia Mendoza Murillo
Carne 201311288"Lo"

Tabla 1
F(A,B,C,D) ∑m(2,3,5,6,7,8,9)
Mi
A
B
C
D
# de UNOS
2
0
0
1
0
1
3
0
0
1
1
2
5
0
1
0
1
2
6
0
1
1
0
2
7
0
1
1
1
3
8
1
0
0
0
1
91
0
0
1
2

Tabla 2
# de UNOS
Mi
A
B
C
D
Combinaciones
1
2
0
0
1
0
&
 
 
 
 

8
1
0
0
0
 
&


 
2
3
0
0
1
1
&

&

 

5
0
1
0
1
 


&
 

6
01
1
0
&



&

9
1
0
0
1
 
&


 
3
7
0
1
1
1
 
 
&
&
&

Tabla 3
Nivel de Agrupación
Combinación #
A
B
C
D
Combina.
1,2
2,3
0
0
1
X
&

 

2,6
0
X
10
 
&
 

8,9
1
0
0
X
 

*a
2,3
3,7
0
X
1
1
 
&
 

5,7
0
1
X
1
 

*b

6,7
0
1
1
X
&
 
 




Tabla 5 Implicantes primos
*
Mi 2
3
5
6
7
8
9
a
 
  
 
 
&
&
b
 
 
&
 
&
 
 
c
&
&
 
&
&
 
 



La función reducida es :
F(A,B,C,D) = a+b+c

Donde:
a = 100X = ABC
b = 01X1 = ABD
c = 0X1X = AC

Y por ultimo queda:F(A,B,C,D) = ABC+ABD+AC

"L1"
Tabla 1
F(A,B,C,D) ∑m(4,5,6,8,9)
Mi
A
B
C
D
# de UNOS
4
0
1
0
0
1
5
0
1
0
1
2
6
0
1
1
0
2
8
1
0
0
0
1
9
1
0
0
1
2Tabla 2
# de UNOS
Mi
A
B
C
D
Combinaciones
1
4
0
1
0
0
&
 

8
1
0
0
0
 
&
2
5
0
1
0
1
&
 

6
0
1
1
0
&
 

9
1
0
0
1
 
&
Tabla 3
Nivel de AgrupaciónCombinación #
A
B
C
D
Combina.
1,2
4,5
0
1
0
X
*a

4,6
0
1
X
0
*b

8,9
1
0
0
X
*c


Tabla 4 Implicantes primos
*
Mi 4
5
6
8
9
a
&
&
 
 
 
b
&
 
&
 
 
c
  
 
&
&







La función reducida es
F(A,B,C,D) = a+b+c

Donde:

a = 010X = ABC
b = 01X0 = ABD
c = 100X = ABC

Y a lo último queda :
F(A,B,C,D) = ABC+ABD+ABC


"L2"...