Introdução à Informática

Funções Lógicas
Ageu Pacheco e Alexandre Meslin
Funções Lógicas

z Objetivo da Aula:

z Estudaros principais métodos

empregados na simplificação/minimização
de funções lógicas (booleanas).
Funções Lógicas

z Conceito de mintermos e maxtermos:

Considere a tabela verdade a seguir

que expressa a função votador
majoritário para 3 votantes:
Funções Lógicas

A B C F Por inspeção na tabela

0 0 0 0 podemos escrever:
0 0 1 0
0 1 0 0
0 1 1 1
1 0 0 0 F = ABC+ABC+ABC+ABC
1 0 1 1
1 1 0 1
1 1 1 1
Funções Lógicas

F(A,B,C) = ABC + ABC + ABC + ABC

z Repare que a expressão de F é

constituída por uma soma de produtos
lógicos, cada um composto pelas 3
variáveis de que F depende.

z Cadaum destes produtos “completos”

é denominado mintermo.
Funções Lógicas

zA descrição de uma função por meio

de soma de produtos (mintermos)
representa a função implementada
nos pontos em que ela é “1”
z Notação compacta:
F = ABC + ABC + ABC + ABC
F = m3 + m5 + m6 + m7
F = ∑(3,5,6,7) (notação compacta)
Funções Lógicas

A B C F Função votador majoritário:

0 0 0 0
0 0 1 0
0 1 0 0
0 1 1 1
F = ABC+ABC+ABC+ABC
1 0 0 0 F = m3+m5+m6+m7
1 0 1 1
1 1 0 1 F = ∑(3,5,6,7)
1 1 1 1
Funções Lógicas

z Invertendo
F e aplicando a Lei de
Morgan à equação resultante temos:
M
F = ABC + ABC + ABC + ABC =
M M
F = (ABC).(ABC).(ABC).(ABC) =
M
F = (A+B+C)(A+B+C)(A+B+C)(A+B+C)
Funções Lógicas

F = (A+B+C)(A+B+C)(A+B+C)(A+B+C)

zF acha-se representada por um produto

de somas onde cada soma contém as
3 variáveis de que F depende.

z Cadaum destas somas “completas” é

denominada maxtermo.
Funções Lógicas

zA descrição de uma função por meio de

produtos de somas (maxtermos)
representa a função implementada nos
pontos em que ela é “0”
z Notação compacta:
F = (A+B+C)(A+B+C)(A+B+C)(A+B+C)
F= M3 . M5 . M6 . M7
F = ¶ (3,5,6,7) (notação compacta)
 Funções Lógicas

A B C F F F = (A+B+C).(A+B+C).
0 0 0 0 0 1
1 0 0 1 0 1
.(A+B+C).(A+B+C)
2 0 1 0 0 1
3 0 1 1 1 0
F = M3.M5.M6.M7
4 1 0 0 0 1
5 1 0 1 1 0
6 1 1 0 1 0 F = ¶ (3,5,6,7)
7 1 1 1 1 0
Funções Lógicas

z Paraachar F representada por

maxtermos aplicamos Morgan à
expressão de F descrita por mintermos:

F = ABC+ABC+ABC+ABC

F = m0+m1+m2+m4
Funções Lógicas

A B C F F F =ABC+ABC+ABC+ABC
0 0 0 0 1
0 0 1 0 1
F = m0+m1+m2+m4
0 1 0 0 1
0 1 1 1 0
Pela tabela já dá para
1 0 0 0 1
1 0 1 1 0
perceber que F por
1 1 0 1 0 maxtermos será:
1 1 1 1 0 F = M0.M1.M2.M4
Funções Lógicas

z Aplicando Morgan a F:

M
F = ABC+ABC+ABC+ABC =

M M
F = (ABC).(ABC).(ABC).(ABC) =
Funções Lógicas

z Aplicando Morgan a F (cont.):

F=(A+B+C)(A+B+C)(A+B+C)(A+B+C)

F=(A+B+C)(A+B+C)(A+B+C)(A+B+C)

F = M0.M1.M2.M4 = ¶ (0,1,2,4)
 Funções Lógicas

