SISTEMAS LGICOS

Universidade Federal da Bahia

Escola Politcnica
CURSO DE ENGENHARIA ELTRICA
PROF. EDSON PINTO SANTANA
edsonps@ufba.br

SUMRIO
1. CONCEITOS INTRODUTRIOS
1.1. Sistema digital x analgico
1.2. Sistemas de representao numrica
1.3. Converso entre sistemas numricos
1.4. Cdigos numricos

2. LGEBRA BOOLEANA
2.1. Variveis booleanas
2.2. Operadores lgicos: circuitos equivalentes, simbologia

Sistemas Lgicos

SUMRIO
2.3. Simbologia IEEE
2.4. Teoremas e propriedades
2.5. Portas lgicas
2.6. Formas cannicas

3. MINIMIZAO DE CIRCUITOS LGICOS

3.1. Mapas de Karnaugh
3.2. Mtodo de Quine-Mccluskey

Sistemas Lgicos

SUMRIO
4. ARITMTICA BINRIA
4.1. Representao no sistema complemento de 2
4.2. Adio binria, adio no complemento de 2
4.3. Subtrao no sistema complemento de 2
4.4. Multiplicao e diviso binria
4.5. Adio BCD
4.6. Aritmtica hexadecimal

Sistemas Lgicos

SUMRIO
5. CIRCUITOS COMBINACIONAIS
5.1. Caractersticas gerais
5.2. Anlise
5.3. Sntese
5.4. Datapath: circuitos aritmticos
5.5. Datapath: geradores / detectores de paridade
5.6. Datapath: codificadores / decodificadores
5.7. Datapath: multiplexadores / demultiplexadores
5.8. Outros datapaths
Sistemas Lgicos

SUMRIO
6. FLIP FLOP E LATCH
6.1. Latch: caractersticas e estrutura
6.2. Sinais de clock: sistemas sncronos e assncronos
6.3. Flip-Flop disparado por clock
6.4. Simbologia IEEE
6.5. Flip-Flop SC
6.6. Flip-Flop JK
6.7. Flip-Flop T

Sistemas Lgicos

SUMRIO
6.8. Flip-Flop D
6.9. Flip-Flop mestre / escravo
6.10. Converso entre Flip-Flop's
6.11. Aspectos de temporizao
6.12. Aplicaes

7. CIRCUITOS SEQUENCIAIS
7.1. Caractersticas gerais
7.2. Anlise
7.3. Sntese
7.4. Temporizao
Sistemas Lgicos

SUMRIO
7.5. Datapath: registradores
7.6. Datapath: contadores
7.7. Aplicaes de contadores: frequencmetro
7.8. Aplicaes de contadores: relgio digital

Sistemas Lgicos

1.1. Sistema Digital x Analgico

Sistemas Lgicos

1.1.1. Conceitos: Sistema Digital x Sistema Analgico

(b)

(a)

O que um sistema
digital?
Quais as diferenas
entre um sistema digital
e um sistema
analgico?
Varivel discreta
Tempo discreto

(c)
Fig. 1.1.1. (a), (b) e (c) Extradas de Introduo aos Sistemas DIgitais, Ercegovac, M., Lang, T., Moreno, J. H.

Sistemas Lgicos

10

1.1.2. Aspectos das tcnicas digitais

Representao digital adequada ao processamento da

informao de forma numrica e no numrica
O processamento da informao facilmente programado em
um elemento de propsito genrico, a exemplo do computador,
eliminando a necessidade de sistemas dedicados
Preciso e exatido podem ser melhoradas por tcnicas de
processamento e/ou incremento de hardware, conferindo maior
liberdade que as limitaes fsicas em um sistema analgico
Elevado grau de integrao

Sistemas Lgicos

11

1.1.2. Aspectos das tcnicas digitais

Menor impacto devido a rudos e variaes nos componentes

Fig. 1.1.2. Extradas de Introduo aos Sistemas Digitais, Ercegovac, M., Lang, T., Moreno, J. H.

Limitaes: a maioria das grandezas fsicas so analgicas,

intervalo de tempo correspondente ao processamento da
informao

Sistemas Lgicos

12

1.1.3. Sistemas de sinais mistos

Sinais analgicos / digitais

Exemplo: gravao de CD

