Portas lgicas

Como possvel fazer operaes matemticas e outras atividades em um

computador?

Quando voc digita nmeros em uma calculadora, a do Windows, por exemplo,

imediatamente eles so convertidos de decimal (da forma como vemos) para
binrio (a nica forma que o processador entende).

Assim, o processador realiza somas e subtraes binrias, que funcionam de

forma muito semelhante s mesmas operaes com decimais. Como no
existem as operaes de multiplicao e diviso binria, o processador
trabalha com somas (para a multiplicao) e subtraes (para a diviso)
sucessivas.

Por exemplo: para fazer a operao 2 x 5, o processador vai somar cinco vezes
o nmero dois. Da mesma forma, para realizar a operao 10 / 2, o
processador subtrai o valor dois (do nmero dez) at que o resultado seja zero.

Conjuno lgica

A conjuno uma operao na lgica matemtica, que pode ser ligada

operao de interseo de conjuntos. A conjuno representada
pelo conectivo lgico , e em programao por AND ou &&. A conjuno lgica
pode ainda ser representada pelo smbolo do produto.

Definio

Em lgica binria, ocorrem apenas dois estados:

Verdadeiro, representado pela letra V, ou pelo nmero 1.

Falso, representado pela letra F, ou pelo nmero 0.
A conjuno uma operao que verifica a seguinte tabela de verdade:
A b ab
V V V
V F F
F V F
F F F

A conjuno lgica utiliza o smbolo "", e p q l-se p e q. a segunda

operao booleana bsica.

Portanto pode ainda ser representada pela multiplicao, que d o mesmo

resultado, se a e b forem 0 ou 1.
Interseo de conjuntos

A operao de conjuno lgica est ainda relacionada com a interseo de

conjuntos.

Em teoria dos conjuntos, a interseo um conjunto de elementos que,

simultaneamente, pertencem a dois ou mais conjuntos, representado por .

Um elemento est na interseco dos conjuntos apenas se for verdade que

est em ambos

( ) ( ) ( )

Segue a representao dessa operao no diagrama de Venn

Porta AND (E)

A porta lgica AND (E) equivale a uma multiplicao

Esta porta pode ter duas ou mais entradas e uma sada e funciona de acordo
com a seguinte definio:

A sada de uma porta E ser 1, somente se todas as entradas forem 1.

Ou seja, a sada da porta E s VERDADEIRA, quando a primeira entrada for

verdadeira E quando a segunda entrada tambm for E quando a terceira
tambm for... assim por diante.

Tabela-Verdade Funo E

Sendo A e B as duas entradas binrias da porta lgica E, sua sada Y ir se

comportar da seguinte maneira:

A B Y
0 0 0
0 1 0
1 0 0
1 1 1
Pode-se fazer uma analogia da porta E com o circuito eltrico abaixo.
Considerou-se que a chave aberta seria correspondente uma entrada com
nvel lgico "0", e que a chave fechada corresponderia ao nvel lgico "1". Os
dois estados de sada possveis seriam a lmpada apagada (nvel lgico "0"),
ou acesa (nvel lgico "1"):

Simbologia

Num circuito eletrnico, a porta E representada por um dos smbolos abaixo,

onde A e B so entradas, e a sada dada por Y = A.B.

Propriedades

Note que:

1. A.B = B.A

2. A.(B.C) = (A.B).C = A.B.C

Na prtica:
Comportamento no tempo

Em circuitos que utilizam sinal de tempo (clock), chamados Circuitos Lgicos

Sequenciais, o comportamento da porta AND pode ser descrito pelo diagrama
de tempo abaixo, onde A e B so as entradas no tempo, e X a sada da porta
AND:

Porta OU

Esta porta pode ter duas ou mais entradas e uma sada e funciona de acordo
com a seguinte definio:

A sada de uma porta OU ser 1, quando uma ou mais de suas entradas forem
1.

Ou seja, a sada da porta OU VERDADEIRA, quando a primeira entrada for

verdadeira OU quando a segunda entrada tambm for OU quando a terceira
tambm for OU mesmo, quando todas forem.
Tabela-Verdade Funo OU

Sendo A e B as duas entradas binrias da porta lgica OU, sua sada Y ir se

comportar da seguinte maneira: