LGICA MATEMTICA

Professor Dr.Will Almeida

Parte I - Lgica Digital

Parte II lgebra Booleana
Parte III - Circuitos Combinacionais
1
 Parte I - LGICA DIGITAL

2
 CONCEITOS BSICOS
AS OPERAES DE UM COMPUTADOR DIGITAL
SO BASEADAS NO ARMAZENAMENTO E
PROCESSAMENTO DE DADOS BINARIOS PARA
EXECUTAR VARIAS FUNES NO COMPUTADOR:

Estes circuitos que se baseiam na variao de uma

grandeza em apenas 2 estados: (ligado/desligado),
(verdadeiro/falso), (1/0).
Em geral: O sinal eltrico entre 0 e 1 volt pode
representar o binrio 0; e o sinal eltrico entre 2 e 5 volts
pode representar o binrio 1.
3
 EXEMPLOS

4
 CONCEITOS BSICOS

OPERAES REALIZADAS FISICAMENTE POR

CIRCUITOS ELETRNICOS DIGITAIS (LGICA
DIGITAL).
COMPUTADORES DIGITAIS = CIRCUITOS
ELETRNICOS DIGITAIS (PORTAS LGICAS)

LGEBRA DE BOOLE = APLICAO DA LGICA

DIGITAL PARA CONCEPO DE PORTAS
LGICAS (LGICA E MATEMTICA)
5
 PORTAS LGICAS

DIVERSOS TIPOS, CADA UMA COM OPERAO

OU FUNO LGICA BEM DEFINIDA.

OPERAO LGICA ASSUME SOMENTE DOIS

VALORES: VERDADEIRO OU FALSO, OU EM
BINRIO, 1 OU 0.

6
 OPERADORES LGICOS

Os OPERADORES LGICOS bsicos so:

E (ou AND) - uma sentena verdadeira SE - e
somente se - TODOS os termos forem
verdadeiros.
OU (ou OR) - uma sentena resulta verdadeira
se QUALQUER UM dos termos for verdadeiro.
NO (ou NOT) - este operador INVERTE um
termo.

7
 OPERADORES LGICOS

Os operadores lgicos so representados por:

____
NOT ou NOT--> (uma barra horizontal sobre o
termo a ser invertido ou negado, ou aspas
simples).
E ------> . (um ponto, como se fosse uma
multiplicao)

8
OU ----> + (o sinal de soma)
 TABELA VERDADE

So tabelas que representam TODAS AS

POSSVEIS COMBINAES DAS VARIVEIS
de entrada de uma funo, e os seus
respectivos valores de sada.
Montada a partir do nmero de entradas a
serem analisadas: 2n (n = numero de
entradas);

9
 FUNO AND

Representao: A.B
Tabela Verdade:
A B A.B
0 0 0
0 1 0
1 0 0
1 1 1

10
 FUNO OR

Representao: A+B

Tabela Verdade:
A B A+B
0 0 0
0 1 1
1 0 1
1 1 1
11
 FUNO NOT

Representao: A

Tabela Verdade:
A A
0 1
1 0

12
 FUNO XOR (OU EXCLUSIVO)

Representao: A B

Tabela Verdade:
A B AB
0 0 0
0 1 1
1 0 1
1 1 0
13
 Parte II - LGEBRA BOOLEANA

14
15
 APLICAO AOS COMPUTADORES

Expresses
matemticas usadas para
descrever um circuito digital.

George Boole
Matemtico Ingls (Sc. 19)

16
 APLICAO AOS COMPUTADORES

BOOLE desenvolveu sua lgebra a partir desses

conceitos bsicos e utilizando apenas os algarismos 0 e
1.
Os primeiros computadores fabricados trabalhavam em
DECIMAL.
No entanto, a utilizao de circuitos eletrnicos que
operassem com 10 diferentes nveis de tenso (para
possibilitar detectar as 10 diferentes grandezas
representadas no sistema decimal) acarretavam uma
grande complexidade ao projeto e construo dos
computadores, tendo por conseqncia um custo muito
elevado.
17
 APLICAO AOS COMPUTADORES

Surgiu ento a idia de aplicar a lgebra de

Boole, simplificando extremamente o projeto e
construo dos computadores.

Mas como os conceitos da lgebra de

chaveamentos (um ramo da lgebra do Boole)
so aplicados ao projeto dos computadores
digitais?

18
 SOLUO
A chave de tudo um circuito eletrnico chamado CHAVE
AUTOMTICA.
Vamos imaginar um circuito chaveador com as seguintes
entradas:
uma fonte de alimentao (E - fornece energia para o
circuito)
um fio de controle (C - comanda a operao do circuito)
um fio de sada (S - conduz o resultado)

19
 FUNCIONAMENTO
