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
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
= 10
(2+8=10)
= 24 (8+16=24)
= 192 (64+128=192)
= 186 (2+8+16+32+128=186)
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 =
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'''
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 =
0.5750 x 2 =
'''1'''
+ 0.1500 ('''1'''.1500)
0.1500 x 2 =
'''0'''
+ 0.3000 ('''0'''.3000)
0.3000 x 2 =
'''0'''
'''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'''
'''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
valores possveis, e
poder
como
representar-se
,
que,
segundo
, dois
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:
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
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).
Porta AND
12
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).
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):
14
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
16
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:
17
18
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
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
proposicionais
(ou booleanas)
e E uma
expresso lgica
n.
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
23
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
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
25
B+A
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.
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:
28
Quatro variveis
Neste caso temos 16 minterms e portanto os mapas tm 16 quadrados.
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) =
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 :
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 :
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:
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