Download as docx, pdf, or txt
Download as docx, pdf, or txt
You are on page 1of 8

Daniela Alejandra Pabón Cruz

Trabajo autónomo sobre El álgebra de Boole

SOLUCIÓN:

a) # Estados = 2#Entradas = 4 estados

A B Q
0 0 1
0 1 0
1 0 0
1 1 1

b) # Estados = 2#Entradas = 8 estados

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

SOLUCIÓN: # Estados = 2#Entradas = 4 estados

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

SOLUCIÓN: # Estados = 2#Entradas = 4 estados

(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:

AB + AB’ + A’B + A’B’ = 1


A(B+B’) + A’(B+B’) = 1
A (1)+ A’(1) = 1
A + A’ = 1
1=1

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’

D) AB’ + ABC’ + A’BC + A’BC’ + AB’C


A(B’+BC’+B’C)+A’(BC+BC’)
A[B’(1+C) + BC’]+ A’[B(C+C´)]
A[B’+ BC’] + A’(B)
A[(B’+C’)(B’+B)]+A’B
AB’+AC’+A’B

[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’

B) [AB (C + B’ + D’) + A’+B’] CD


[ABC+ (0) + ABD’ +A’ +B’ ] CD
ABCD + (0) + A’CD + B’CD
BCD + CD + B’CD
CD + CD + CD
CD

C) ABC’ + A’B’C + A’BC + A’B’C’


ABC’ + A’ (B’C+BC+B’C’)
ABC’ + A’ [C (B’+B) +B’C’]
ABC’ + A’ [C +B’C’]
ABC’ + A’ [(C +B’)(C+C’)]
ABC’ + A’ [C +B’]
ABC’ + A’C + A’B’

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

Comprueba en: http://tma.main.jp/logic/index_en.html

Tomado de: https://materecursos.wikispaces.com/file/view/03+


%C3%81lgebra+de+Boole+ejercicios.pdf
Docente: Wilmar Martínez Urrutia

You might also like