Vous êtes sur la page 1sur 33

SISTEMA DE NUMERAO

Desde que o ser humano necessitou contabilizar os objetos de seu cotidiano e realizar
operaes sobre os valores obtidos, ele desenvolveu sistemas numricos diversos. Entre os
diversos sistemas desenvolvidos em todas as pocas, o mais proeminente em nossa sociedade
moderna o sistema decimal, ou seja, o sistema formado por dgitos entre 0 e 9,
contabilizados de 10 em 10, e cuja combinao pode constituir todos os nmeros possveis.
Porm existem outros sistemas numricos, utilizados para diversos fins.
Sistemas numricos posicionais:
Sistema numrico posicional o nome dado a propriedade de um nmero variar o seu valor
dependendo da posio em que ocupa dentro de uma ordem de valores. Como exemplo,
podemos considerar o nmero 101. O nmero 1 no representa 1, mas sua posio representa
100 e diferente do ltimo 1 que representa apenas 1 unidade. Assim podemos considerar que
no sistema decimal o valor de cada smbolo depende de sua posio. Ainda que
aparentemente isto parea trivial, ver-se- que este conceito de extrema importncia em
outros sistemas numricos posicionais.
Base de um sistema numrico
A base de um sistema numrico a quantidade de algarismos utilizados para sua
representao. Em nossa atual sociedade a base mais utilizada a base 10 (decimal) onde
contamos com 10 algarismos para representao numrica - 0, 1, 2, 3, 4, 5, 6, 7, 8, 9. Porm
existem outras bases de numerao como a base 12, base 60, base 2 (binria) e base 16
(hexadecimal). Temos que uma base b possuir b algarismos, variando entre 0 e (b-1).
Sistema binrio
O sistema binrio um sistema de numerao posicional em que todas as quantidades se
representam utilizando como base o nmero dois, com o que se dispe das cifras: zero e um
(0 e 1).
Os computadores digitais trabalham internamente com dois nveis de tenso, pelo que o seu
sistema de numerao natural o sistema binrio (aceso, apagado). Com efeito, num sistema
simples como este possvel simplificar o clculo, com o auxlio da lgica booleana. Em
computao, chama-se um dgito binrio (0 ou 1) de bit, que vem do ingls Binary Digit. Um
1

agrupamento de 8 bits corresponde a um byte (Binary Term). Um agrupamento de 4 bits


chamado de nibble.
O sistema binrio base para a lgebra booleana (de George Boole - matemtico ingls), que
permite fazer operaes lgicas e aritmticas usando-se apenas dois dgitos ou dois estados
(sim e no, falso e verdadeiro, tudo ou nada, 1 ou 0, ligado e desligado). Toda eletrnica
digital e computao est baseada nesse sistema binrio e na lgica de Boole, que permite
representar por circuitos eletrnicos digitais (portas lgicas) os nmeros, caracteres, realizar
operaes lgicas e aritmticas. Os programas de computadores so codificados sob forma
binria e armazenados nas mdias (memrias, discos, etc) sob esse formato.
Histrico do sistema binrio
O matemtico indiano Pingala apresentou a primeira descrio conhecida de um sistema
numrico binrio no sculo III aC.
Um conjunto de 8 trigramas e 64 hexagramas, anlogos a nmeros binrios com preciso de 3
e 6 bits, foram utilizados pelos antigos chineses no texto clssico I Ching. Conjuntos similares
de combinaes binrias foram utilizados em sistemas africanos de adivinhao tais como o
If, bem como na Geomancia do medievo ocidental.
Uma sistematizao binria dos hexagramas do I Ching, representando a sequncia decimal
de 0 a 63, e um mtodo para gerar tais sequncias, foi desenvolvida pelo filsofo e estudioso
Shao Yong no sculo XI. Entretanto, no h evidncias que Shao Wong chegou aritmtica
binria.
O sistema numrico binrio moderno foi documentado de forma abrangente por Gottfried
Leibniz no sculo XVIII em seu artigo "Explication de l'Arithmtique Binaire". O sistema de
Leibniz utilizou 0 e 1, tal como o sistema numrico binrio corrente nos dias de hoje.
Em 1854, o matemtico britnico George Boole publicou um artigo fundamental detalhando
um sistema lgico que se tornaria conhecido como lgebra Booleana. Seu sistema lgico
tornou-se essencial para o desenvolvimento do sistema binrio, particularmente sua aplicao
a circuitos eletrnicos.
Em 1937, Claude Shannon produziu sua tese no MIT que implementava lgebra Booleana e
aritmtica binria utilizando circuitos eltricos pela primeira vez na histria. Intitulado "A
2

Symbolic Analysis of Relay and Switching Circuits", a tese de Shannon praticamente fundou
o projeto de circuitos digitais.
*Operaes com binrios
Binrios a decimais
Dado um nmero N, binrio, para express-lo em decimal, deve-se escrever cada nmero que
o compe (bit), multiplicado pela base do sistema (base = 2), elevado posio que ocupa.
Uma posio esquerda da vrgula representa uma potncia positiva e direita uma potncia
negativa. A soma de cada multiplicao de cada dgito binrio pelo valor das potncias resulta
no nmero real representado. Exemplo:
1011(binrio)
1 23 + 0 22 + 1 21 + 1 20 = 11
Portanto, 1011 11 em decimal

*Decimais em binrios
Decimais inteiros em binrios
Dado um nmero decimal inteiro, para convert-lo em binrio, basta dividi-lo sucessivamente
por 2, anotando o resto da diviso inteira:
12(dec) -> bin
12 / 2 = 6 + 0
06 / 2 = 3 + 0
03 / 2 = 1 + 1
01 / 2 = 0 + 1
12(dec) = 1100(bin)

Observe que os nmeros devem ser lidos de baixo para cima: 1100 12 em decimal.
3

Existe um mtodo muito simples para converter binrio em decimal, e vice-versa.


| 128 | 64 | 32 | 16 | 8 | 4 | 2 | 1 |
0

= 10

(2+8=10)

= 24 (8+16=24)

= 192 (64+128=192)

= 186 (2+8+16+32+128=186)

*Decimais fracionrios em binrios


Exemplo

0.562510
Parte

inteira

Parte

fracionria

0 10 =
=

02
0.562510

Multiplica-se a parte fracionria por 2 sucessivamente, at que ela seja igual a zero ou
cheguemos na preciso desejada.
frao x 2 =

vai-um + frao seguinte

0.5625 x 2 =

'''1'''

+ 0.1250 ('''1'''.1250)

0.1250 x 2 =

'''0'''

+ 0.2500 ('''0'''.2500)

0.2500 x 2 =

'''0'''

+ 0.5000 ('''0'''.5000)

0.5000 x 2 =

'''1'''

+ 0.0000 ('''1'''.0000)<-- nesta linha a

frao zerou, finalizamos a converso

Anotando a sequncia de vai-um (carry) na ordem de cima para baixo, temos: 1001.
Portanto, 0.562510 = 0.10012
No entanto, mais comum nunca zerarmos a frao seguinte da multiplicao.
Neste caso, devemos parar as multiplicaes quando atingirmos uma certa preciso desejada.
Exemplo II
67.57510
Parte inteira = 6710 = 10000112
Parte fracionria = 0.5752

frao x 2 =

vai-um + frao seguinte

0.5750 x 2 =

'''1'''

+ 0.1500 ('''1'''.1500)

0.1500 x 2 =

'''0'''

+ 0.3000 ('''0'''.3000)

0.3000 x 2 =

'''0'''

+ 0.6000 ('''0'''.6000)<--- esta frao e

suas subsequentes sero repetidas em breve.


0.6000 x 2 =

'''1'''

+ 0.2000 ('''1'''.2000)

0.2000 x 2 =

'''0'''

+ 0.4000 ('''0'''.4000)

0.4000 x 2 =

'''0'''

+ 0.8000 ('''0'''.8000)

0.8000 x 2 =

'''1'''

+ 0.6000 ('''1'''.6000)<--- a partir daqui

repetimos a frao 0.6000 e suas subsequentes


0.6000 x 2 =

'''1'''

+ 0.2000 ('''1'''.2000)

Ou seja, entramos em um ciclo sem fim. Escolhemos uma preciso e finalizamos o processo
quando esta preciso for atingida, ento na ordem de cima para baixo, temos:100100112.
Sistema octal
Sistema Octal um sistema de numerao cuja base 8, ou seja, utiliza 8 smbolos para a
representao de quantidade. No ocidente, estes smbolos so os algarismos arbicos: 0 1 2 3
4567
O octal foi muito utilizado em informtica como uma alternativa mais compacta ao binrio na
programao em linguagem de mquina. Hoje, o sistema hexadecimal mais utilizado como
alternativa ao binrio.
Este sistema tambm um sistema posicional e a posio de seus algarismos determinada em
relao vrgula decimal. Caso isso no ocorra, supe-se implicitamente colocada direita do
nmero. A aritmtica desse sistema semelhante a dos sistemas decimal e binrio, o motivo
pelo qual no ser apresentada.
Exemplo: - Qual o nmero decimal representado pelo nmero octal 4701? Utilizar o TFN. 4 x
8 + 7 x 8 + 0 x 8 + 1 x 8 = = 2048 + 448 + 0 + 1 = 2497
*Converses de um sistema para outro
Converso Decimal Octal
Mtodo de multiplicaes sucessivas por 8 utilizado para converter uma frao decimal
para o sistema octal. Multiplica-se a frao decimal por 8, obtendo-se na parte inteira do
5

resultado o primeiro dgito da frao octal resultante. O processo repetido sucessivamente


com a parte fracionria do resultado para obter os dgitos seguintes e termina quando a parte
fracionria nula ou inferior medida de erro especificada. Exemplo: Converter a frao
decimal 0.140625 em octal. 0.140625 x 8 = 1.125
0.125 x 8 = 1.0 Combinamos os dois mtodos anteriores podemos converter para octal
nmeros decimais com parte inteira e fracionria.
Mtodo de subtrair potncias de 8
Outro mtodo de converso de nmeros decimais para o sistema octal que serve para nmeros
com partes inteiras e fracionria o de subtrair potncias de 8. semelhante ao estudado para
a converso decimal binrio e para a sua aplicao necessria uma tabela de potncias de
8.
Converso Octal Decimal
Existem vrios mtodos, sendo mais comumente utilizado o proveniente do TFN, em que se
faz a converso de forma direta atravs da frmula. Exemplo: Converter o nmero octal 764
para o sistema decimal 764 (8) = 7 x 8 + 6 x 8 + 4 x 8 = 448 + 48 + 4 = 500 (10)
Converso Octal Binrio
Quando existir necessidade de converter nmeros octais em binrios, deve-se separar cada
dgito do nmero octal substitu-lo pelo seu valor correspondente de binrio. Exemplo:
Converter o nmero octal 1572 em binrio.
Logo, 1 5 7 2 = 001 101 111 010
Converso Binrio Octal
Para converter um nmero binrio em octal, executa-se o processo inverso ao anterior.
Agrupam-se os dgitos binrios de 3 em 3 do ponto decimal para a esquerda e para a direita,
substituindo-se cada trio de dgitos binrios pelo equivalente dgito octal.
Por exemplo, a converso do nmero binrio 1010111100 em octal:
001 010 111 100 1 2 7 4
Assim, tem-se 1010111100bin = 1274oct

Converso Octal Hexadecimal


Para esta converso necessrio executar um passo intermedirio utilizando o sistema
binrio. Primeiramente converte-se o nmero octal em binrio e depois converte-se o binrio
para o sistema hexadecimal, agrupando-se os dgitos de 4 em 4 e fazendo cada grupo
corresponder a um dgito hexadecimal.
Por, exemplo, a converso o nmero octal 1057 em hexadecimal:
Passagem ao binrio: 1 0 5 7 001 000 101 111
Passagem ao hexadecimal: 0010 0010 1111 2 2 F
Assim, tem-se 1057oct = 22Fhex
Converso Hexadecimal Octal
Esta converso, assim com a anterior, exige um passo intermedirio em que se utiliza o
sistema binrio. Converte-se o nmero hexadecimal em binrio e este em octal. Exemplo:
Converter o nmero hexadecimal 1F4 em octal.
1 F 4 0001 1111 0100
Converso para octal
0 7 6 4 000 111 110 100
Sistema hexadecimal
O sistema hexadecimal um sistema de numerao posicional que representa os nmeros em
base 16 portanto empregando 16 smbolos.
Est vinculado informtica, pois os computadores costumam utilizar o byte ou octeto como
unidade bsica de memria; e, devido a um byte representar
isto

valores possveis, e

poder

como

representar-se
,

que,

o teorema geral da numerao posicional, equivale ao nmero em base 16

segundo
, dois

dgitos hexadecimais correspondem exatamente permitem representar a mesma linha de


inteiros a um byte.
Isto far ele muito til para a visualizao de vertidos de memria j que permite saber de
jeito singelo o valor de cada byte da memria.

Devido ao sistema decimal geralmente usado para a numerao apenas dispor de dez
smbolos, deve-se incluir seis letras adicionais para completar o sistema. O conjunto de
smbolos fica, portanto, assim:

Ter-se- de notar que

e assim sucessivamente. Tambm so

usadas variedades com letras minsculas em vez de maisculas.


Exemplo
Ver-se- um exemplo numrico para obter o valor duma representao hexadecimal: 3E0,A
(16) = 3162 + E161 + 0160 + A16-1 = 3256 + 1416 + 01 + 100,0625 = 992,625
Tabela de converso entre decimal, binrio, hexadecimal e octal
Decimal

Binrio

Hexadecimal

Octal

0000

0001

0010

0011

0100

0101

0110

0111

1000

10

1001

11

10

1010

12

11

1011

13

12

1100

14

13

1101

15

14

1110

16

15

1111

17
8

Fraes
As fraes, no seu desenvolvimento hexadecimal, no so exatas a menos que o denominador
seja potncia de 2. Contudo, os perodos no costumam ser muito complicados.
1/2 = 0,8
1/3 = 0,55...
1/4 = 0,4
1/5 = 0,33...
1/6 = 0,2AA...
1/7 = 0,249249...
1/8 = 0,2
1/9 = 0,1C1C...
1/A = 0,199...
1/B =
1/C = 0,155...
1/D =
1/E = 0,1249249...
1/F = 0,11..

Tabela de multiplicao
1 2

8 9

A B C D E

10

1 1 2

8 9

10

2 2 4

C E

3 3 6

C F

4 4 8

C 10 14 18 1C 20 24 28 2C 30 34 38 3C 40

5 5 A

C D E

10 12 14 16 18 1A 1C 1E 20

12 15 18 1B 1E 21 24 27 2A 2D 30

14 19 1E 23 28 2D 32 37 3C 41 46 4B 50

