Digital
1
PET - Engenharia Eltrica UFC
Maro - 2014
Responsveis
2
PET - Engenharia Eltrica UFC
Maro - 2014
SUMRIO
Analgica .................................................................................................................................... 5
Digital ......................................................................................................................................... 5
Vantagens.................................................................................................................................... 5
Desvantagens .............................................................................................................................. 5
Binrio ........................................................................................................................................ 6
Octal ............................................................................................................................................ 6
Hexadecimal ............................................................................................................................... 7
Converso ........................................................................................................................................ 7
o
Decimal-Binrio .......................................................................................................................... 7
Binrio-Decimal .......................................................................................................................... 8
Decimal-Octal ............................................................................................................................. 8
Decimal-Hexadecimal ................................................................................................................. 8
Hexadecimal-Decimal................................................................................................................. 8
Decimal-BCD ............................................................................................................................. 9
Operao OR ................................................................................................................................. 11
3
PET - Engenharia Eltrica UFC
Maro - 2014
Carry ......................................................................................................................................... 17
Borrow. ..................................................................................................................................... 17
Mquinas de Estado.................................................................................................................................... 51
4
PET - Engenharia Eltrica UFC
Maro - 2014
Em muitas reas do trabalho necessrio se trabalhar com quantidades. A medida dessas quantidades pode
ser guardada, graduada, manipulada aritmeticamente de alguma maneira. Basicamente se tem duas
maneiras de manipular ou representar essas quantidades a maneira analgica e a maneira digital.
o Analgica
Os valores analgicos esto relacionados aos valores contnuos. Esses valores podem variar para qualquer
valor, numa faixa de valores. Ela nunca possui valor absoluto uma posio aproximada em uma escala
contnua.
Ex: Temperatura ambiente, corrente em um indutor, relgio analgico etc.
o Digital
Os valores digitais esto relacionados valores discretos. Esses valores podem variar, de maneira fixa,
numa faixa de valores. So sempre valores absolutos, quem variam com saltos.
Ex: Relgio digital, a posio de uma chave de 10 posies, gros de areia na praia etc.
Em contra partida dos dois conceitos apresentados acima, podemos ento ter o caso rampa/escada, onde a
rampa representaria o analgico e a escada representaria o digital.
o Desvantagens
Logo, se for necessrio trabalhar com, qualquer que seja o digital existe uma srie de passos a seguir.
5
PET - Engenharia Eltrica UFC
Maro 2014
1.
2.
3.
4.
Sistemas de numerao
Existem infinitos sistemas de numerao diferentes com os quais se pode trabalhar. No dia a dia se est
habituado a trabalhar com o sistema decimal (base 10), mas nos estudos de eletrnica digital ser comum
se encontrar outros sistemas como: Binrio, Octal, Hexadecimal e BCD.
O polinmio geral para sistema de numerao em decimal :
(n)b = ni.bi + ni-1.bi-1 +... +n1.b + n0.b0
o Binrio
O sistema binrio utiliza dois dgitos (base 2) para representar qualquer quantidade. Assim utilizando o
algoritmo acima o nmero binrio 1101 pode ser representado da seguinte forma:
1101 = 1 . 23 + 1 . 22 + 0 . 21 + 1 . 20
1101 = 8 + 4 + 0 + 1 = 13
Note que os ndices foram especificados em notao decimal, o que possibilita a converso binria-decimal
como descrito acima.
Atravs do exemplo anterior, podemos notar que a quantidade de dgitos necessria para representar um
nmero qualquer, no sistema binrio, muito maior quando comparada ao sistema decimal.
A grande vantagem do sistema binrio reside no fato de que, possuindo apenas dois dgitos, estes so
facilmente representados por uma chave aberta e uma chave fechada ou, um rel ativado e um rel
desativado, ou, um transistor saturado e um transistor cortado; o que torna simples a implementao de
sistemas digitais mecnicos, eletromecnicos ou eletrnicos.
Obs1: Em sistemas eletrnicos, o dgito binrio (0 ou 1) chamado de BIT, enquanto que um conjunto de
8 bits denominado BYTE.
Obs2: Um conjunto de 4 bits denominado Nibble.
o Octal
O sistema octal utiliza oito dgitos (base 8) para representar qualquer quantidade. Assim utilizando o
algoritmo j citado o nmero octal 17 pode ser representado da seguinte forma:
17(O) = 1. 81 + 7. 80 = 8 + 7 = 15 (D)
Note que os ndices foram especificados em notao decimal, o que possibilita a converso octal-decimal
como descrito acima.
Atravs do exemplo anterior, podemos notar que a quantidade de dgitos necessria para representar um
nmero qualquer, no sistema octal, maior quando comparada ao sistema decimal, e menor comparada ao
6
PET - Engenharia Eltrica UFC
Maro 2014
sistema binrio. Sua vantagem na sua fcil converso com o sistema binrio e com o sistema hexadecimal,
que ser citado adiante.
o Hexadecimal
Enquanto que o sistema binrio tem dgitos a menos que o sistema decimal, o sistema hexadecimal (16
dgitos) tem dgitos a mais. Sendo esse sistema composto por 0, 1, 2, 3, 4, 5, 6, 7, 8, 9, A, B, C, D, E e F
com A = 10 e F = 15. Utilizando o algoritmo, o nmero 12B pode ser escrito, em decimal, como:
1.16 + 2.16 + B.160 = 256+32+11 = 299.
Novamente, os ndices foram especificados em notao decimal, o que possibilita a converso binriadecimal como descrito acima.
Com base no exemplo, nota-se a quantidade de dgitos necessria para representar um nmero qualquer, no
sistema hexadecimal, menor quando comparada ao sistema decimal.
As vantagens so bvias. mais fcil representar nmeros decimais ou binrios de grande ordem no sistema
hexadecimal. Por isso extremamente utilizado em aplicaes computacionais e item indispensvel para
quem estuda linguagens de programao.
Converso
Em alguns casos se torna trabalhoso, e at desconfortvel trabalhar com valores em bases das quais no
de costume o trabalho, porm algumas vezes o inverso pode facilitar o trabalho. Deste modo em seguida
ser apresentada as seguintes converses: Decimal-Binrio, Binrio-Decimal, Decimal-Octal, Octal Decimal, Decimal-Hexadecimal, Hexadecimal-Decimal, Decimal-BCD, Hexadecimal-Binrio e BinrioHexadecimal
o Decimal-Binrio
Para se converter um nmero decimal em binrio, divide-se sucessivamente o nmero decimal por 2 (base
do sistema binrio), at que o ltimo quociente seja 1. Os restos obtidos das divises e o ltimo quociente
compem um nmero binrio equivalente, lido de trs para frente, como mostra o exemplo a seguir.
Ex.:
a)
23 (D)
23/2 = 11 (1) 11/2 = 5 (1) 5/2 = 2 (1)
1
1
1
23 = 10111
b) 123(D)
7
PET - Engenharia Eltrica UFC
Maro 2014
123/2 = 61(1) 61/2 = 30(1) 30/2 = 15(0) 15/2=7(1) 7/2=3(1) 3/2 = 1(1) 1/ 2 =
0 (1)
1
1
0
1
1
1
1
123 = 1111011
o Binrio-Decimal
Como j mostra, a mesma se d pela soma das multiplicaes de cada termo por sua potncia de base 2
equivalente. Ex:
a)
1011(B)
= 1*2 + 0*2 + 1*21 + 1*20 = 8+0+2+1 = 11
o Decimal-Octal
Na converso de decimal para octal, feita a diviso sucessiva do nmero decimal por 8 (base do sistema
octal), at que o ltimo quociente seja menor que 8. Os restos obtidos das divises e o ltimo quociente
compem um nmero octal equivalente. A Ser lido tambm de trs para frente. Ex:
a)
o Octal- Decimal
Como j mostrado, tal converso feita pela soma das multiplicaes de cada termo por sua potncia de
base 8 equivalente. Ex:
a)
245 (O)
= 2*8 + 4*81 + 5*80 = 128+32+5 = 165 (D)
o Decimal-Hexadecimal
Na converso de decimal para hexadecimal, feita a diviso sucessiva do nmero decimal por 16 (base do
sistema hexadecimal), at que o ltimo quociente seja menor que 16. Os restos obtidos das divises e o
ltimo quociente compem um nmero binrio equivalente. A Ser lido tambm de trs para frente. Ex:
b) 542 / 16 = 33 e resto 14 , pois 542 - 33 * 16 = 542 - 528 = 14
33 / 16 = 2 e resto 1
logo, 542 (D) = 2 * 16 + 1 * 16 + 14 = 21E (H)
o Hexadecimal-Decimal
Como j mostrado, tal converso feita pela soma das multiplicaes de cada termo por sua potncia de
base 16 equivalente. Ex:
b) 3B0A (H)
= 3*16 + 11*16 + 0*161 + 10*160 = 12288+2816+0+10 = 15114 (D)
8
PET - Engenharia Eltrica UFC
Maro 2014
o Decimal-BCD
Para converter um nmero de Decimal para BCD, basta que se torne cada algarismo em um nibble
corresponde ao mesmo. Ex:
a)
c)
Obs 3.: Pode-se fazer uma analogia entre Decimal - BCD e Hexadecimal - Binrio, ambas as converses
so feitas transformando algarismo em nibbles.
o Hexadecimal-Binrio, Binrio-Hexadecimal
Na converso hexa-binrio usa-se de um simples algoritmo. Cada nmero em hexa equivale ao conjunto de
um nibble em binrio. Ex:
a)
2B = 0010 1011
2B= 2*16 + 11 = 43 (1)
0010 1011 = 1*25+2+2+1 = 32+8+2+1 = 43 (2)
Como (1) = (2) converso correta.
1001 = 9 e 1111 = F
1110 = D e 1101= C
Octal
0
1
2
3
4
5
6
7
10
11
12
13
14
15
16
Hexadecimal
0
1
2
3
4
5
6
7
8
9
A
B
C
D
E
BCD
0000
0001
0010
0011
0100
0101
0110
0111
1000
1001
0001 0000
0001 0001
0001 0010
0001 0011
0001 0100
Decimal
0
1
2
3
4
5
6
7
8
9
10
11
12
13
14
9
PET - Engenharia Eltrica UFC
Maro 2014
1111
17
0001 0101
15
Em lgica, existem somente dois resultados possveis: falso ou verdadeiro. Por ter somente 2 resultados
possveis o sistema binrio ideal para ser trabalhado com problemas que envolvam lgica. Em 1854, um
matemtico britncio chamado George Boole criou um mtodo de expressar pensamentos de forma lgica
e matemtica que ficou conhecido como lgebra Booleana. Tal matemtica baseada em variveis
binrias, que podem assumir valor 0 ou 1, e operaes prprias. Pode-se modelar um circuito eltrico
lgico por meio de lgebra booleana e de componentes eletrnicos que mantem como relao de
entrada/sada dos seus terminais uma operao booleana. Tais dispositivos so chamadas de portas lgicas.
Outra ferramenta de suma importncia no estudo de Eletrnica Digital so as Tabelas-Verdade. So tabelas
onde podemos escrever as sadas de um circuito em funo de todas as possveis entradas, como mostra a
Fig. 1.
Entradas
A
0
0
0
0
1
1
1
1
B
0
0
1
1
0
0
1
1
Sada
C
0
1
0
1
0
1
0
1
S
0
0
1
1
1
0
0
1
Cada coluna se refere a uma entrada ou a uma sada. No tabela da Fig. 1 temos trs entradas: A, B e C; e
uma sada: S. Cada linha relaciona uma sada com uma combinao diferente das trs entradas. Por
10
PET - Engenharia Eltrica UFC
Maro 2014
exemplo: na primeira linha, temos S=0. Logo, quando temos as entradas A=0, B=0 e C=0 a sada S zero
tambm. Podemos ter tabelas verdades com indefinidas entradas e indefinidas sadas. Mas, ao aumentar o
nmero de variveis (entradas ou sadas), o projetista torna o circuito mais complexo.
Existem trs operaes lgicas bsicas: Or, And e Not. No entanto, outras operaes tambm so bastante
utilizadas: Nor, Nand, Xor e Xnor.
Operao OR
A operao OR (Ou) tem seguinte forma: O evento A ou o evento B (ou o evento C... ou indefinidos
eventos) so verdadeiros?
Caso alguns deles seja verdadeiros (ou os dois) a resposta ser verdadeira. A sada ser 0 apenas se todas
as entradas forem iguais a 0, ou seja, se pelo menos 1 entrada for igual a 1 a sada ser 1.
A
0
0
1
1
B
0
1
0
1
S
0
1
1
1
Operao AND
A operao And (E) tem seguinte forma: O evento A e o evento B (e o evento C... ou indefinidos eventos)
so verdadeiros? Caso os dois sejam verdadeiros a resposta ser verdadeira. Ou seja, a sada s ser 1 se
todas as entradas forem 1, se pelo menos uma entrada for 0 a sada ser 0. Assim podemos montar a tabela
verdade da Fig. 5.
11
PET - Engenharia Eltrica UFC
Maro 2014
A
0
0
1
1
B
0
1
0
1
S
0
0
0
1
Operao NOT
A operao Not (No) tem seguinte forma: O evento A verdadeiro ou falso? Caso seja verdadeiro a
resposta ser falsa, caso falso, verdadeira. Seja a entrada A igual a 1 a sada S 0 e seja a entrada A igual
a 0 a sada S 1. A operao Not usada com uma nica entrada. Assim podemos montar a tabela verdade
da Fig. 8.
A
0
1
S
1
0
12
PET - Engenharia Eltrica UFC
Maro 2014
Operao NOR.
A operao NOR (no OR) tem seguinte forma: O evento A ou evento B so verdadeiros? Caso alguns
deles seja verdadeiros (ou os dois) a resposta ser falsa. Ou seja, se pelo menos uma entrada for igual 1 a
sada ser igual a 0. Assim podemos montar a seguinte tabela verdade.
A
0
0
1
1
B
0
1
0
1
S
1
0
0
0
A expresso do tipo:
A + B = S, onde - siginifica a operao Not. L-se A mais B barrados igual a
S. A representao simblica est mostradas na Fig.13
13
PET - Engenharia Eltrica UFC
Maro 2014
Operao NAND.
A operao NAND (no E) tem seguinte forma: O evento A e evento B so verdadeiros? Caso os dois
sejam verdadeiros a resposta ser falsa. Ou seja, a sada s ser 0 se todas as entradas forem 1, se pelo
menos uma entrada for 0 a sada ser 1. Assim podemos montar a seguinte tabela verdade.
A
0
0
1
1
B
0
1
0
1
S
1
1
1
0
A expresso do tipo:
A. B = S, onde - siginifica a operao Not. L-se A multiplicado por B barrados
igual a S. A representao simblica est mostradas na Fig.13
14
PET - Engenharia Eltrica UFC
Maro 2014
Operao XOR.
A operao XOR (Ou exclusivo) tem seguinte forma: O evento A ou evento B so diferentes? Caso
ambos sejam diferentes verdadeiro. Ou seja, caso a entrada A e a entrada B forem diferentes a sada S
ser igual a 1. Assim podemos montar a seguinte tabela verdade.
A
0
0
1
1
B
0
1
0
1
S
0
1
1
0
.B + B
.A = S, onde - siginifica a operao Not. L-se A barrado multiplicado
A expresso do tipo: A
por B ou B barrado multiplicado por A igual a S. A representao simblica est mostradas na Fig. 19 e
20.
Operao XNOR.
A operao XNOR ( No Ou exclusivo) tem seguinte forma: O evento A ou evento B so iguais? Caso
ambos sejam diferentes falso. Seja a entrada A e a entrada B diferentes a sada S ser igual a 0. Assim
podemos montar a seguinte tabela verdade.
A
0
0
1
1
B
0
1
0
1
S
1
0
0
1
. B + B
. A = S, onde - siginifica a operao Not. L-se A barrado multiplicado
A expresso do tipo:
A
por B ou B barrado multiplicado por A barrados igual a S. A representao simblica est mostrada nas
Fig. 22 e 23.
15
PET - Engenharia Eltrica UFC
Maro 2014
lgebra Booleana
A lgebra Booleana est relacionada a George Boole, matemtico britnico do sculo XIX que
desenvolveu seu estudo a partir de duas circunstncias: ou uma afirmativa verdadeira (1) ou falsa (0).
16
PET - Engenharia Eltrica UFC
Maro 2014
Basicamente, neste estudo existem trs tipos de operaes. So elas Or (ou), And (e), Not (no/inversor).
As variveis booleanas no implicam necessariamente valores em suas operaes, mas sim, estados lgicos.
A ou B B ou A A + B B + A
A e B B e A A . B B . A
NO A A A
Assim,
0+0=0
0.0 =0
No 1 = 1 = 1 = 0
1+1=1
1.1= 1
No 0 = 0 = 0 = 1
0+1=1+0=1
0.1=1.0 =0
As operaes em eletrnica digital com portas lgicas sero vista na seco 5, porm alguns conceitos
devem ser notados primeiramente, como as operaes bsicas com binrios.
o Carry
O conceito de carry parecido com o conceito de Vai um utilizado na operao de soma na matemtica
bsica. Neste caso se ter uma nova tabela de somas.
0+0 = 0
0+1 = 1
1+0 = 1
1+1 = 0 (carry +1)
Exemplo: 1001 = 9
+ 0011 = 3
1100 = 12
o Borrow.
Semelhante ao conceito de carry, apresentado anteriormente, existe o conceito de borrow que na
matemtica bsica era tido como o Empresta um utilizado na operao de subtrao.
0-0=0
1-0=1
1-1=0
0 - 1 = 1 (borrow +1)
Exemplo: 1100 = 12
- 1001 = 9
0011 = 3
A lgebra booleana est repleta de condies que levam consequncias lgicas, logo ser aqui dissertado
sobre alguns teoremas conhecidos da lgebra booleana.
A Fig. 24 mostra os Teoremas 1-8 que so teoremas de uma nica varivel.
17
PET - Engenharia Eltrica UFC
Maro 2014
(1) X.0 = 0
(5) X+0 = X
(2) X.1 = 1
(6) X+1 = 1
(3) X.X = X
(7) X+X = X
(4) X.X = 0
(8) X+X = 1
As propriedades associativas, comutativas e distributivas se aplicam aos teoremas de Boole como mostram
os Teoremas 9-13:
(9) X+Y=Y+X
PROVA:
X+Y.X= X.(1+Y)=X.1=X
PROVA:
X . (1 + Y) + X . Y = X + X . Y + X. Y =
Y . (X + X) + X = Y . 1 + X = Y + X
Alm das propriedades, existem duas das leis mais importantes de Boole que so os teoremas de DeMorgan.
Estes teoremas foram um salto para eletrnica digital, provando que as portas no e e no ou podem
representar qualquer elemento do circuito.
18
PET - Engenharia Eltrica UFC
Maro 2014
(17) + = .
(18) . = +
19
PET - Engenharia Eltrica UFC
Maro 2014
Introduo ao Proteus
O software Proteus 8 uma eficiente ferramenta computacional bastante utilizada em eletrnica digital,
pois possui vastas bibliotecas com portas lgicas e ferramentas extras para simulao. Tem interface
dinmica, muitas funes e facil de utilizar. Para acess-lo, utlize o seguinte caminho:
Menu Iniciar Todos os Programas Proteus 8 Professional
A tela inicial do Proteus a seguinte:
Para criar um novo projeto, clique no menu File, na parte superior esquerda da tela, e, em seguida, New
Project.
File New Project
20
PET - Engenharia Eltrica UFC
Maro 2014
No campo Name, ser colocado o nome do projeto, e em Path, o local de instalao. Em seguida clique em
Next. Aparecero na tela outras janelas para inserir arquivos no projeto. Como no o caso clique em Next
nas prximas janelas. Por fim, aparece uma tela com as caractersitcas do projeto e clique em Finish.
21
PET - Engenharia Eltrica UFC
Maro 2014
Existem duas ferramentas extremamente teis no Proteus 8 Professional. A primeira o sis que usado
para desenhar circuitos eltricos em geral inclusive esquemticos de circuitos digitais. A segunda, Ares,
utilizada pra rotear placas de circuito impresso (PCB). Clique em Isis para aparecer uma rea de trabalho
onde poderemos editar nossos circuitos.
Ser aberta uma figura semelhante a da Fig. 31. Haver uma toolbox onde pode-se utilizar todos os
componentes e dispositivos utilizados em eletrnica digital.
22
PET - Engenharia Eltrica UFC
Maro 2014
Antes de comear a simular os circuitos digitais, preciso conhecer um pouco sobre os recursos que o
programa oferece (ao lado esquerdo da rea de trabalho).
Na Fig. 32, escolhemos na opo Component Mode, seta de nmero 1 na Fig. 32, todos os componentes
que sero utilizados no projeto aps clicar em P ao lado de devices. Dessa forma possvel escolher quais
portas lgicas que sero utilizadas, como por exemplo: OR, XOR, AND, NOT, NOR, NAND, etc. Vale
ressaltar que nessa opo possvel adicionar outros componentes como resistores, LEDs, indutores,
capacitores, microprocessadores, alm de outros dispositivos analgicos e digitais.
Aps apertar na opo Component Mode, aperta-se na opo Pick Devices, cone P indicado pela seta de
nmero 2 na Fig. 32, e abrir a tela dos dispositivos. Aps esse passo, basta digitar no espao Keyword,
seta de nmero 3 na Fig. 32, o nome do dispositivo ou da porta lgica que se deseja utilizar, como por
exemplo: AND_2. O dispositivo selecionado aparecer na lista dos dispositivos e poder ser utilizado a
qualquer momento, bastando clicar duas vezes sobre o nome dele que aparecer.
23
PET - Engenharia Eltrica UFC
Maro 2014
Em eletrnica digital preciso definir tambm as entradas e sadas do circuito lgico, neste caso o Proteus
possui ferramentas para colocar entradas que variam de acordo com a frequncia configurada ou entradas
que permanecem fixas em 0 ou 1. Para definir entradas fixas atravs do espao Keyword, seta de nmero
3 na Fig. 32, necessrio digitar logictoogle ou logicstate e colocar no circuito. J a sada preciso digitar
logicprobe (big). Na Fig. 33 tem-se o esquemtico do componente.
Para colocar uma entrada varivel de acordo com a frequncia, basta apertar em Generation Mode, indicada
pela seta na Fig. 34, e selecionar a opo DCLOCK.
24
PET - Engenharia Eltrica UFC
Maro 2014
Dessa forma, ao ligar o dispositivo como entrada no circuito, pode-se alterar a frequncia apertando duas
vezes sobre ele e modificando o valor no espao Frequency, Fig. 35.
25
PET - Engenharia Eltrica UFC
Maro 2014
Para dar incio simulao necessrio realizar as ligaes entre os componentes, com a ferramenta 2D
Graphic Line Mode >> Component, Fig. 36.
Agora, com todos os componentes interligados, no caso de eletrnica digital as portas lgicas, possvel
realizar a simulao apertando no smbolo play, Fig. 37.
26
PET - Engenharia Eltrica UFC
Maro 2014
Em lgica, existem apenas dois estados para uma entrada ou sada: verdadeiro ou falso. Por meio desse
conceito, possvel criar circuitos que resultam em operaes lgicas, inteligentes e coerentes. Escrever
essas operaes pode se tornar cansativo, por isso, existe a preferncia por descrever as variveis por letras
(A, B, x, y,...) e aplicar tcnicas de simplificao ao circuito.
importante o estudo da anlise da sequncia de operaes com portas lgicas para se ter uma real ideia
da operao do circuito como todo. Esse estudo no simples e requer uma srie de exerccios para se fixar
bem o estudo.
Qualquer circuito, independente da complexidade, como j foi explicado anteriormente, pode ser descritos
a partir das trs operaes booleanas bsicas: OR, AND, NOT. Nesta parte desse material feito a descrio
de circuitos lgicos a partir dessas operaes.
27
PET - Engenharia Eltrica UFC
Maro 2014
A partir da expresso booleana para a sada de um circuito, podemos realizar a anlise da sada para todo o
conjunto de nveis lgicos de entrada. Esse estudo descrito em uma tabela-verdade, a qual a partir das
variveis de entrada, tem-se a sada do circuito. Para facilitar esse esboo, tem que ser seguidas as seguintes
regras:
1.
2.
3.
4.
B
0
0
1
1
0
0
1
1
C
0
1
0
1
0
1
0
1
S
1
0
1
0
0
0
0
0
+ )(
Fig. 40 - Tabela Verdade do circuito (
+ )
Simulando o circuito no Proteus, aparece o grfico da Fig. 41, o qual ratifica os valores encontrados na Fig.
40.
Para que sejam otimizados, alguns circuitos podem ser reduzidos a fim de simplifica-lo e, assim, diminuir
interferncias e rudos. Para isso, existem os teoremas booleanos j explicados anteriormente.
Exemplo:
i. Simplifique a expresso do circuito da Fig. 42:
28
PET - Engenharia Eltrica UFC
Maro 2014
+ AB
C
C + ABC:
z = AB
+ AB
C
C + ABC
= AB
+ C) + ABC
(C
= AB
(1) + ABC
= AB
+ BC)
= A(B
+ )
z = (
29
PET - Engenharia Eltrica UFC
Maro 2014
+ B)(A + B + D)D
:
z = (A
+ B)(A + B + D)D
= (A
AD
BD
DD
+A
+ A
+ BAD
+ BBD
+ BDD
=A
AD
BD
DD
+A
+ A
+ BAD
+ BBD
+ BDD
=A
BD
+ BAD
+ BD
=A
+ A + 1)
(A
= BD
z =
30
PET - Engenharia Eltrica UFC
Maro 2014
Com o design de um circuito em mos, pode-se facilmente definir as sadas em funo de todas as entradas
e a partir desses dados coletados montar a tabela verdade do circuito. No entanto, um projeto real de
engenharia cria a situao contrria: determinado problema existe e o engenheiro solicitado para criar um
projeto que resolva o problema. Ele ter de ver o problema, interpret-lo, imaginar uma possvel soluo,
criar um projeto e , por fim, implement-lo. Na interpretao do problema era ir modelar a situao em
variveis de entrada e, em funo da ondem em que essas variavis so dispostas , e possveis sadas: um
problema lgico! Primeiramente,os mtodos de simplifcao e projeto de um circuito lgico requerem que
as expresses estejam em forma padronizada, as quais podem ser Soma-de-Produtos ou Produto-de-Somas.
Vamos definir primeiramente Soma-de-Produtos:
Exemplos:
31
PET - Engenharia Eltrica UFC
Maro 2014
A. C + C
. C
+ C
A+ A
A + C. D + E + E. G. K + H. L
Podemos observar que cada uma dessas expresses consiste em uma ou mais variveis unidas por operaes
AND e conectadas entre si por meio de portas lgicas OR, as quais realizam a soma entre os termos
agrupados. Vale lembrar que esses termos podem ser complementados (barrados) ou no complementados.
Agora podemos definir Produto-de-Somas:
+ C). (A + C)
(A + B
). (C + E)F
(A + B
(A). (B + C)
Essa forma bem menos utilizada para simplificao de expresses algbricas, visto que outra tcnica que
ser vista mais a frente, chamada Mapa-K, fornece diretamente a expresso completa em Soma-deProdutos. Esse Produto-de-Somas consiste em dois ou mais termos OR conectados por operaes lgicas
AND. Vale ressaltar que o Produto-de-Somas consiste nas mesmas operaes lgicas (OR e AND) que na
Soma-de-Produtos, porm, a ordem que as operaes so realizadas invertida. No Produto-de-Somas
realizado primeiramente operaes AND e depois OR, contudo, na Soma-de-Produtos realizada
primeiramente operaes OR e logo depois operaes AND.
De posse de uma tabela verdade, podemos agora, por meio dos Produtos-de-Soma ou da Soma-de-Produtos,
obter a expresso lgica do circuito. Por exemplo:
A
0
0
0
0
1
1
1
1
B
0
0
1
1
0
0
1
1
C
0
1
0
1
0
1
0
1
S
0
0
1
1
0
1
0
1
Para a Fig. 47, podemos expressar a expresso lgica das duas maneiras citadas anteriormente. Se
observamos as sadas 1, poderemos associar as entradas como soma-de-produtos, porm se quisermos
utilizar as sadas barradas utilizaremos produto-de-somas. Assim, observando as sadas 1, teremos:
BC + A
BC + AB
C + ABC
= A
ou podemos escrever observando as sadas nulas, tendo o cuidado que o barrado agora igual a 1.
)(A
+ B + C)(A
+ B
+ C)
S = (A + B + C)(A + B + C
Produto-de-Soma
Agora, que j sabemos obter a expresso de uma tabela verdade, podemos estudar mais profundamente os
mtodos de simplificao como a Algbrica e o Mapa-K.
32
PET - Engenharia Eltrica UFC
Maro 2014
Simplificao Algbrica
Devemos utilizar os teoremas da lgebra booleana para simplificar as expresses lgicas. Existem casos
que a dificuldade de simplificao grande, porm basta praticar bastante e adquirir mais experincia para
resolver esses tipos de problemas tranquilamente.
aconselhvel seguir dois passos:
1.
2.
Realiza-se operaes de algebra booleana simples para transformar as expresses de produto-desoma em soma-de-produtos, pode-se aplicar tambm DeMorgan para simplificar ainda mais.
Quando estiver na forma de soma-de-produtos, ou se ela j estiver, verifica-se se os termos
possuem fatores em comum. Dessa forma, com algumas manipulaes algbricas, por em
evidncia alguma varivel ou somar a zero, possvel simplificar a expresso.
Agora que foi vista a teoria de simplificao das expresses, analisaremos primeiramente as expresses
advindas da tabela verdade.
Simplificando a expresso da tabela verdade da seguinte forma:
A
0
0
0
0
1
1
1
1
B
0
0
1
1
0
0
1
1
C
0
1
0
1
0
1
0
1
S
1
0
1
0
1
0
1
0
C
C
S=A
(A
)
S = BC. + A + BC . (A + A)
+ BC
C
S=B
(B + B
)
S=C
S=C
Observe o exemplo da Fig. 49 a qual contm o circuito original e o circuito simplificado na Fig. 50 aps a
utilizao do mtodo de simplificao algbrica.
33
PET - Engenharia Eltrica UFC
Maro 2014
A'
NOT
A'B'C'
AND_3
A'BC'
B'
?
AND_3
OR_4
0
NOT
AB'C'
C
AND_3
0
C'
ABC'
NOT
AND_3
C'
1
NOT
34
PET - Engenharia Eltrica UFC
Maro 2014
Agora que j sabemos como realizar a simplificao algbrica de maneira correta, podemos conhecer
outro mtodo mais autnomo que simplifica graficamente a expresso do circuito em soma-de-produtos a
partir da tabela verdade. Essa tcnica abordada agora conhecida como Mapa de Karnaugh.
O Mapa-K , basicamenete, um mtodo grafico utilizado para simplificar uma expresso lgica ou para
converter uma tabela-verdade no seu circuito lgico correspondente mais simplificado na forma de soma
de produtos com algoritmos preestabelicidos de fcil aplicao. Nesta apostila ser visto Mapa-K com at
4 variveis, pois o estudo de mais de quatro variveis no mapa bem mais complexo, fugindo ao escopo
desse curso. O mapa mostra a relao entre entradas e sadas desejada. Alguns fatos sobre o mapa devem
ser notados:
B
0
1
0
1
X
1
0
0
0
Expresso Lgica:
=
Mapa de Karnaugh:
A
A
1
0
0
0
35
PET - Engenharia Eltrica UFC
Maro 2014
Tabela Verdade:
A
0
0
0
0
1
1
1
1
B
0
0
1
1
0
0
1
1
Expresso Lgica:
C
0
1
0
1
0
1
0
1
Mapa de Karnaugh:
= + + +
X
1
0
0
1
1
0
0
1
1
0
0
1
AB
A
0
1
1
0
B
0
0
0
0
1
1
1
1
0
0
0
0
1
1
1
1
Expresso Lgica:
C
0
0
1
1
0
0
1
1
0
0
1
1
0
0
1
1
D
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
X
1
1
0
0
0
1
0
1
1
1
0
0
1
1
1
1
Mapa de Karnaugh:
+
+
=
+
+ +
+ + +
+
AB
A
1
0
1
1
C
0
1
1
0
CD
0
1
1
0
C
1
0
1
1
Agora que j sabe-se como montar o Mapa-K, poderemos simplificar agora as expresses de sada com os
agrupamentos de um par, um quarteto ou um octeto de 1s.
Agrupando um par:
Expresso Lgica:
Mapa de Karnaugh:
= +
= ( + )
=
(Observamos que uma dupla,
retira uma varivel da expresso)
AB
A
1
0
0
0
1
0
0
0
36
PET - Engenharia Eltrica UFC
Maro 2014
Agrupando um quarteto:
Expresso Lgica:
Mapa de Karnaugh:
= + +
+
= ( + ) + ( + )
= + =
(Um quarteto elimina duas
variveis)
1
1
1
1
AB
A
0
0
0
0
Agrupando um octeto:
Expresso Lgica:
Mapa de Karnaugh:
=
(Um octeto elimina trs variveis)
AB
A
1
1
1
1
C
0
0
0
0
CD
0
0
0
0
C
1
1
1
1
Podemos concluir que quando uma varivel aparece nas formas complementadas e no complementada em
um agrupamento, essa varivel eliminada, j as variveis que no se alteram para todos os agrupamentos
permanecem na expresso final. Um simples passo-a-passo pode facilitar a simplificao de um Mapa-K:
1.
2.
3.
4.
5.
6.
7.
OBS1: A todo o momento foi utilizada a palavra adjacentes, pois como dito anteriormente 00 e 10 so
adjacentes, mas no vizinhos no Mapa-K
OBS2: Certifique-se de utilizar o menor nmero de agrupamentos.
B
0
0
1
C
0
1
0
Mapa -K:
Expresso Simplificada:
X = +
X
1
1
1
37
PET - Engenharia Eltrica UFC
Maro 2014
0
1
1
1
1
1
0
0
1
1
1
0
1
0
1
1
1
1
0
0
Existem tambm as condies de dont care que ocorre quando existem certas condies de entrada para
as quais no existem nveis de sada especificada, normalmente essas condies nunca ocorrero. Para
estas condies a sada no nem 0 nem 1, marcada por um x que indica dont care. Como no h
uma sada especificada, livre a escolha para fazer a sada ser zero ou um de forma mais conveniente para
obtermos a expresso mais simples, logo, basta manipular esse x para obter o melhor agrupamento no
Mapa-K. Por exemplo:
Tabela Verdade:
A
0
0
0
0
1
1
1
1
B
0
0
1
1
0
0
1
1
Mapa -K:
C
0
1
0
1
0
1
0
1
Expresso Simplificada:
X = +
X
x
X
0
1
1
1
0
0
a, b, c, d, e
b, c
a, b, d, e, g
a, b, c, d, g
b, c, f, g
a, c, d, f, g
a, c, d, e, f, g
a, b, c
a, b, c, d, e, f, g
a, b, c, f, g
Figura 51 - circuito interno de um display de 7 segmentos
Existem duas configuraes para os displays de sete segmentos: nodo Comum e Catodo Comum.
38
PET - Engenharia Eltrica UFC
Maro 2014
Anodo Comum: Os leds do display esto ligados ao VCC (5V) logo, para acender cada led,
necessrio aplicar uma entrada em nvel baixo (zero) no pino correspondente ao led que dever
ser acendido.
Catodo Comum: Os leds do display esto ligados ao GND (0V) logo, para acender cada led,
necessrio aplicar uma entrada em nvel alto (um) no pino correspondente ao led que dever ser
acendido.
Em alguns casos, necessrio utilizar Resistores de Pull-Up ou Pull-Down para evitar a flutuao dos pinos
e garantir a entrada no nvel lgico desejado. Os resistores de Pull-Up vo do pino do condutor a um VCC
(+5V) garantindo que se esta entrada for desconectada, ela estar sempre em nvel lgico alto. J os
resistores de Pull-Down vo do pino do condutor a um GND (0V) garantindo que se esta entrada for
desconectada, ela estar sempre em nvel lgico baixo. Os Pull-Down podem ser utilizados por exemplo
em CIs da famlia CMOS, os quais possuem entradas controlados por tenso. Os pinos no podem flutuar,
sendo necessrio colocar um resistor de pull-down nos mesmos. Atualmente, o display mais comercializado
o do tipo nodo comum.
Ctodo Comum
nodo Comum
Agora que j foi visto todas as caractersticas dos Mapas-K possvel facilmente projetar e montar um
display de sete segmentos. Primeiramente, considerando somente as entradas X0 e X1 de um conversor
BCD para 7 segmentos, e mostrar os valores 0, 1, 2 e 3 (pois somente esses valores so possveis com 2
bits) de BCD para 7 segmentos. Deve-se montar a tabela-verdade levando em considerao qual posio
no display ns queremos que acenda e colocaremos um 1 onde for acender na tabela (pois o display catodo
comum). Assim para a montagem do Mapa-K as entradas sero X1 e X0 e as sadas cada letra do display
individualmente.
Teremos a tabela formada:
BCD
0
1
2
3
X1
0
0
1
1
X0
0
1
0
1
a
1
0
1
1
b
1
1
1
1
c
1
1
0
1
d
1
0
1
1
e
1
0
1
0
f
1
0
0
0
g
0
0
1
1
39
PET - Engenharia Eltrica UFC
Maro 2014
A = 1 + 0
1
1
0
1
1
0
0
1
E = 0
1
1
0
1
1
+ 0
C = 1
B=1
1
1
0
1
1
0
1
1
1
1
. 0
F = 1
0
0
0
1
1
0
1
0
0
1
0
D = 1 + 0
0
1
1
1
1
0
1
1
0
0
1
G = 1
0
0
0
1
1
0
0
1
0
0
1
A seguir, ser feito o mapa de um circuito que converta todos os possveis valores de BCD (ou seja, de 0 a
9) para um display de 7 segmentos. Segue o mapa de Karnaugh das entradas de A a G, porm as condies
X de dont care foram utilizadas (pois com 4 bits podemos ir alm de 9) para se obter o menor nmero
de soma de produtos possveis.
1. X0 X1. X0
0
1
1
1
X3. X2
X
X
1
X
X3. 2
. 0
A = X3 + X1 + X2.X0 + 2
X1.
0
. 0
1
. X0 X1. X0
1
1
1
1
1
0
1
X3. X2
X
X
X
1
1
X
X3.
2
B = X3 +
2 + X1.X0 +
1.
0
X1. 0
3.
2
. X2
3
1.
0
1
0
X
1
. 2
3. X2
. 2
1.
0
1
1. X0
1
1
1
X
X
1
0
X
X
X1. X0
X1.
0
1.
0
1
0
1
1
1. X0
0
1
1
1
X1. X0
X1.
0
1
1
1
1
1
1
1
1
. X0
1
1
0
1
1
X1. X0
X1. 0
X3. X2
X3.
2
. 0
1
1
1
1
1
1
1
1
1
1
0
1
1
. 2
1.
0
1
1. X0
1
X1. X0
X1.
0
3.
2
. X2
3
X3. X2
X3. 2
. 2
3. X2
40
PET - Engenharia Eltrica UFC
Maro 2014
3. X2
1
1
X3. X2
X
X
1
1
X3.
2
+ X0
C = X3 + X2 + 1
1
X
X
1
X
X
X3. X2
X3.
2
. 0
1
. X0 X1. X0 X1. 0
1
1
0
1
1
0
1
0
1
X3. X2
X
X
X
X
1
1
X
X
X3. 2
3
. X2
3
1.
0
1. X0
1
0
0
0
X3. X2
X
X
1
0
X3. 2
. 0
+ X1. 0
E = 2
3.
2
3. X2
X1. X0
X1.
0
0
0
X
X
1
1
X
X
. 0
1
. X0 X1. X0
1
1
0
0
1
1
0
X3. X2
X
X
X
1
1
X
X3.
2
F = X3 + X2.
1 + X2.
0 +
1.
0
X1. 0
1.
0
1. X0 X1. X0
0
0
1
1
1
0
X3. X2
X
X
X
1
1
X
X3. 2
+ 2
. X1 + X1. 0
G = X3 + X2. 1
X1.
0
. 2
3
. X2
3
3.
2
3. X2
0
1
X
X
1
1
X
X
3. X2
. 2
3
. X2
3
X3. X2
X3. 2
3.
2
3. X2
X3. X2
X3. 2
. 2
3
. X2
3
X3. X2
X3.
2
3.
2
3. X2
X3. X2
X3. 2
1
1
1
1
1
1
1
1
1
1
1
1
. 0
1
1
0
1
1
. X0
1
0
1
1
1
X1. X0
X1. 0
1
0
1
1
1
1
1
1
1.
0
1
0
0
1
1. X0
0
0
0
0
X1. X0
X1.
0
0
0
0
0
1
1
1
1
. 0
1
1
1
1
1
. X0
1
0
1
1
1
X1. X0
X1. 0
0
0
1
1
0
1
1
1
1.
0
0
1
1
1
1. X0
0
1
1
1
X1. X0
X1.
0
1
0
1
1
1
1
1
1
41
PET - Engenharia Eltrica UFC
Maro 2014
X2
X1
X0
42
PET - Engenharia Eltrica UFC
Maro 2014
Projetar um simples display de sete segmentos BCD 0-9 exige bastante trabalho e esforo, porm existem
outros CIs que foram feitos para facilitar esta aplicao, como por exemplo, os circuitos integrados 7447
e 7448 que so decodificadores para display de sete segmentos. Esses CIs recebem um cdigo BCD e
decodificam para o display de 7 segmentos, ou seja, eles j realizam todo o trabalho por meio de um circuito
lgico prprio interno de transformar as entradas BCD para o display de sete segmentos. Dessa forma ele
decodifica 4 entradas em 7 sadas.
Os dois CIs se diferenciam pelo fato do CI 7447 ser nodo comum, enquanto que o CI 7448 do tipo
ctodo comum.
43
PET - Engenharia Eltrica UFC
Maro 2014
Agora estudaremos uma nova categoria de circuitos lgicos. So os circuitos lgicos sequenciais. Eles
diferem dos circuitos lgicos combinacionais pelo fato de terem memria, ou seja, a sada do sistema
depende no s do estado atual da entrada, mas de estados anteriores. O principal elemento de memria
utilizado o Flip-Flop. Ele constitudo por portas lgicas que, sozinhas, no tm capacidade de
armazenamento, mas conectadas entre si transformam o circuito num sistema com memria.
Esse conjunto de portas lgicas que formam o Flip-Flop pode ser representado pela Fig. 52:
As entradas de um Flip-Flop servem para controlar os estados de sada. Porm, as entradas precisam ser
alteradas apenas momentaneamente para que as sadas mudem e permaneam no novo estado. O que mostra
a propriedade de memria desse dispositivo.
O primeiro exemplo de Flip-Flop que mostraremos chamado latch, e formado apenas por portas NAND,
, como mostrado na Fig. 53:
com duas entradas e as sadas Q e Q
44
PET - Engenharia Eltrica UFC
Maro 2014
Analisemos agora as quatro possibilidades de combinao de entradas SET e CLEAR (RESET). Para SET =
RESET = 1, vemos que tanto podemos ter Q=0 como Q=1. Esse chamado estado de repouso do latch.
Com um pulso negativo na entrada SET, temos a combinao 01 para a entrada. Com isso, fazemos com
que Q=1, setando o latch, independente de como estava a sada anteriormente. Ao retornarmos para a
combinao 11 na entrada, com o fim do pulso, a sada no se altera.
Com um pulso negativo na entrada RESET, temos a combinao 10 na entrada, o que faz com que Q=0,
resetando o latch, no dependendo da entrada anterior. A sada permanece a mesma quando o pulso acaba
e a entrada retorna para 11.
= 1, o que contradiz a
A combinao 00 na entrada considerada indesejada, pois faz com que Q = Q
caracterstica do Flip-Flop de ter sadas complementares. Essa combinao, portanto, no utilizada.
Encontramos um resumo da discusso acima na tabela verdade da Fig. 56:
Set
1
0
1
0
Reset / Clear
1
1
0
0
Sada
No muda
Q=1
Q=0
Invlida*
45
PET - Engenharia Eltrica UFC
Maro 2014
=1
* Produz Q = Q
Figura 56 - Tabela-verdade do latch com portas NAND
Outro tipo de latch pode ser formado com duas portas NOR, com a mesma estrutura do latch com portas
NAND. Na Fig. 57 mostrado o circuito e a tabela-verdade que o representa, a qual pode ser verificada
pelo leitor como exerccio:
Set
0
1
0
1
Reset / Clear
Sada
0
No muda
0
Q=1
1
Q=0
1
Invlida*
=0
* Produz Q = Q
Podemos observar que as entradas do latch com portas NAND so ativas em nvel baixo e as do latch com
portas NOR so ativas em nvel alto. Nas Fig. 58 e 59, as representaes dos dois latchs com destaque para
as entradas:
Podemos dizer que os latchs so caracterizados por serem Flip-Flops assncronos, mas o que significa esse
conceito? Significa que a sada desses circuitos lgicos pode ser alterada a qualquer momento em que uma
ou mais entradas mudem de estado.
A grande maioria dos Flip-Flops caracterizada pela sincronicidade, ou seja, a sada s muda em momentos
exatos, definidos por um sinal externo chamado sinal de clock. Sistemas sncronos so muito mais fceis
de projetar e analisar.
Circuitos Lgicos Sequenciais Sncronos tm como base os Flip-Flops com clock. Estes dispositivos tem
uma entrada denominada CLK, CK ou CP, e geralmente ela disparada por borda (o que representado
por um tringulo na entrada). Na Fig. 60 temos um Flip-Flop com clock ativado por borda de subida e outro
ativado por borda de descida:
46
PET - Engenharia Eltrica UFC
Maro 2014
Podemos perceber que ambos tm uma ou mais entradas de controle, as quais variam em nmero e funo
dependendo do tipo de Flip-Flop que utilizarmos. No entanto, as entradas de controle s tero efeito na
sada numa transio ativa do clock (borda de subida ou descida dependendo do tipo), ou seja, as entradas
deixam as sadas do FF (Flip-Flop) prontas para mudarem de estado, mas elas s mudaro na transio
ativa.
O primeiro tipo de Flip-Flop sncrono que estudaremos uma extenso da definio de latch, com a
diferena de ser sncrono. Na Fig. 61 esto a tabela-verdade e a representao grfica de um FF S-R com
clock, entradas ativas em nvel alto e disparado por borda de subida:
S
0
1
0
1
Entradas
R
CLK
0
Sada
Q
QO (No muda)
1
0
Ambguo
A seta para cima na tabela indica a necessidade da borda de subida do cliock para que a sada mude. Q0
representa o estado em que o Flip-Flop estava antes da transio ativa do clock.
Para entender melhor como funciona um FF sncrono, observe o exemplo abaixo de formas de onda de
entrada e sada de um FF S-R com clock:
47
PET - Engenharia Eltrica UFC
Maro 2014
Com o objetivo de dar uma funo para a combinao de entrada 11 no FF S-R, foi criado o FF J-K. Como
podemos observar na tabela-verdade abaixo, a combinao que antes era indesejada agora tem a funo de
inverter o estado do FF. Ou seja, se Q0 o estado do FF antes da transio ativa do clock e as duas entradas
so ativadas, a nova sada ser o inverso, Q0. A Fig. 63 mostra a tabela-verdade e a representao desse
novo tipo de FF.
J
0
1
0
1
K
0
0
1
1
CLK
Q
QO (No muda)
1
0
o (Comuta)
Q
Apresentamos aqui tambm um exemplo de forma a ilustrar o funcionamento do FF J-K com clock:
48
PET - Engenharia Eltrica UFC
Maro 2014
O terceiro tipo de FF que apresentaremos aqui tem apenas uma entrada, e o dispositivo funciona como um
armazenador de dados. A representao e a tabela-verdade so bem simples:
D
0
1
CLK
Q
0
1
O FF tipo D armazena a informao que est na entrada no instante em que ocorre a transio ativa do
clock, modificando a sada Q de forma que Q = D. Tendo uma forma de onda de entrada assncrona,
podemos usar o Flip-Flop D para sincronizar a entrada com o sinal de clock, como no exemplo abaixo:
49
PET - Engenharia Eltrica UFC
Maro 2014
Entradas assncronas
Mesmo que o funcionamento sncrono dos FFs estudados at agora facilitem o projeto e a anlise dos
dispositivos, surge a necessidade de entradas que sejam independentes do sinal de clock. Essas entradas so
chamadas de entradas de sobreposio, pois anulam o efeito das entradas de controle quando necessrio.
Temos a representao dessas entradas num FF J-K, assim como a tabela-verdade, na figura abaixo:
1
0
1
0
Resposta do FF
Vemos que, para as combinaes 01 e 10, a operao do FF independe do clock e das entradas sncronas
ou de controle. Para a combinao 11 o FF opera de acordo com o clock e as entradas de controle, seguindo
as tabelas-verdade mostradas anteriormente. A combinao 00 no utilizada.
Como exemplo de aplicao dessas entradas, podemos ter um circuito lgico sequencial formado por vrios
FFs J-K cujas entradas CLEAR estejam todas conectadas. Como ser visto mais a frente, podemos projetar
contadores com circuitos desse tipo, como um contador de 0 a 3. Ao acabar a contagem, podemos mandar
um pulso negativo na entrada CLEAR de todos os FFs e recomear a contagem do zero.
50
PET - Engenharia Eltrica UFC
Maro 2014
Mquinas de Estado
O Flip-Flop pode ser utilizado de maneira a criar dispositivos mais robustos com capacidades de guardar
informaes, dividir frequncias, entre outras aplicaes. Esses dispositivos so chamados de Mquinas de
Estados Finitos ou somente de Mquinas de Estado.
Existem basicamente dois tipos de mquinas de Estado: As Mquinas de Moore e as Mquinas de Mealy.
A diferena entre as duas est nas entradas do circuito. Uma mquina de Moore depende somente do estado
atual enquanto que uma mquina de Mealy depende do estado atual e da entrada recebida. A Fig. 68 mostra
o funcionamento de uma mquina de Moore e a Fig. 69, de uma mquina de Mealy. Ambas podem ser
representadas por meio de Diagrama de Estados.
Diagramas de estado
uma forma prtica e intuitiva de representar as mquinas de estado. As mquinas de Moore podem ser
representadas com crculos que indicam o estado atual e a sua sada correspondente. Entre os crculos tmse setas que mostram o estado anterior e os prximos. Cada flecha uma transio de estado. Ver Fig. 70.
51
PET - Engenharia Eltrica UFC
Maro 2014
Os diagramas de estados das mquinas de Mealy so similares. O que diverge que a sada est na seta, ou
seja, enquanto a sada de uma mquina de Moore muda somente ao chegar no estado seguinte, na mquina
de Mealy alterada antes da transio (a partir do clock). Ver Fig. 71.
Etapas:
1.
2.
3.
4.
5.
6.
7.
Exemplo:
Deseja-se projetar uma mquina de estado cuja sada seja 0 at que as ltimas trs entradas sejam 110. Aps
isso a mquina dever entrar em loop com sada igual a 1.
1.
52
PET - Engenharia Eltrica UFC
Maro 2014
2.
Codificao
00
01
10
11
3.
Entradas
X
0
1
0
1
0
1
0
1
Prximo Estado
S1
S0
0
0
0
1
0
0
1
0
1
1
1
0
1
1
1
1
Estado Atual
S1
S0
0
0
0
1
1
0
1
1
Sada
Y
0
0
0
1
4.
6.
7.
53
PET - Engenharia Eltrica UFC
Maro 2014
Acho que dava pra fazer um exemplo com Mquina de Mealy e usando Flip-FlopJK, pra poder saber quando usar um e quando usar
outro. J que nesse exemplo ensina a fazer com Moore e Flip-Flop D. Ah, e tipo, explicar, tipo um resumo, quando que se usa
Moore e quando que se usa Mealy. E quando se usa Flip-Flop tipo JK ou tipo D.
54
PET - Engenharia Eltrica UFC
Maro 2014