Escolar Documentos
Profissional Documentos
Cultura Documentos
0 Lógica Digital
A Álgebra de Boole é um sistema matemático de análise lógica desenvolvido por
George Boole no Século XIX. Nela as variáveis só podem assumir dois valores
([V,F]; [Low,High], [0, 1]), na eletrônica digital, adota-se [0,1]. Assim, como o
número de valores que cada variável pode assumir é finito (e pequeno), o número
de estados que uma função Booleana pode assumir também será finito, o que
significa que podemos descrever completamente as funções Booleanas utilizando
tabelas (Güntzel, 2001), conhecidas como tabela verdade.
A operação E resulta em 0, se, pelo menos, uma das variáveis de entrada vale 0.
Sendo assim, a saída da função assumirá o valor 1, somente quando todas as
entradas forem 1.
1
A B S
0 0 0
0 1 0
1 0 0
1 1 1
Tabela 2.1: Tabela verdade da função “E”
2.1.1 A porta E
A porta E é um circuito que executa a função “E” e é representada da seguinte
forma:
Apesar de a função ter sido definida em termos de duas variáveis, o conceito pode
ser estendido para qualquer número de variáveis de entrada (maior ou igual a
dois). Na figura 2.1(b), a porta “E” tem três entradas e só apresentará o valor 1 na
saída, quando todas elas forem iguais a 1.
S = A + B (lê-se, A ou B)
2
A B A+B
0 0 0
0 1 1
1 0 1
1 1 1
Assim como na função “E”, a função “OU” aceita qualquer número de entradas
(maior ou igual a dois) e retornará valor 0, quando todas as entradas forem iguais
a 0 e 1, caso contrário.
A Tabela 2.3 apresenta a tabela verdade da função NÃO para todas as entradas
possíveis.
3
A A'
0 1
1 0
Tabela 2.3: Tabela verdade da função NÃO
S = (A.B)'
A Tabela 2.4 apresenta o comportamento da função NAND para duas variáveis:
A B (A.B)'
0 0 1
0 1 1
1 0 1
1 1 0
Tabela 2.4: Tabela verdade da função NAND
4
A porta NAND é representada da seguinte forma:
S = (A+B)'
A Tabela 2.5 apresenta o comportamento da função NOR para duas variáveis:
A B (A+B)'
0 0 1
0 1 0
1 0 0
1 1 0
Tabela 2.5: Tabela verdade da função NOR
5
3.0 Expressões Lógicas geradas por Circuitos Lógicos
É possível obter a expressão lógica associada a qualquer circuito. Para isso, temos
que determinar as entradas e saídas de cada porta presente no mesmo.
6
Figura 3.2: Circuito do Exemplo 2
7
Exemplo 1: Encontre o circuito lógico para a expressão S = (A'+B+C)'.B'. Para
montar.
A saída dessa porta, junto da entrada B' serão a entrada da porta “E”. Assim:
8
Exemplo 1: Construir a tabela verdade para a seguinte expressão:
S = A + B.C + (A'.B)'
A tabela terá 8 linhas, pois temos 3 variáveis: A, B e C. Devemos resolver B.C e
(A'.B)' para então obter o valor final de S. Em verde está o quadro de
possibilidades e em amarelo, o resultado final.
A B S
0 0 0
0 1 1
1 0 1
1 1 0
Tabela 6.1: Tabela verdade do Ou Exclusivo
9
A expressão da função Ou Exclusivo é S = A'.B + A.B' e está associada ao circuito
da Figura 6.1
10
A B S
0 0 1
0 1 0
1 0 0
1 1 1
Tabela 6.2: Tabela verdade do Circuito Coincidência
11
A B A⊕B A⊙B
0 0 0 1
0 1 1 0
1 0 1 0
1 1 0 1
Tabela 6.3: Comparação entre as funções Ou Exclusivo e Coincidência.
• Postulados:
• Postulado da Complementação:
A'' = A
• Postulado da Adição:
• A+0=A
• A+1=1
• A+A=A
• A + A' = 1
• Postulado da Multiplicação
• A.1=A
• A.0=0
• A.A=A
• A . A' = 0
• Propriedades:
• Comutativa
A+B = B+A
12
A.B = B.A
• Associativa na Multiplicação
A.(B .C) = (A.B).C = A.B.C
• Associativa na Adição
A + (B + C) = (A + B) + C = A + B + C
• Distributiva
A.(B + C) = A.B + A.C
• Teoremas de De Morgan:
• A + AB = A
• A + A'B = A + B
• (A + B)(A + C) = A + BC
13
8. Mapas de Karnaugh
Também conhecidos como Diagramas de Veitch-Karnaugh, permitem a
simplificação de expressões com 2 ou mais variáveis. Para cada quantidade de
variáveis, existe um mapa de Karnaugh apropriado.
B' B
A'
A
Área onde B =1
B' B
A'
A
14
A B
0 0
0 1
1 0
1 1
Tabela 8.1: Combinações possíveis para duas variáveis.
B' B
A' Caso 0 Caso 1
00 01
A Caso 2 Caso 3
10 11
Percebe-se, então que cada linha da tabela verdade apresenta uma região
correspondente no mapa da Karnaugh.
B' B
A' 0 1
A 1 1
Para simplificar expressões com duas variáveis por meio do Mapa de Karnaugh, os
seguintes passos devem ser executados:
15
• Unir os blocos de 1' vizinhos (que tem um lado em comum) no menor
número de pares.
• Escrever a expressão de cada par, ou seja, a região que o par ocupa no
diagrama.
• Escrever a expressão das regiões isoladas, ou seja, aquelas que possuem o
valor 1 e não fazem parte de nenhum par.
B' B
A' 0 1
A 1 0
Observando o mapa, verificamos que não é possível agrupar os 1, pois não são
vizinhos. Assim, as duas regiões são isoladas e a expressão não admite
simplificação.
B' B
A'
A
C' C C'
16
Área onde A = 1
B' B
A'
A
C' C C'
Área onde B = 1
B' B
A'
A
C' C C'
Área onde C = 1
B' B
A'
A
C' C C'
17
Com três variáveis, temos 8 possibilidades de combinar as variáveis, conforme
tabela abaixo:
A B C
0 0 0
0 0 1
0 1 0
0 1 1
1 0 0
1 0 1
1 1 0
1 1 1
Tabela 8.2: Possíveis combinações para três variáveis.
No mapa, temos:
B' B
A' Caso 0 Caso 1 Caso 3 Caso 2
000 001 011 010
A Caso 4 Caso 5 Caso 7 Caso 6
100 101 111 110
C' C C'
Para simplificar uma expressão com três variáveis, os seguintes passos devem ser
executados:
18
Preenchendo o mapa, temos:
B' B
A' 1 0 1 1
A 1 0 0 1
C' C C'
Depois encontramos os pares. Sendo que, pelo menos, um elemento não pode
pertence a uma quadra. No exemplo:
B' B
A' 1 0 1 1
A 1 0 0 1
C' C C'
Essa região é representada por A'B. Note que esse par não depende de C, pois
está localizando tanto em C como em C'.
19
Representando no mapa:
B' B
A' 0 1 1 0
A 1 1 0 1
C' C C'
B' B
A' 0 1 1 0
A 1 1 0 1
C' C C'
C' C
B'
A'
B
A B'
D' D D'
Região A = 1
C' C
B'
A'
B
A B'
D' D D'
20
Região A'=1
C' C
B'
A'
B
A B'
D' D D'
Região B=1
C' C
B'
A'
B
A B'
D' D D'
Região B'=1
C' C
B'
A'
B
A B'
D' D D'
Região C=1
C' C
B'
A'
B
A B'
D' D D'
21
Região C' =1
C' C
B'
A'
B
A B'
D' D D'
Região D = 1
C' C
B'
A'
B
A B'
D' D D'
Região D'=1
C' C
B'
A'
B
A B'
D' D D'
Para simplificar uma expressão com 4 variáveis, os seguintes passos devem ser
executados:
22
23
24
8.4 Cinco Variáveis
A'
D' D
C'
B'
C
B C'
E' E E'
A
D' D
C'
B'
C
B C'
E' E E'
25