6 6 C 12 18 1E 24 2A 30 36 3C 42 48 4E 54 5A 60
7 7 E

15 1C 23 2A 31 38 3F 46 4E 54 5D 62 69 70

8 8 10 18 20 28 30 38 40 48 50 58 60 68 70 78 80
9 9 12 1B 24 2D 36 3F 48 51 5A 63 6C 75 7E 87 90
A A 14 1E 28 32 3C 46 50 5A 64 6E 78 82 8C 96 A0
B B 16 21 2C 37 42 4E 58 63 6E 79 84 8F 9A A5 B0
C C 18 24 30 3C 48 54 60 6C 78 84 90 9C A8 B4 C0
D D 1A 27 34 41 4E 5D 68 75 82 8F 9C A9 B6 C3 D0
E E 1C 2A 38 46 54 62 70 7E 8C 9A A8 B6 C4 D2 E0
F F 1E 2D 3C 4B 5A 69 78 87 96 A5 B4 C3 D2 E1 F0
10 10 20 30 40 50 60 70 80 90 A0 B0 C0 D0 E0 F0 100

Busca de nmeros primos


A busca de nmeros primos na base 16 menos eficiente que em base 10. Um nmero
primo pode acabar em qualquer destas oito cifras: 1, 3, 5, 7, 9, B, D ou F.
A nica exceo o nmero primo 2.

10

Concluso:
Os sistemas digitais e as linguagens de mquina em computadores, so baseados em sistemas
de numerao diferentes do nosso Sistema Decimal, utilizado no dia-a-dia.
Para aumentar a confiabilidade em circuito eletrnicos, utiliza-se o Sistema Binrio, e para
simplificar o entendimento entre Homem - Mquina utiliza-se o Sistema Hexadecimal.
Para uma melhor compreenso destes Sistemas de Numerao, ser feita uma breve reviso
sobre o Sistema Decimal para posteriormente ser feita uma anlise comparativa entre eles.

PORTAS LGICAS
Portas lgicas so dispositivos prticos que executam funes booleanas bsicas, isto , as
operaes fundamentais OU, E, NO e algumas delas derivadas. Na atualidade, a sua
implementao quase sempre em circuitos eletrnicos integrados, mas podem ser
componentes discretos, circuitos eltricos com rels, dispositivos ticos, circuitos hidrulicos
ou mesmo mecanismos.
Considerando circuitos eltricos ou eletrnicos, deve-se notar que os valores lgicos 0 e 1 so
representados por tenses ou correntes, normalmente em determinadas faixas. Exemplo: no
caso de tenso, 0 a 2 V pode indicar o nvel lgico 0 e 4 a 6 V pode indicar o nvel lgico 1.
Entretanto, na anlise lgica, esse dado no levado em conta e os valores de entradas e
sadas so sempre referidos a 0 ou a 1.
Em qualquer sistema digital a unidade bsica construtiva o elemento denominado Porta
Lgica. Este captulo descreve as portas lgicas usuais,seu uso e funcionalidade.
Portas lgicas so encontradas desde o nvel de integrao em larga escala(circuitos
integrados de processadores pentium, por exemplo) at o nvel deintegrao existente em
circuitos integrados digitais mais simples (famlias decircuitos integrados TTL e CMOS por
exemplo).

Passamos a descrever, ento, o conjunto bsico de portas lgicas utilizadas em Eletrnica


Digital bem como a forma em que so comercialmente disponveis.
11

Porta AND

Figura 1: Smbolo grfico de uma porta lgica AND de 2 entradas ( A e B )

Figura 2: Diagrama de pinos de um circuito integrado (CI) disponvel comercialmente (TTL


7408) , contendo 4 portas AND. Para a famlia de CIs TTL, a alimentao +Vcc = 5V .

Tabela 1: Tabela verdade de uma porta lgica AND de 2 entradas.


Observaes:
(I) Em lgica digital o valor lgico 0 significa FALSO (F) e normalmente representado por
um nvel de tenso 0V , isto , um nvel baixo de tenso LOW (L).
(II) O valor lgico 1 significa VERDADEIRO (V) e normalmente representado por um
nvel de tenso +Vcc , isto , um nvel alto de tenso HIGH (H).
Assim, no contexto das observaes (I) e (II) possvel concluir que a tabela verdade de
uma porta AND de 2 entradas (Tabela 1) pode ter as seguintes representaes alternativas:

12

Tabela 2: Representao alternativa da tabela verdade de uma porta lgica AND de 2


entradas.

Tabela 3: Representao alternativa da tabela verdade de uma porta lgica AND de 2 entradas
assumindo que o valor de tenso +Vcc represente VERDADEIRO (V) e que o valor de tenso
0V represente FALSO (F).

Tabela 4: Representao alternativa da tabela verdade de uma porta lgica AND de 2


entradas.
Supondo que sejam aplicados dois trens de pulsos retangulares de tenso nas entradas A e B
de uma porta lgica, o grfico no tempo do sinal obtido na sada Y denomina-se Diagrama de
Tempo:

13

Figura 3: Exemplo do diagrama de tempo que seria observado na tela de um osciloscpio para
uma porta lgica AND de 2 entradas (TTL 7408 ver Figura 2). Note que os nveis de
tenso ao longo do tempo obedecem a Tabela 3.
Na prtica, o valores V e F da tabela verdade de uma porta lgica representam a ocorrncia
de eventos que devem resultar combinados na sada Y de acordo com uma lei de formao
que atenda um determinado problema a ser resolvido.
Por exemplo, a Tabela 2 poderia representar a situao em que queremos controlar o motor
que abre e fecha a porta de um elevador (controlado pela sada Y de uma porta AND) em
funo de o elevador estar parado no andar em questo (sensor que aplica uma tenso +Vcc
entrada A da porta AND quando esta situao ocorre) e em funo de o usurio do elevador
ter apertado o boto de abertura de porta (sensor que aplica uma tenso +Vcc entrada B da
porta AND quando esta situao ocorre):

Tabela 5: Exemplo de aplicao simples de uma porta AND de 2 entradas na abertura/


fechamento da porta de um elevador

14

Porta OR

Figura 4: Smbolo grfico de uma porta lgica OR de 2 entradas ( A e B ).

Figura 5: Diagrama de pinos de um circuito integrado (CI) disponvel comercialmente (TTL


7432) , contendo 4 portas OR.

Tabela 6: Tabela verdade de uma porta lgica OR de 2 entradas.


So vlidas todas as concluses resultantes das observaes (I) e (II) para uma porta AND
no que diz respeito tabela verdade de uma porta OR.

15

Figura 6: Exemplo do diagrama de tempo que seria observado na tela de um osciloscpio para
uma porta lgica OR de 2 entradas (TTL 7432 ver Figura 5).
Porta XOR

Figura 7: Smbolo grfico de uma porta lgica XOR de 2 entradas ( A e B ).

Tabela 7: Tabela verdade de uma porta lgica XOR de 2 entradas.


So vlidas todas as concluses resultantes das observaes (I) e (II) para uma porta AND
no que diz respeito tabela verdade de uma porta XOR.
Porta NOT

Figura 8: Smbolo grfico de uma porta lgica NOT.

Tabela 8: Tabela verdade de uma porta lgica NOT.

16

Figura 9: Diagrama de pinos de um circuito integrado (CI) disponvel comercialmente (TTL


7404) , contendo 6 portas NOT.
So vlidas todas as concluses resultantes das observaes (I) e (II) para uma porta AND
no que diz respeito tabela verdade de uma porta NOT.

Figura 10: Exemplo de diagramas de tempo que seriam observados na tela de um osciloscpio
para uma porta lgica NOT.
Porta NAND
Uma porta NAND equivalente a uma porta AND seguida de uma porta NOT:

Figura 11: Smbolo grfico de uma porta lgica NAND de 2 entradas ( A e B ).

17

Tabela 9: Tabela verdade de uma porta lgica NAND de 2 entradas.


So vlidas todas as concluses resultantes das observaes (I) e (II) para uma porta AND
no que diz respeito tabela verdade de uma porta NAND.
Porta NOR
Uma porta NOR equivalente a uma porta OR seguida de uma porta NOT:

Figura 12: Smbolo grfico de uma porta lgica NOR de 2 entradas ( A e B ).

Tabela 10: Tabela verdade de uma porta lgica NOR de 2 entradas.


So vlidas todas as concluses resultantes das observaes (I) e (II) para uma porta AND
no que diz respeito tabela verdade de uma porta NOR.
Porta XNOR

Figura 13: Smbolo grfico de uma porta lgica XNOR de 2 entradas ( A e B ).

18

Tabela 11: Tabela verdade de uma porta lgica XNOR de 2 entradas.


So vlidas todas as concluses resultantes das observaes (I) e (II) para uma porta AND
no que diz respeito tabela verdade de uma porta XNOR.
Portas Lgicas com Mltiplas Entradas

Figura 14: Smbolo grfico de uma porta lgica AND de (a) 2 entradas , (b) 3 entradas, (c) 4
entradas, (d) 12 entradas.

Figura 15: Smbolo grfico de uma porta lgica OR de (a) 2 entradas , (b) 3 entradas, (c) 4
entradas, (d) 12 entradas.

19

Portas Lgicas Disponveis Comercialmente

Tabela 12: Portas lgicas da famlia TTL disponveis comercialmente em forma de circuito
integrado (CI).
Interligao de Portas Lgicas

Figura 16: Exemplo de combinao de uma porta lgica NOR de duas entradas com uma
porta NAND de duas entradas formando uma Funo Lgica de 3 variveis ( A , B e C ).

Tabela 13: Tabela verdade da Funo Lgica de 3 variveis implementada pela combinao
de portas da Figura 16.

20