A B C F F F = m3+m5+m6+m7
0 0 0 0 0 1
1 0 0 1 0 1
2 0 1 0 0 1 F = M0.M1.M2.M4
3 0 1 1 1 0
4 1 0 0 0 1
5 1 0 1 1 0
F = m0+m1+m2+m4
6 1 1 0 1 0
1 1 1 1 0
7
F = M3.M5.M6.M7
Funções Lógicas
Linha x y z Mintermo Maxtermo
0 0 0 0 m0 = x y z M0 = x + y + z
1 0 0 1 m1 = x y z M1 = x + y + z
2 0 1 0 m2 = x y z M2 = x + y + z
3 0 1 1 m3 = x y z M3 = x + y + z
4 1 0 0 m4 = x y z M4 = x + y + z
5 1 0 1 m5 = x y z M5 = x + y + z
6 1 1 0 m6 = x y z M6 = x + y + z
7 1 1 1 m7 = x y z M7 = x + y + z
Funções Lógicas

z Exercícios: (mintermos e maxtermos)

1)Represente F(A,B,C)=∑1,3,5,7
por meio de produtos de maxtermos.

F(A,B,C) = ¶ 0,2,4,6 = M0.M2.M4.M6

F = (A+B+C)(A+B+C)(A+B+C)(A+B+C)
Funções Lógicas

2) Represente a função A B C F
0 0 0 0
F da tabela por meio
0 0 1 1
de soma de mintermos 0 1 0 1
e produtos de 0 1 1 0
1 0 0 1
maxtermos.
1 0 1 0
1 1 0 0
1 1 1 0
Funções Lógicas

2) A B C F F = ∑1,2,4 = m1+m2+m4
0 0 0 0
0 0 1 1
0 1 0 1 F = ¶ 0,3,5,6,7
0 1 1 0
1 0 0 1
1 0 1 0 F = M0.M3.M5.M6.M7
1 1 0 0
1 1 1 0
Funções Lógicas

2) F = m1+m2 +m4
F = ABC + ABC + ABC

F = M0.M3.M5.M6.M7
F = (A+B+C).(A+B+C).(A+B+C).
(A+B+C).(A+B+C)
Funções Lógicas

z Simplificação de expressões lógicas:

Métodos:
Por manipulações algébricas

Por mapas de Karnaugh

Pelo método de Quine-McCluskey

Funções Lógicas

z Manipulações algébricas (exemplos):

1) Simplificar a função
F(A,B,C) = ∑ 3,5,6,7
(votador majoritário de 3 votantes)

F = ABC+ABC+ABC+ABC
Funções Lógicas

1) (cont.)

F = ABC+ABC+ABC+ABC
1
F = ABC+ABC+AB(C+C)

F = B(A+AC)+ABC = B(A+C)+ABC
Funções Lógicas

1) (cont.)

F = B(A+C)+ABC

F = AB+BC+ABC = AB+C(B+BA)

F = AB+C(B+A) F = AB+AC+BC
Funções Lógicas

2) F(A,B,C) = ∑ 3,7

F = ABC+ABC = BC(A+A) = BC
Funções Lógicas

2) F(A,B,C) = ∑ 3,7

F = ABC+ABC = BC(A+A) = BC

3) F(A,B,C) = ABC+ABC+ABC+ABC

F = AB(C+C)+AB(C+C) = AB+AB
F = A(B+B) F=A
Funções Lógicas

3) (cont.) A B C F
0 0 0 0
F=ABC+ABC+ABC+ABC 0 0 1 0
0 1 0 0
F = ∑ 4,5,6,7 0 1 1 0
1 0 0 1
(mintermos adjacentes) 1 0 1 1
1 1 0 1
1 1 1 1
Funções Lógicas

4) F(A,B,C) = ABC+ABC+ABC+ABC

F = AC(B+B)+AC(B+B)

F = AC+AC = C(A+A) = C
Funções Lógicas

4) A B C F
0 0 0 1
F=ABC+ABC+ABC+ABC 0 0 1 0
0 1 0 1
F = ∑ 0,2,4,6 0 1 1 0
1 0 0 1
(mintermos adjacentes) 1 0 1 0
1 1 0 1
1 1 1 0
Funções Lógicas

