Funções Lógicas e Simplificação

Sumário
➢ Equivalência entre blocos lógicos

➢ Teorema de “De Morgan”

➢ Propriedades das Funções Lógicas

➢ Simplificação: Diagramas de Veitch-Karnaugh com 3 variáveis

2
 Equivalência entre Blocos Lógicos
1. Inversor a partir de uma Porta NE
Analisando a tabela verdade da porta NE, podemos notar que no caso
A = 0 e B = 0 a saída assume valor 1 e no caso A = 1 e B = 1, a saída
assume valor 0.
Interligando os terminais de entrada da
A B S porta, estaremos fornecendo o mesmo
nível às 2 entradas:
0 0 1
0 1 1
1 0 1
E S
1 1 0
0 1
1 0
3
 1. Inversor a partir de uma Porta NE
Outra maneira de realizar a mesma equivalência consiste em fixar uma
das entradas da porta NE no nível 1 e utilizar a outra como sendo a
entrada do inversor:

E S
0 1
1 0

4
 2. Inversor a partir de uma Porta NOU
Tabela Verdade da lógica NOU: A B S
0 0 1
0 1 0
1 0 0
1 1 0

E S
0 1
1 0 5
 3. Portas NOU e OU a partir de
E, NE e Inversores
Esta equivalência é obtida a partir do Teorema de “De Morgan”:

Colocando um inversor à saída de cada bloco acima temos:

6
 4. Portas NE e E a partir de
OU, NOU e Inversores
Esta equivalência é obtida a partir do outro Teorema de “De Morgan”:

Colocando um inversor à saída de cada bloco acima temos:

7
 Quadro Resumo
Equivalência entre Blocos Lógicos

8
 Propriedades das Funções Lógicas

➢ As operações E e OU são comutativas:

➢ As operações E e OU são associativas:

➢ Teorema da Involução: a dupla negação conduz de volta à variável

original:

➢ A operação E é distributiva em relação à operação OU:

9
 Propriedades das Funções Lógicas

Teoremas de “De Morgan”:

10
 Identidades Auxiliares
1)
Prova-se esta identidade, evidenciando A no 1º termo:
Do postulado da soma temos logo obtemos:

2)
Utilizando a identidade obtemos:

Do 2º teorema de “De Morgan”

Do 1º teorema de “De Morgan” aplicado no parênteses

Propriedade distributiva e identidade

11
 Identidades Auxiliares (Cont.)
3)

(Propriedade Distributiva)

(Identidade )

(Propriedade Distributiva)

(Identidades e )

12
Quadro Resumo - Propriedades

13
 Simplificação através de
Diagramas de Veitch-Karnaugh
Estes mapas ou diagramas permitem a simplificação de maneira mais
rápida dos casos extraídos de tabelas verdade.

Diagramas de Veitch-Karnaugh para 3 variáveis:

ou

No diagrama encontramos todas as possibilidades assumidas entre as

variáveis A, B e C.

14
 Diagramas de Veitch-Karnaugh
Regiões: 3 variáveis

a) d)
b) e)
c) f)
15
 Tabela Verdade para
Diagrama de Veitch-Karnaugh
A tabela e o diagrama mostram os casos possíveis para 3 variáveis e as
respectivas localizações no mapa.

16
 Exemplo
Determinar a expressão a partir da tabela abaixo:

Expressão extraída da tabela verdade:

Transpondo para a tabela:

17
 Simplificações por agrupamentos
a) Oitava: agrupamento máximo, onde todas as localidades valem 1:

b) Quadras: são agrupamentos de 4 regiões onde S é igual a 1,

adjacentes ou em sequência.

Quadra Quadra Quadra

18
 Simplificações por agrupamentos
c) Pares: a figura abaixo mostra 2 exemplos de pares entre os 12
possíveis em um diagrama de 3 variáveis.

d) Termos isolados:
são os casos sem simplificação:

19
 Simplificação do Exemplo
Para o exemplo, agrupamos primeiramente uma quadra e, logo após, um
par:

Note que o par não depende de pois está localizado tanto em como
em , resultando sua expressão independente de .
O passo final é somar as expressões referente aos agrupamentos:

20
 Bibliografia
➢ Elementos de Eletrônica Digital - Cap. 2 e 3.
Autores: Ivan V. Idoeta e Francisco G. Capuano
Ed. Érica

21