Concluso:
A importncia dessas portas lgicas est no fato de representarem os elementos bsicos de
construo da maioria dos circuitos digitais prticos. Quando se deseja construir um circuito
lgico (ou digital) relativamente simples, usa-se uma placa de circuito impresso com soquetes
sobre os quais insere-se um circuito integrado (CI) digital. A maioria dos CI's j so
padronizados, e os mais comuns pertencem srie denominada 7400. Os mais simples
utilizam a tecnologia de Integrao em Pequena Escala (SSI - Small Scale Integration). Como
um exemplo, veja o CI 7408, que contm quatro portas AND, cuja relao de suas entradas e
sadas com os pinos de seu encapsulamento pode ser vista no diagrama,
FUNO BOOLEANA
Uma funo booliana (AO 1945: funo booleana) (lgica), que em alguns casos
um predicado ou uma proposio, uma funo do tipo
, onde
um
conjunto arbitrrio e
um domnio booliano.
Um domnio
exemplo,
exemplo,

booliano

um conjunto genrico
de
2
elementos,
por
, cujos elementos sejam interpretados como valores lgicos, por
e
.

Nas cincias formais, matemtica, lgica matemtica, estatstica, e suas disciplinas aplicadas,
uma funo booliana pode tambm ser referenciada como uma funo caracterstica, funo
indicadora, predicado ou proposio. Em todos esses casos compreende-se que os vrios
termos se referem a um objeto matemtico e no ao correspondente sinal ou expresso
sinttica.
Em teorias de verdades formais, um predicado de verdade um predicado sobre as sentenas
de uma linguagem formal, que formaliza o conceito intuitivo que uma expresso
normalmente quando dizemos que uma sentena verdadeira. Um predicado de verdade pode
ter muitos domnios adicionais alm do domnio da linguagem formal, se tal for necessrio
para determinar um valor de verdade final.

Seja OOL = {0, 1}. Uma funo booleana n-ria (com n argumentos) uma
funo de OOLn em OOL. Obviamente as tabelas de verdade definem
funes booleanas e, portanto, a cada expresso lgica pode-se associar uma funo
booleana. Em particular, os valores lgicos correspondem a funes de aridade 0, a
conjuno e disjuno a funes de aridade 2, a negao a uma funo de aridade 1,
etc...
Dado que as funes booleanas esto definidas em conjuntos finitos, existe apenas
um nmero finito de funes booleanas para cada aridade n. Por exemplo, as
funes booleanas de aridade 1 so:
21

Exerccio 1.6 Existem 16 funes booleanas de aridade 2. Construa as tabelas de verdade


correspondentes. E quantas funes existem de aridade n, para n > 0?
Uma funo booleana de aridade n pode-se representar na forma
f (A1,..., An) = E
onde Ai so variveis
envolvendo Ai, 1

proposicionais

(ou booleanas)

e E uma

expresso lgica

n.

Por exemplo, f (A, B) = A


B a funo definida pela tabela de verdade para a conjuno.
Uma tabela de verdade para uma funo booleana de aridade n tem 2n linhas, uma para cada
sequncia de n 0's e 1's que representam as possveis atribuies de valores s n variveis.
Por outro lado, dada uma funo booleana definida por uma tabela de verdade podemos
pretender obter uma expresso lgica a que corresponde a mesma tabela de verdade.
Geralmente existe uma infinidade de expresses lgicas que se podem construir. No entanto,
habitualmente pretendemos restringirmo-nos a um conjunto de operadores e pretendemos
obter uma expresso lgica que seja, num determinado sentido, a mais ``simples''. A resoluo
deste problema essencial para o desenho de circuitos lgicos.
A idia bsica considerar uma expresso lgica
m1

m2

...

mk

onde cada mi corresponde a uma das linhas da tabela de verdade para as quais o valor da
funo booleana 1.
Denomina-se por literal uma expresso lgica que uma varivel A ou a negao duma
varivel
. Uma expresso lgica est em forma normal disjuntiva se for a disjuno de
conjunes de literais, isto , da forma

Aij
onde Aij so literais.
Por exemplo,

22

uma expresso lgica em forma normal disjuntiva.


Usando as propriedades booleanas podemos demonstrar que qualquer expresso lgica
equivalente a uma forma normal disjuntiva. Analogamente, pelo princpio da dualidade,
define-se forma normal conjuntiva.
Teorema 1 Sendo f uma qualquer funo booleana com n argumentos, n
1,
e A1,..., An variveis proposicional, existe uma expresso lgica E em forma normal
disjuntiva tal que
f (A1,..., An) = E
Dem.
Se o valor de f for 0 para todos os valores dos argumentos ento E A1
. Seno, para
cada escolha de valores dos argumentos, que designaremos por
e que corresponde a uma
linha na tabela de verdade de f, constri-se a expresso

Note que o valor lgico de E , para a atribuio de valores s variveis na linha


1 (verifique!). Assim, para obter a expresso lgica E basta considerar a disjuno das
expresses E tal que f ( (A1),..., (An)) = 1, onde (Ai) indica o valor de Ai para a
escolha (linha) . Temos

Considere-se a funo booleana c(A, B, C) definida pela seguinte tabela de verdade:

23

Aplicando o teorema conclu-se que c(A, B, C) corresponde expresso lgica:

Dada a analogia entre a multiplicao e adio aritmticas e a conjuno e a disjuno


lgicas, ao escrever expresses lgicas substitui-se o
e

por . (que normalmente omitido)

por +. No caso anterior vem:

Por este motivo, tambm se designa a forma normal disjuntiva por soma de produtos.
Claro, que existem outras expresses lgicas equivalentes anterior e possivelmente mais
simples. Para a construo de circuitos lgicos, interessa, obter expresses o mais simples
possveis, por causa da complexidade do circuito e do nmero de portas (operadores)
envolvidas. Por exemplo, usando as propriedades booleanas, pode-se concluir que c(A, B, C)
= BC + AC + AB (verifique!).
Exerccio 1.7 Construa uma expresso lgica para cada uma das funes
booleanas s, a e b definidas pelas seguintes tabelas de verdade:

24

Tente simplificar as expresses obtidas!

Minterms
Um produto em que todas as variveis aparecem exatamente uma vez, negadas ou no,
designa-se por minterm e corresponde exatamente a uma combinao das variveis na tabela
de verdade. Assim existem exatamente, 2n minterm (mi) para n variveis booleanas. Para duas
variveis A e B temos
, B, A e AB. A expresso lgica equivalente a uma tabela de
verdade obtida pelo mtodo do teorema uma soma de produtos em que todos os produtos
so minterm, denomina-se por soma de minterms.
Para n = 2 temos

Para n = 3 temos a seguinte tabela:

25

Para a funo, definida acima vem c(A, B, C) = m3 + m5 + m6 + m7.


Exerccio 1.8 Escreva a tabela de minterms para n = 2.
Pelo principio da dualidade, define-se maxterm, produto de somas e produto de maxterms.
Exerccio 1.9 Enuncie e demonstre um teorema dual do Teorema
conjuntivas.
Exerccio 1.10 Para f (A, B, C) =
equivalente.

para formas normais

, escreva uma soma de minterms

Simplificao de funes booleanas e Mapas de Karnaugh


No caso de funes booleanas com no mximo seis variveis existem mtodos grficos para
obter uma soma de produtos equivalente e que em geral mais simples do que a soma
de minterms, obtida pelo mtodo do Teorema . So os chamados Mapas de
Karnaugh ([AU92] Captulo 12.6, [Dew93], Captulo 20 e [Gri99]), que so definidos em
funo do nmero de variveis da funo booleana.
Os mapas so diagramas constitudos por quadrados cada um correspondendo a
um minterm da funo booleana representada. Nos diagramas dois minterms adjacentes
diferem apenas no valor de um dos literais.
Vamos supor que a expresso mais simples, como soma de produtos, a que tem um
nmero mnimo de produtos e o menor nmero de literais em cada produto. Para isso usamse propriedades booleanas, como
B + AB = (
+ A)B = B.
Duas variveis
Existem 4 minterms para uma funo booleana de duas variveis. Ento o mapa constitudo
4 quadrados.
26

Uma funo representada escrevendo um 1 nos quadrados correspondentes a cada um dos


minterms da sua representao como soma de minterms.
Para as funes f (A, B) = A + B e g(A, B) = AB temos os mapas:

Na realidade a soma de minterms para A + B

B+A

+ AB. Agora o facto de estarem 1's

adjacentes na coluna do B e na linha do A permitem que a expresso seja simplificada para a


forma A + B, isto ,

Trs variveis
Como vimos, existem 8 minterms para funes booleanas de 3 varivies. Os mapas vo ter 8
quadrados. Note que a disposio dos mi no segue a ordem numrica, a regra que dois
quadrados adjacentes s diferem no valor de um literal.

A representao de f (A, B, C) = m0 + m2 + m4 + m7 fica


27

O 1 para ABC est isolado portanto tem de aparecer no final. Supondo que os mapas so
circulares, o 1 de
B
est a dajacente ao de
fazendo com que
(B +
)=
. De igual modo, os 1's na primeira coluna levam a que
(A + ) =
,e
portanto a funo pode simplificar para
+
+ ABC.
Para estes mapas:

um quadrado corresponde a um minterm


um retngulo com dois quadrados adjacentes um produto de 2 literais
um retngulo com 4 quadrados adjacentes a um literal.

Claro que um mapa com tudo 1's representa 1.


Para funo c(A, B, C) = m3 + m5 + m6 + m7 o mapa

que simplifica, por exemplo para, c(A, B, C) = AB + AC + BC


Para f (A, B, C) = m3 + m4 + m6 + m7 o mapa

que simplifica para f (A, B, C) = BC + A

28

Quatro variveis
Neste caso temos 16 minterms e portanto os mapas tm 16 quadrados.

Para a funo f (A, B, C, D) = m0 + m2 + m1 + m3 + m8 + m9 + m10,

Note que supe que os diagramas so toros (``donuts'') em que as extremidades superior e
inferior e esquerda e direita esto ligadas.
Combinando os 1's nos quatro cantos temos
+
B +A
+A B
=
Analogamente, os da primeira linha do
. Finalmente os dois primeiros 1's
da ltima linha podem combinar com os dois primeiros da primeira linha