A chave permanece aberta enquanto o sinal C
no fio de controle for 0. Enquanto no houver
um sinal no fio de controle, que mude a posio
da chave, o sinal no fio de sada S ser 0.
Quando for aplicado um sinal ao fio de controle,
a chave muda de posio, tendo como resultado
que o sinal na sada ser ento 1. A posio da
chave se manter enquanto no ocorrer um
novo sinal na entrada.

20
 EVOLUO
A chave automtica foi inicialmente
implementada com rels eletromecnicos e
depois com vlvulas eletrnicas (CLAUDE
SHANNON).
A partir da dcada de 50, passaram a ser
utilizados dispositivos em estado slido - os
TRANSISTORES (Stanford 1947).
Os modernos Circuitos Integrados - CI's e os
microprocessadores so implementados com
milhes de transistores.
21
 CIRCUITOS
O que ocorreria se ns ligssemos em SRIE duas chaves
automticas e ligssemos uma lmpada ao circuito?

A lmpada acenderia SE - e somente se - as DUAS chaves

estivessem na posio LIGADO, o que seria conseguido com as
duas entradas A e B em estado 1. Substituindo CORRENTE por 1 e
AUSNCIA DE CORRENTE por 0, como ficaria nossa tabela verdade
22 para LMPADA LIGADA= 1 e LMPADA DESLIGADA= 0?
 CIRCUITOS
O que ocorreria se ns ligssemos em PARALELO duas chaves
automticas e ligssemos uma lmpada ao circuito?

A lmpada acenderia SE QUALQUER UMA DAS-CHAVES estivesse na

posio LIGADO, o que seria conseguido com uma das duas entradas
A ou B em estado 1. Substituindo CORRENTE por 1 e AUSNCIA DE
CORRENTE por 0, como ficaria nossa tabela verdade para LMPADA
23 LIGADA= 1 e LMPADA DESLIGADA= 0?
 PORTAS LGICAS
So dispositivos ou circuitos lgicos que operam um ou
mais sinais lgicos de entrada para produzir uma (e
somente uma) sada, a qual dependente da funo
implementada no circuito.

Os componentes principais que constituem as portas

lgicas so os transstores, que comportam-se como
interruptores electrnicos que ou esto em conduo
(1) ou esto isolados (0).

24
 Portas Lgicas
Os smbolos representam um BLOCO LGICO com uma ou mais
entradas lgicas A, B, etc. e uma sada lgica S. As entradas e sadas
lgicas s assumem valores correspondentes aos nveis lgicos 0 e 1.

Um bloco lgico executa uma determinada funo lgica para a qual

foi projectado. Essa funo determina os valores que as sadas
assumem para cada combinao de valores das entradas. Tais
relaes so muitas vezes exibidas sob a forma DE TABELAS DE
VERDADE.
AND OR NOT
A A
S S A S
B B

NAND NOR
A A
S S
B B

25
 PORTA NOT

O nvel lgico da sada (S) a negao do nvel lgico da entrada (A).

Smbolo 1 Smbolo 2 Expresso da funo Tabela de verdade

A S

A S 0 1
1 S=A
1 0

26
 PORTA AND
Quando as duas entradas (A e B) so zero (interruptores desligados) a sada (S)
tambm zero (lmpada apagada).
Quando uma s das entradas 1 (um s interruptor ligado) a sada (S) zero (lmpada
apagada).
Quando as duas entradas (A e B) so 1 (os dois interruptores ligados) a sada (S)
tambm 1 (lmpada acesa),
CONCLUSO: S temos o nvel lgico 1 na sada quando todas as entradas forem 1
(neste caso, A e B)

Smbolo 1 Smbolo 2 Expresso da funo Tabela de verdade

A B S
A
& S 0 0 0
S=AxB
0 1 0
B
1 0 0
Analogia da porta lgica AND com um circuito elctrico: 1 1 1
27 A B
S
_
+
 PORTA NAND (NO E)

Equivale a uma porta AND seguida por uma

porta NOT, isto , ela produz uma sada que o
inverso da sada produzida pela porta AND.

Smbolo 1 Smbolo 2 Expresso da funo Tabela de verdade

A B S
A

& S 0 0 1
S=AxB
0 1 1
B
Negao 1 0 1
1 1 0

28
 PORTA OR
Combina dois ou mais sinais de entrada de forma equivalente a um
circuito em paralelo, para produzir um nico sinal de sada, ou seja,
ela produz uma sada 1, se qualquer um dos sinais de entrada for
igual a 1; a porta OR produzir um sinal de sada igual a zero
apenas se todos os sinais de entrada forem 0.
Smbolo 1 Smbolo 2 Expresso da funo Tabela de verdade