Fig. 1.1.3. Extradas de Introduco aos Sistemas Digitais, Ercegovac, M., Lang, T., Moreno, J. H.

Sistemas Lgicos

13

1.1.4. Quantizao

Resoluo: nmero de nveis

Fig. 1.1.4. Extradas de Introduo aos Sistemas Digitais, Ercegovac, M., Lang, T., Moreno, J. H.

Sistemas Lgicos

14

1.2. Sistemas de Representao Numrica

Sistemas Lgicos

15

1.2.1. Caractersticas Gerais dos Sistemas de Numerao

Elementos dos sistemas numricos:

Smbolos (dgitos)

Base: conjunto ordenado de smbolos

Operaes matemticas

Base em sistemas usuais de representao numrica:

Binrio: {0,1}

Octal: {0,1,2,3,4,5,6,7}

Decimal: {0,1,2,3,4,5,6,7,8,9}

Hexadecimal: {0,1,2,3,4,5,6,7,8,9,A,B,C,D,E,F}

Sistemas Lgicos

16

1.2.1. Caractersticas Gerais dos Sistemas de Numerao

Permitem representar uma quantidade atravs de

smbolos ordenados, podendo constar de uma parte
inteira e outra fracionria separadas por vrgula.
Caractersticas gerais dos sistemas de numerao:

Sistemas Lgicos

17

1.2.1. Caractersticas Gerais dos Sistemas de Numerao

Maior nmero na contagem numrica: r N - 1

Sistemas Lgicos

18

1.2.2. Representao dos Sistemas de Numerao

Representao genrica polinomial:

x: nmero representado

n1

r: nmero de elementos da base

a: dgito ou smbolo

n: nmero de dgitos da parte inteira

m: nmero de dgitos da parte fracionria

x r a n1 . r

n1

... a1 .r a 0 . r a1 . r

parte inteira
Sistemas Lgicos

x r

j =m

... am . r

aj.r

parte fracionria
19

1.2.2. Representao dos Sistemas de Numerao

Exemplos nos sistemas mais usuais:

Sistema binrio:
2

(101,11)2 1.2 +0.2 +1.2 +1.2 +1.2

Sistema octal:
2

(730,5)8 7.8 +3.8 +0.8 +5.8

Sistema decimal:
3

(8143)10 8.10 +1.10 +4.10 +3.10

Sistema hexadecimal:
1

( F3 , D) h F.16 +3.16 +D.16

Sistemas Lgicos

20

1.3. Converso entre Sistemas Numricos

Base qualquer Base decimal

Binrio inteiro: mtodo de dobrar e somar

Base decimal Base qualquer

Base qualquer r1 Base qualquer r2

Converso entre os sistemas binrio, octal e

hexadecimal

Sistemas Lgicos

21

1.3.1. Converso Base Qualquer Base Decimal

Calcula-se os termos da representao polinomial.

Ex.:
2

(146,523)71.7 +4.7 +6.7 +5.7 +2.7 +3.7

(146,523)7( 49+28+6+0,7143+0,0408+0,0087)10
(146,523)7( 83,7638)10
2

( F8E , 3D)h 15.16 +8.16 +14.16 +3.16 +13.16

( F8E , 3D)h(3840+128+14+0,1875+0,0508)10
( F8E , 3D)h(3982,2383)10
Sistemas Lgicos

22

1.3.1. Converso Base Qualquer Base Decimal

Caso particular: converso de nmero binrio inteiro mtodo de dobrar e somar. Ex.: (110101)2
1x2=2

2+1=3

3x2=6

6+0=6

6 x 2 = 12

12 + 1 = 13

13 x 2 = 26

26 + 0 = 26

26 x 2 = 52

52 + 1 = 53

(110101)2 (53)10

Sistemas Lgicos

23

1.3.2. Converso Base Decimal Base Qualquer

Parte inteira:
r

Sistemas Lgicos

24

1.3.2. Converso Base Decimal Base Qualquer

Parte fracionria:

Inicio
Multiplicar (F) por r

Guarde a parte inteira (I)

e a parte fracionria (F)
NO
F=0?
SIM
Agrupe a parte inteira (I) formando
o nmero binrio sendo o 1o I o MSD

Sistemas Lgicos

Fim

25

1.3.3. Converso Base Qualquer r1 Base Qualquer r2

