Professional Documents
Culture Documents
Taller Algebra de Boole
Taller Algebra de Boole
SOLUCIÓN:
A B Q
0 0 1
0 1 0
1 0 0
1 1 1
A B C Q
0 0 0 0
0 0 1 1
0 1 0 0
0 1 1 0
1 0 0 1
1 0 1 0
1 1 0 1
1 1 1 1
c) # Estados = 2#Entradas = 8 estados
A B C Q
0 0 0 1
0 0 1 1
0 1 0 0
0 1 1 1
1 0 0 0
1 0 1 1
1 1 0 1
1 1 1 1
A B Q
0 0 1
0 1 1
1 0 1
1 1 1
SOLUCIÓN: # Estados = 2#Entradas = 4 estados
A B Q
0 0 0
0 1 0
1 0 0
1 1 0
(A+B)’= A’B’
A B (A+B)’ A’B’
0 0 1 1
0 1 0 0
1 0 0 0
1 1 0 0
SOLUCIÓN: # Estados = 2#Entradas = 4 estados
(AB)’ = A’+ B’
A B (AB)’ A’+B’
0 0 1 1
0 1 1 1
1 0 1 1
1 1 0 0
SOLUCIÓN:
SOLUCIÓN:
[AB*AB’]*[A’B*A’B’] = 0
[A(B*B’)]*[A’(B*B’)] = 0
A(0)*A’(0) = 0
0 (A*A’) = 0
0=0
(AB)’ + A’
A’ + B’ + A’
(A’ + A’) + B’
A’ + B’
A’B’+A’B
A’(B’+ B)
A’ (1)
A’
A’ + (AB + B’)’
A’ + (A’B’ * B’’)
A’ + (A’B’ * B)
A’ + (A’ + B’) B)
A’ + A’B
A’(1+B)
A’(1)
A’
ABC’ + A’BC’ + C = B + C
B(AC’+A’C’) + C = B + C
B [C’(A+A’)] + C = B + C
B (C’(1)) + C = B + C
BC’ + C = B + C
C+B+C=B+C
(C + C) + B = B + C
B+C=B+C
A) ABC + ABC’
AB (C + C’)
AB (1)
AB
B) ABC + AB’C + CD + C’D
[AC (B+B’)] + [D (C+C’)
AC (1) + D(1)
AC + D
C) AB’ + A’ + A’B’
B’ (A + A’) + A’
B’ (1) + A’
B’ + A’
[AB’(C+BD)+A’B’]C
[AB’C+ A(0)D +A’B’] C
(AB’C+ A’B’)C
(B’C+B’)C
B’C+B’C
B’C
A) AB’ + A (B’C’) + B (B’C’)
AB’ + AB’C’ + (0)
AB’(1+C’)
AB’(1)
AB’
D) A’ + B’ + A’ + C’ + A’B’C’
A’ + B’ + C’ + A’B’C’
A’(1+B’C’) + B’ + C’
A’ + B’ + C’
E) A + AB + AB’C
A(1+B+B’C)
A(1+ B’C)
A(1)
A
F) (A´+B) C + ABC
A’C + BC + ABC
A’C + BC(1+A)
A’C + BC(1)
A’C + BC
A B C S
0 0 0 0
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 0
A B C S
0 0 0 0
0 0 1 0
0 1 0 0
0 1 1 0
1 0 0 0
1 0 1 0
1 1 0 1
1 1 1 0