vem f (A, B, C, D) =

As combinaes de quadrados que se podem escolher para n = 4 so:

um quadrado representa um minterm de 4 literais


um retngulo com 2 quadrados adjacentes representa um produto de 3 literais
um retngulo com 4 quadrados adjacentes representa um produto de 2 literais
um retngulo com 8 quadrados adjacentes representa 1 literal

Resumindo, para simplificar uma funo booleana dada pelo seu mapa de Karnaugh:
29

1. Comear por combinar os termos na tabela para os quais existe apenas uma
possibilidade de simplificao.
2. Verificar os quatro cantos do mapa, que podem conter 1's adjacentes
3. Tentar encontrar o maior nmero de 1's adjacentes
4. Se houver uma escolha no modo de simplificar, deve-se usar 1's que ainda no tenham
sido usados para simplificar
FLIP-FLOP JK
O flip-flop J-K aprimora o funcionamento do flip-flop R-S interpretando a condio S = R = 1
como um comando de inverso. Especificamente, a combinao J = 1, K = 0 um comando
para ativar (set) a sada do flip-flop; a combinao J = 0, K = 1 um comando para desativar
(reset) a sada do flip-flop; e a combinao J = K = 1 um comando para inverter o flip-flop,
trocando o sinal de sada pelo seu complemento. Fazendo J = K o flip-flop J-K se torna um
flip-flop T(Toggle).
A equao caracterstica do flip-flop J-K :

e sua tabela verdade :

Q* Estado anterior do Q
O flip-flop J-K recebeu este nome em homenagem a Jack Kilby, o homem que inventou
o circuito integrado, em 1958, pelo qual ele recebeu o prmio Nobel em Fsica no ano 2000.
"Jump-kill", tambm utilizado como analogia a "set-reset".

30

FLIP-FLOP D
O flip-flop D ("data" ou dado, pois armazena o bit de entrada) possui uma entrada, que
ligada diretamente sada quando o clock mudado. Independentemente do valor atual da
sada, ele ir assumir o valor 1 se D = 1 quando o clock for mudado ou o valor 0 se D = 0
quando o clock for mudado. Este flip-flop pode ser interpretado como umalinha de
atraso primitiva ou um hold de ordem zero, visto que a informao colocada na sada um
ciclo depois de ela ter chegado na entrada.
A equao caracterstica do flip-flop D :

A sua tabela verdade :

O flip-flop pode ser utilizado para armazenar um bit, ou um digito binrio de informao. A
informao armazenada em um conjunto de flip-flops pode representar o estado de um
seqenciador, o valor de um contador, um caractere ASCII em uma memria de um
computador ou qualquer outra parte de uma informao.
Um uso a construo de mquinas de estado finito a partir da lgica eletrnica. O flip-flop
lembra o estado anterior de mquina, e a lgica digital utiliza este estado para calcular o
prximo estado.

31

FLIP-FLOP T
O flip-flop tipo s executa duas funes, Memorizar e Trocar, como a principal funo a de
Troca por isto chamado de flip-flop tipo T (de Troca).
Este flip-flop at definido como um flip-flop independente, mas, na maioria das vezes
encontrado sendo implementado por um flip-flop tipo D ou por flip-flop JK. Voc ver no
primeiro momento como um flip-flop independente e logo a seguir voc ver como
implementar a funo de troca (que principal do flip-flop tipo T) usando outros flip-flops.
A tabela verdade do flip-flop tipo T mostrada abaixo, quando a entrada for um o flip-flop
fica trocando a sada a cada pulso de clock, quando a entrada for zero a sada fica
memorizada.
Tabela Verdade do flip-flop tipo T:

Smbolo do flip-flop tipo T:

Exemplo de forma de onda em um circuito com flip-flop tipo T:

Figura mostrando um exemplo de anlise circuito usando Flip-Flop tipo

T.

Bibliografia:
http://pt.wikibooks.org/wiki/Eletr%C3%B4nica_Digital/Sistemas_de_Numera%C3%A7%C3
%A3o
http://www.clubedaeletronica.com.br/digital/HTML/Sistema%20de%20mumeracao.htm
http://pt.slideshare.net/danieljp/aula-05-sistemas-de-numerao
32

http://www.mspc.eng.br/eledig/eldg0310.shtml
http://www.inf.ufsc.br/ine5365/portlog.html
http://www.sj.ifsc.edu.br/~odilson/ELD/Portas_logicas.pdf
http://pt.wikipedia.org/wiki/Fun%C3%A7%C3%A3o_booliana
http://www.ebah.com.br/content/ABAAABm48AE/circuitos-logicos-funcao-booleana
http://www.cin.ufpe.br/~acb/inf_hw/Logica_Booleana_Inf_Hw.pdf
http://www.inf.ufsc.br/~guntzel/isd/isd2.pdf
http://www.ifi.unicamp.br/~kleinke/f540/e_fli.html
http://pt.wikipedia.org/wiki/Flip-flop

33