5) A B C D F A B C D F
0 0 0 0 1 1 0 0 0 1
0 0 0 1 1 1 0 0 1 1
0 0 1 0 1 1 0 1 0 1
0 0 1 1 0 1 0 1 1 0
0 1 0 0 1 1 1 0 0 1
0 1 0 1 0 1 1 0 1 0
0 1 1 0 0 1 1 1 0 1
0 1 1 1 0 1 1 1 1 0
Funções Lógicas

5) F(A,B,C,D) = ∑ 0,1,2,4,8,9,10,12,14

F = ABCD+ABCD+ABCD+ABCD+
0 1 2 4
+ABCD+ABCD+ABCD+ABCD+ABCD
8 9 10 12 14

(a simplificação será feita mais adiante por

meio do mapa de Karnaugh)
Funções Lógicas

z Mapas de Karnaugh (Maurice Karnaugh ~~1950)

O mapa de Karnaugh é uma

representação gráfica espacial da
tabela verdade onde cada quadrado
representa um mintermo de tal maneira
que quadrados adjacentes contêm
mintermos adjacentes.
Funções Lógicas

z Exemplos de mapas:

1) B 0 1
A B F A

0 0 0 0 0 0 1
B 0 1
A
1 0 1 1 1 1 0
2 1 0 1
0 m0 m1
3 1 1 0 1 m2 m3
Funções Lógicas

2) Mapa de 3 variáveis: A B C F
m0 0 0 0 1
B m1 0 0 1 0
A BC 00 01 11 10 m2 0 1 0 0
0 m0 m1 m3 m2 m3 0 1 1 1
m4 1 0 0 1
A 1 m4 m5 m7 m6 m5 1 0 1 0
m6 1 1 0 0
C m7 1 1 1 1
inversão na sequência
Funções Lógicas

2) Mapa de 3 variáveis: A B C F
m0 0 0 0 1
B B m1 0 0 1 0
A BC 00 01 11 10 m2 0 1 0 0
A 0 1 0 1 0 m3 0 1 1 1
m4 1 0 0 1
A 1 1 0 1 0 m5 1 0 1 0
m6 1 1 0 0
BC C C C m7 1 1 1 1
BC
Funções Lógicas

2) cont: A B C F
m0 0 0 0 1
Pela tabela temos: m1 0 0 1 0
m2 0 1 0 0
m3 0 1 1 1
F(A,B,C) = ∑ 0,3,4,7 m4 1 0 0 1
m5 1 0 1 0
F = m0+m3+m4+m7 m6 1 1 0 0
m7 1 1 1 1
Funções Lógicas

2) cont:

F = m0+m3+m4+m7

F = ABC+ABC+ABC+ABC
1 1
F = BC(A+A)+BC(A+A) = BC+BC
Funções Lógicas

3) Mapa de 4 variáveis:
A B C D F A B C D F
0 0 0 0 0 1 0 0 0 0
0 0 0 1 1 1 0 0 1 1
0 0 1 0 1 1 0 1 0 0
0 0 1 1 1 1 0 1 1 0
0 1 0 0 0 1 1 0 0 1
0 1 0 1 0 1 1 0 1 0
0 1 1 0 1 1 1 1 0 0
0 1 1 1 1 1 1 1 1 0
Funções Lógicas

3) F(A,B,C,D) = ∑ m1,m2,m3,m6,m7,m9,m12
F
CD CD
AB 00 01 11 10 AB 00 01 11 10
00 m0 m1 m3 m2 00 0 1 1 1
01 m4 m5 m7 m6 01 0 0 1 1
11 m12 m13 m15 m14 11 1 0 0 0
10 m8 m9 m11 m10 10 0 1 0 0
Funções Lógicas

3) F(A,B,C,D) = ∑ m1,m2,m3,m6,m7,m9,m12
F C
CD
AB 00 01 11 10 AC

00 0 1 1 1
ABCD

01 0 0 1 1
B
11 1 0 0 0
A
BCD
10 0 1 0 0

D
Funções Lógicas

