Instituto Superior de Transportes e Comunicações

Departamento de Tecnologia da Informação e das Comunicações

Disciplina: Eletrónica Digital

Tema: Introdução à Álgebra de Boole
Aula prática Nº 2: Postulados e Teoremas da Álgebra de Boole

Desenvolvimento
1. Problema 1
Mostre, usando simplificação por postulados e propriedades, ou seja, por
transformações algébricas que:
a) A+A.B = A
b) A.(A+B) = A
c) A + Ā.B = A + B
d) (A+B).(A+C) = A + B.C

2. Problema 2
Simplifique as expressões:
a) S = A’.B’.C’ + A’.B.C’ + A.B’.C
b) S = Ā.B + Ā.B
c) S = A’.B’.C’ + A’.B.C + A’.B.C’ + A.B’.C’ +A.B.C’
d) S = (A+B+C).(Ā+B+C)

3. Problema 3
Escreva as tabelas de verdade para as seguintes expressões:
തതതതതതതതതതതതതതത
a) ‫ = ܨ‬തതതതതതതതതത
‫ܣ‬ ҧ ‫ ܤ‬+ ‫ ܥ‬+ ‫ܣ‬ҧ
b) F = CA BCCCD + CA BCC D + CACBCC D + CACB C D
c) F = A B C (CD + D) + A C D (B + A + C) + A C (B + D)
d) F = (A + A + A B)തതതതതതതത
(A B)
4. Problema 4
Simplificar as expressões nas alíneas do exercício 3 usando as propriedades
e postulados da álgebra de Boole.

5. Problema 5
Desenhar, usando portas logicas, os circuitos das soluções do exercício 4.

Bom Trabalho! Eng.º Adélio Tembe

6. Problema 6
Encontre as expressões lógicas obtidas na saída dos seguintes circuitos:

7. Problema 7
Extraia as expressões lógicas das seguintes tabelas de verdade na primeira e segunda
forma canónica e desenhar o logigrama de cada uma das funções obtida:
a) Entradas Saída
b)

A B C D G
Entradas Saída
0 0 0 0 1
A B C F 0 0 0 1 1
0 0 0 1 0 0 1 0 0
0 0 1 0
0 0 1 1 0
0 1 0 1
0 1 0 0 1
0 1 1 0
1 0 0 1 0 1 0 1 0

1 0 1 1 0 1 1 0 0
1 1 0 0 0 1 1 1 1
1 1 1 1
1 0 0 0 0

1 0 0 1 0

1 0 1 0 1

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

Bom Trabalho! Eng.º Adélio Tembe

 8. Problema 8
Dada a função booleana representada pela tabela verdade a baixo:
A B C D F
0 0 0 0 0
0 0 0 1 1
0 0 1 0 1
0 0 1 1 0
0 1 0 0 0
0 1 0 1 0
0 1 1 0 1
0 1 1 1 1
1 0 0 0 1
1 0 0 1 0
1 0 1 0 1
1 0 1 1 0
1 1 0 0 1
1 1 0 1 1
1 1 1 0 0
1 1 1 1 1

a) Escreva a função booleana, como uma soma de mintermos.

b) Escreva a função booleana, como um produto de maxtermos.
c) Desenhe o circuito correspondente à soma de mintermos obtida.
d) Desenhe o circuito correspondente ao produto de maxtermos obtido.
e) Minimize a soma de mintermos obtida, usando as propriedades da Álgebra
de Boole ( a cada passo, indique a propriedade utilizada).
f) Desenhe o circuito correspondente à soma de produtos minimizada.

9. Problema 9
Dada a função booleana representada pela expressão booleana abaixo:
L = AB(C D + CD) + AB(C D + CD) + ABCD
a) Desenhe o circuito correspondente a esta expressão booleana.
b) Escreva a tabela verdade da função.
c) Escreva a função booleana, como uma soma de mintermos.
d) Escreva a função booleana, como um produto de maxtermos.
e) Desenhe o circuito correspondente à soma de mintermos obtida.
f) Minimize a soma de mintermos obtida, usando as propriedades da
Álgebra de Boole (a cada passo, indique a propriedade utilizada).
g) Escreva a tabela de verdades da expressão booleana minimizada.
h) Desenhe o circuito correspondente à soma de produtos minimizada.

Bom Trabalho! Eng.º Adélio Tembe