(x)r1 (x)10 (x)r2

Ex.: (123,45)6 (51,804)10 (1220,2102012)3

Sistemas Lgicos

26

1.3.4. Converso entre Sistemas Binrio, Octal e Hexadecimal

Sistemas Lgicos

BINRIO

OCTAL

BINRIO HEXADECIMAL

000

0000

001

0001

010

0010

011

0011

100

0100

101

0101

110

0110

111

0111

1000

1001

1010

1011

1100

1101

1110

1111

27

1.3.4. Converso entre Sistemas Binrio, Octal e Hexadecimal

Quando necessrio, acrescentam-se zeros esquerda da

parte inteira e a direita da parte fracionria para subdiviso
em grupos de 3 ou 4 bits.
Exemplos:

(x)8 =

(x)2 =

010

111

(x)2 =

0000

1011

1100

1110

0100

(x)h =

Sistemas Lgicos

4 ,
100

111

001

28

1.3.4. Converso entre Sistemas Binrio, Octal e Hexadecimal

Ao agrupamento de nmeros binrios, so

denominados:

BIT: dgito binrio 0 ou 1

NIBBLE: grupo de 4 bits

BYTE: grupo de 8 bits

WORD: grupo de 2 bytes (4 nibbles) ou mltiplos

Sistemas Lgicos

29

1.3.5. Aspectos dos Sistemas Numricos e Converses

Os sistemas hexadecimal e octal possibilitam a

representao de grandes quantidades com um
nmero inferior de dgitos em relao ao sistema
binrio, compactando a representao de um grande
nmero de bits.
A converso de um nmero decimal nos sistemas
binrio, octal e hexadecimal deve iniciar-se pelo
sistema hexadecimal, em razo deste proporcionar
convergncia mais rpida

Sistemas Lgicos

30

1.4. Cdigos Numricos (Binrios)

No guardam relao com a representao

polinomial
Motivao:

Agilizao de operaes lgicas

Simplificao de circuitos (hardware)

Cdigos usuais no sistema binrio:

BCD, Cdigo de Gray, XS3, ASCII, ECBDIC, Cdigos

de paridade, deteco de erros, etc.

Sistemas Lgicos

31

1.4. Cdigos Numricos (Binrios)

BCD

XS3

GRAY

0000

0000

0011

0000

0001

0001

0100

0001

0010

0010

0101

0011

0011

0011

0110

0010

0100

0100

0111

0110

0101

0101

1000

0111

0110

0110

1001

0101

0111

0111

1010

0100

1000

1000

1011

1100

1001

1001

1100

1101

10

1010

1111

11

1011

1110

12

1100

1010

13

1101

1011

14

1110

1001

15

1111

1000

...

...

BINRIO

...

Sistemas Lgicos

DECIMAL

32

1.4. Cdigos Numricos (Binrios)

Exemplos:

(49)10 (01001001)BCD

(38)10 (01101011)XS3

(17)10 (11001)GRAY

Sistemas Lgicos

33

1.4. Cdigos Numricos

Cdigo ASCII

Tab..1.4. Extrada de Eletrnica Digital princpios e Aplicaes, Malvino, Leach.

Sistemas Lgicos

34

1.5. Bit de Paridade

Deteco de erros em transmisso digital

Paridade par: insere o bit 1 quando juntamente com os bits da

informao forma-se um nmero par de 1's.
Paridade mpar: insere o bit 1 quando juntamente com os bits da
informao forma-se um nmero mpar de 1's.
Capaz de detectar erros em apenas 1 bit.

Sistemas Lgicos

35

Bibliografia

NOGUEIRA, Jurandyr S. Eletrnica Digital Bsica,

EDUFBA, 2011.
TOCCI, Ronald J.; WIDMER Neal S. Sistemas Digitais
Princpios e Aplicaes, Prentice Hall do Brasil, 1994 8
edio ou superior.
ERCEGOVAC, Milos; LANG, Tomas; MORENO, Jaime
H.; Introduo aos Sistemas Digitais Bookman, 2000.
VAHID, Franklin Digital Design, John Wiley & Sons,
2005.
FLETCHER ,William I. - An Engineering approach to
Digital Design - Prentice Hall, 1980.

Sistemas Lgicos

36