3) F(A,B,C,D) = ∑ m1,m2,m3,m6,m7,m9,m12

F = ABCD + ABCD + ABCD + ABCD +

ABCD + ABCD + ABCD

F = AC + BCD +ABCD
Funções Lógicas

z Regras
para simplificação com o
mapa de Karnaugh:

1. Começar pelos quadrados isolados, isto

é, que não tenham adjacentes. Eles
representam mintermos que não podem
ser simplificados mas que fazem parte
da função.
Funções Lógicas

z Regras (cont.):

2. Procurar por quadrados que só tenham

uma possibilidade de combinação.
3. Daí em diante procurar visualizar
combinações envolvendo o máximo de
quadrados.
Funções Lógicas

z Observação importante:

Combinações onde todos quadrados

participantes já tenham sido utilizados em
combinações prévias, não geram
simplificações adicionais. Na verdade tais
combinações geram termos redundantes.
Funções Lógicas

z “Sentidos” de mapas:
CD AB
AB CD
0 1 3 2 0 4 12 8

4 5 7 6 1 5 13 9

12 13 15 14 3 7 15 11

8 9 11 10 2 6 14 10
Funções Lógicas

z Exercícios:
1. F(A,B,C) = ∑ 0,2,4,5,6

A BC 00
B C
01 11 10
AB
0 1 3 2
0 1 0 0 1
4 5 7 6
A 1 1 1 0 1

C
Funções Lógicas

1a. F(A,B,C) = ∑ 0,2,4,5,6

C C AB 00
A
01 11 10
0 2 6 4 AB
0 1 1 1 1
1 3 7 5
C 1 0 0 0 1

B F = AB + C
Funções Lógicas

2. F(A,B,C,D) = ∑ 3,4,5,7,9,13,14,15
CD C ACD
AB
0 1 3 2
ABC 0 0 1 0
4 5 7 6
1 1 1 0
12 13 15 14 B
0 1 1 1 ABC
A 8 9 11 10
ACD 0 1 0 0

D
Funções Lógicas

3. F(A,B,C,D) = ∑ 0,2,5,7,8,10,13,15
CD C
AB
0 1 3 2
1 0 0 11
BD
4 5 7 6 BD
0 1 1 0
12 13 15 14 B
0 1 1 0
A 8 9 11 10
1 0 0 11

D
Funções Lógicas

4. F(A,B,C,D) = ∑ 0,2,3,4,6,9,10,11,12,14
CD C
AB
0 1 3 2 BC
1 0 1 1
AD 4 5 7 6
1 0 0 1
BD 12 13 15 14 B
1 0 0 1
A 8 9 11 10
0 1 1 1
ABD
D
Funções Lógicas

4. F(A,B,C,D) = ∑ 0,2,3,4,6,9,10,11,12,14

F = ABCD + ABCD + ABCD + ABCD +

ABCD + ABCD + ABCD + ABCD +
ABCD + ABCD

F = AD + BC + BD + ABD
Funções Lógicas

5.F(A,B,C,D) =ABCD+ABCD+ABCD+ABCD+
+ACD+ACD+BCD
CD C
AB BD
0 1 3 2
BC 1 1 0 11
4 5 7 6
1 0 0 0
CD 12 13 15 14 B
1 0 0 1 AD
A 8 9 11 10
1 1 0 1

D
Funções Lógicas

5) F(A,B,C,D) = ∑ 0,1,2,4,8,9,10,12,14

F = ABCD+ABCD+ABCD+ABCD+
0 1 2 4
+ABCD+ABCD+ABCD+ABCD+ABCD
8 9 10 12 14

(a simplificação será feita mais adiante por

meio do mapa de Karnaugh)
Funções Lógicas

5) F(A,B,C,D) = ∑ 0,1,2,4,8,9,10,12,14

F = ABCD+ABCD+ABCD+ABCD+
0 1 2 4
+ABCD+ABCD+ABCD+ABCD+ABCD
8 9 10 12 14

F(A,B,C,D) = AD + BC + BD + CD
Álgebra de Boole

z F(A,B,C,D) = AD + BC + BD + CD
A AD

B BD
F
BC

C CD
D