A B S
A
S 0 0 0
1 S=A+B
0 1 1
B
1 0 1
1 1 1
Analogia da porta lgica OR com um circuito elctrico:
A
S _
+
29 B
 PORTA NOR (NO OU)

Equivale a uma porta OR seguida por uma porta

NOT, isto , ela produz uma sada que o
inverso da sada produzida pela porta OR.
Smbolo 1 Smbolo 2 Expresso da funo Tabela de verdade

A B S
A
0 0 1
1 S S=A+B
0 1 0
B
Negao
1 0 0
1 1 0

30
 Porta lgica EXclusive OR
(ou exclusivo) = XOR
A sada 1 se uma entrada 1 ou a outra entrada 1, mas no ambas.
De outro modo: o valor da sada (S) 1 se as entradas (A ou B) so
diferentes e 0 se so iguais.

Smbolo 1 Smbolo 2 Expresso da funo Tabela de verdade

A B S
A
0 0 0
=1 S S=AB
0 1 1
B
1 0 1
1 1 0

31
 Porta lgica EXclusive NOR
(no ou exclusivo) = NXOR
A porta lgica abreviadamente designada por EX-NOR uma porta
lgica EX-OR com a sada negada.
Pode observar-se que os nveis lgicos da sada (S) da tabela de
verdade EX-NOR a negao dos nveis lgicos da sada (S) da tabela
de verdade EX-OR.

Smbolo 1 Smbolo 2 Expresso da funo Tabela de verdade

A B S
A
0 0 1
=1 S S=AB
0 1 0
B
1 0 0
1 1 1

32
 Circuitos Integrados Digitais

14 13 12 11 10 9 8

Marca

1 2 3 4 5 6 7

33
 PORTAS LGICAS Nveis de
Integrao
Os nveis de integrao referem-se ao nmero de portas lgicas que o CI
contm.
SSI (Small Scale Integration) Integrao em pequena escala: So os CI
com menos de 100 portas lgicas.
MSI (Medium Scale Integration) Integrao em mdia escala: Corresponde
aos CI que tm entre 100 a 3.000 portas lgicas
LSI (Large Scale Integration) Integrao em grande escala: Corresponde
aos CI que tm entre 3.000 a 100.000 portas lgicas.
VLSI (Very Large Scale Integration) Integrao em muito larga escala:
Corresponde aos CI que tm entre 100.000 a 1.000.000 portas lgicas.
ULSI (Ultra Large Scale Integration) Integrao em escala ultra larga:
Corresponde aos CI que tm 1.000.000 ou mais portas lgicas.

34
 CIRCUITOS LGICOS

Um computador constitudo de uma infinidade

de circuitos lgicos, formados a partir das
portas lgicas, que executam as seguintes
funes bsicas:
realizam operaes matemticas
controlam o fluxo dos sinais
armazenam dados

35
 CIRCUITOS LGICOS

COMBINACIONAL - a sada funo dos valores

de entrada correntes; esses circuitos no tem
capacidade de armazenamento.
SEQUENCIAL - a sada funo dos valores de
entrada correntes e dos valores de entrada no
instante anterior; usada para a construo de
circuitos de memria (chamados "flip-flops").

36
 EXEMPLOS DE PROBLEMAS
Um alarme que toca (sada) se o motorista der a partida no
motor do carro (entrada) sem estar com o cinto de segurana
afivelado (entrada).

Detector de incndio com vrios sensores (entradas) e uma

campainha para alarme (sada). Se QUALQUER UM dos sensores
for acionado, a campainha ACIONADA.

O computador ir funcionar somente se o sinal de energia for recebido

ou se for recebido o sinal do nobreak, mas no se ambos forem
recebidos simultaneamente.

37
 Parte III - CIRCUITOS COMBINACIONAIS

38
 EXPRESSES LGICAS

desejvel escrever expresses lgicas

numa forma de fcil exame. Como este
propsito as expresses pode ser escritas de
duas maneiras:
Soma de Produtos:
(A . B) + (A . C) + (B . C)
Produto de Somas:
(M + N) . (M + R) . (N + R)

39
 EXPRESSES LGICAS

Soma de Produtos (SP) e Produto de Somas (PS)

Como foi visto, a funo AND representada pelo simbolo
da multiplicao. Por isso, em muitos casos, a funo AND
referida como PRODUTO. A palavra produto perde seu
sentido original quando usada para representar a operao
AND e serve apenas como um smbolo matemtico para
esta operao;
Da mesma forma, a funo OR representada por um sinal
de SOMA, mas apenas um smbolo.
Os termos PRODUTO e SOMA foram introduzidos na
lgebra Booleana para facilitar a discusso e a descrio
das expresses lgicas

40
 EXPRESSES LGICAS
Soma de Produtos
Observando a tabela verdade, considera-se apenas as
entradas quando as sadas so iguais a 1.
Quando o valor da entrada igual a 0, complementar a
varivel na expresso!
Ex.:
A B C S Expresso Lgica:
0 0 0 0
0 0 1 0
0 1 0 0
0 1 1 1
1 0 0 0
1 0 1 0
1 1 0 1
41 1 1 1 1
 EXPRESSES LGICAS
Produto de Somas
Observando a tabela verdade, considera-se apenas as
entradas quando as sadas so iguais a 0.
Quando o valor da entrada igual a 1, complementar a
varivel na expresso!
Ex.:
A B C S Expresso Lgica:
0 0 0 0
0 0 1 0
0 1 0 0
0 1 1 1
1 0 0 0
1 0 1 0
1 1 0 1
42 1 1 1 1
 SIMPLIFICAO DE EXPRESSES LGICAS
Mtodos de simplificao com o propsito de minimizar os
circuitos lgicos equivalentes;

A simplificao um processo de manipulao algbrica das

funes lgicas com a finalidade de reduzir o nmero de variveis
e operaes necessrias para sua realizao

NOT: A / A XOR: AB

AND: A.B NAND: A.B / (A.B)

OR: A+B NOR: A+B / (A + B)

43
 SIMPLIFICAO DE EXPRESSES LGICAS

possvel obter uma expresso booleana de

forma mais simples utilizando uma tabela
verdade que as formas anteriormente obtidas
(SOP E POS).
Existem 3 mtodos para simplificar expresses
booleanas:
Simplificao algbrica
Mapas de Karnaugh
Tabelas de Quine-McKluskey
44
 SIMPLIFICAO DE EXPRESSES LGICAS
Ordem de Precedncia
1 - avalie NOT
2 - avalie AND
3 - avalie OR
Obs.: respeitando-se sempre os parnteses!

A B C C A . B A.B + C
Exemplo: 0 0 0 1 0 1
X = A . B + C 0 0 1 0 0 0
0 1 0 1 0 1
0 1 1 0 0 0
1 0 0 1 0 1
1 0 1 0 0 0
1 1 0 1 1 1
45 1 1 1 0 1 1
 Postulados da lgebra Booleana

Identidades Booleanas
A+0=A 1 A . 0=0 5 A=A 9
A+1=1 2 A . 1=A 6
A+A=1 3 A . A=0 7
A+A=A 4 A . A=A 8

Propriedade Comutativa

A + B = B + A 10 A . B = B . A 11
 Postulados da lgebra Booleana
Propriedade Associativa
(A + B) + C = A + (B + C) 12 (A. B) . C = (B. C) . A 13
Propriedade Distributiva
A . (B + C) = A . B + A . C 14
Consenso
A . B + A . C + B . C = A . B + A . C 15
(A+B) . (A+C) . (B+C) = (A+B) . (A+C) 16
Teorema de De Morgan
A . B... = A + B + ... A + B + ... = A . B ... 17
Expresses Auxiliares
18 A+(A.B) = A

19 A + ( A . B ) = A + B

20 ( A + B ) . B = A . B

21 ( A . B ) + ( A . B ) = A

22 ( A + B ) . ( A + B ) = A
Simplificao pelos Postulados da
lgebra Booleana
F = ABC + ABC + A BC + ABC

Pela prop. (14), A (B+ C) = A B + A C

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

Pela prop. (4), C+ C = 1

F = AB 1+ AB C + ABC
Pela prop. (6), AB 1= AB
F = AB + A BC + ABC Soma de Produtos
simplificada
 Simplificao pelos Postulados da
lgebra Booleana
O termo ABC poderia ter sido simplificado com o termo ABC

F = ABC + ABC + A BC + ABC

Utilizando a propriedade (3), que permite a seguinte

manipulao:
ABC = ABC + ABC
 Simplificao pelos Postulados da
lgebra Booleana

F = ABC + ABC + ABC + ABC + ABC Pela prop. (3), ABC = ABC + ABC

Pela prop. (14)

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

Pela prop. (4)

F = AB 1+ AB C + 1 BC
Pela prop. (6)
F = AB + ABC + BC Soma de Produtos simplificada
(mnima, no caso)
 SIMPLIFICAO DE EXPRESSES LGICAS
Tabelas de Quine-Mcluskey
Tambm conhecido como mtodo tabular, permite a
minimizao das funes booleanas e possui duas
vantagens em relao aos K-mapas.
um mtodo sistemtico para a produo da
funo mnima, que menos dependente, em
relao aos k-mapas, da habilidade do projetista em
reconhecer caminhos para a simplificao.
Pode ser aplicado a um grande nmero de variveis,
o que no ocorre com os k-mapas (limitado a 5 ou 6
variveis).
52