Professional Documents
Culture Documents
www.tecmos.com.br/APOSTILA%20%20%20DE%20TCNICAS%20DI...
decimal
5 /2 = 2
2/2 = 1 ( 1 <
1
0
dgito o ltimo resultado, e
nmero
3489
no
um
nmero
octal?
7
111
3
011
6
110
010
2
001
1
100
4
b) 10111,11(b) =
b) 11010101(b) =
c) 1000110011(b) =
Respostas: 27,6 (o) ; 325(o) ; 1063(o)
DECIMAL
0
1
2
3
4
5
6
7
8
9
HEXA
0
1
2
3
4
5
6
7
8
9
DECIMAL
10
11
12
13
14
15
16
17
18
19
HEXA
A
B
C
D
E
F
10
11
12
13
7
0111
E
1110
3
0011
1 1 0
+1 1 1
1 101
b) 11001 b + 1011 b = 100100 b
1 1
1 1
1 10 0 1
+
10 1 1
1 0 0 1 0 0
0-0=0
1-0=1
e empresta
1 para
prxima
a)
1-1=0
01=1
casa binria:
Exemplos:
10 00
- 1 11111
00 01
b)
1 0 0 1 0
- 1 0 0 0 11
0 0 0 0 1
.
.
1
0
1100100100
1
1
111111b ; 11011 ;
3.2 Funo OU ou OR
A funo OU (OR) aquela que representa a soma booleana de duas ou
mais variveis, e sua representao algbrica igual a S = A + B + .... N.,
sendo S o resultado da expresso, que o mesmo que S = A ou B ou .... N.
Abaixo temos a tabela verdade dessa funo e a esquerda tem-se o
smbolo da porta OU com duas variveis de entrada.
TV
A
B
S
0
0
0
0
1
1
1
0
1
1
1
0
A tabela de verdade pode ser vista acima e a funo lgica e simbologia
dada por: S = AB + AB
Simbolicamente S= ABC.
B
C
Qual seria a expresso booleana?
- Temos S1 = A x B
- Temos S = S1 + C
- Logo, substituindo S1 , teremos S = A x B + C
Circuito 2)
Circuito 3)
Circuito 4)
S = (A+B) x C x (B+D)
A
B
C
D
Expresso 2)
S = A x B + (A+B) x C
A
B
C
Expresso 3) S = [ (A x B) + (C X D) + D]
A
B
C
D
Expresso 4) ALUNO FAZER
S = { [(A + B) + (C x D)] x E + [ (A x D x E) + (C x D x E)] x
A }
0
0
1
1
0
0
1
1
0
1
0
1
0
1
0
1
1 Membro 2 Membro
A
AB
1
0
1
0
1
0
1
0
0
0
0
0
0
1
0
1
Auxiliar
B
1
1
0
0
1
1
0
0
Exemplo 2) S = AB + BC
o
A B C
Auxiliar
1 Membro
AB
A'
0 0 0
1
0
0 0 1
1
0
0 1 0
1
1
0 1 1
1
1
1 0 0
0
0
1 0 1
0
0
1 1 0
0
0
1 1 1
0
0
20
20
3 Membro
ABC
0
0
0
0
0
1
0
0
2 Membro
BC
0
0
0
1
0
0
0
1
Resultado
S
1
1
1
1
0
1
1
1
Resultado
S
0
0
1
1
0
0
0
1
B
0
0
0
0
1
1
1
1
0
0
0
0
1
1
1
1
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
21
21
B
0
0
0
0
1
1
1
1
0
0
0
0
1
1
1
1
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
A+B
(A x B) (A x B)
b) (A + B) (A + B)
c) (A x B) = ( A + B)
d) (A+ B) = (A x B)
Exerccio 4) Obtenha dois inversores, um com uma porta NE, outro com
uma porta NOU Dica, fazer a tabela verdade:
4.5 Expresso obtida de tabela verdade:
Mtodo de Lagrange
22
22
b)
possibilidades:
a)
(b)
b) OU a partir de NE:
24
24
b) E a partir de NOR:
TABELA
EXPRESSO
VERDADE
25
25
CIRCUITO
EXEMPLO 1)
RUA B
Sinal
2
SINAL 1
RUA (A) PREFERENCIAL
SINAL 1
Sinal
2
TABELA VERDADE
SITUAO
0
1
2
3
RUA A
0
0
1
1
Rua B
0
1
0
1
V1
X(1)
0
1
1
V2
X(0)
1
0
0
V2 = AB
Ento:
A+0=A
A+1=1
A+A=A
A + A = 1
Ento:
Ax0=0
Ax1=A
AxA=A
A x A = 0
6.2
Propriedades:
6.2.1 Propriedade Comutativa:
6.2.1.1 - Comutativa na soma: A+B = B+A
Provar pela tabela verdade:
6.2.1.2 Comutativa na Multiplicao: AxB = BxA
Provar pela tabela verdade:
Provar:
Resposta: S = AC + ABC ;
B
01
11
Exemplo : S = AB + AB + AB
B
1
1
Tabela verdade:
A
0
0
1
1
B
1
0
B
0
1
0
1
S
1
1
1
0
Resposta: S = B+ A
6.6.2 Diagrama Karnaugh com trs variveis:
B
A
A
000
100
C
B
001
101
011
111
C
010
110
C
B
0
0
1
1
0
0
1
1
C
0
1
0
1
0
1
0
1
30
30
S
1
0
1
1
1
0
1
0
Resposta: S = AB + C
A) : Faa a simplificao da expresso definida pela seguinte tabela
verdade:
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
1
0
1
1
1
1
0
S=?
B
A
A
Resposta: S = AC + AC + BC
B) Faa a tabela verdade e minimize com Karnaugh cada expresso abaixo:
1- S = ABC + ABC + ABC + ABC + ABC
Resp: S = C + AB
2- S = ABC + ABC + ABC
Resp.: AC+ ABC
31
31
C
0000
0100
1100
1000
0001
0101
1101
1001
D
0011
0111
1111
1011
C
0010 B
0110
B
1110
1010 B
D
Exemplo 1)
A
0
0
0
0
0
0
0
0
1
1
1
1
1
1
1
1
B
0
0
0
0
1
1
1
1
0
0
0
0
1
1
1
1
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
S
0
1
1
1
0
1
0
1
1
1
0
1
1
1
0
1
S=?
C
B
B
Resposta:
S = D + AC + ABC
32
32
Exemplo 2)
A
0
0
0
0
0
0
0
0
1
1
1
1
1
1
1
1
B
0
0
0
0
1
1
1
1
0
0
0
0
1
1
1
1
C
0
0
1
1
0
0
1
1
0
0
1
1
0
0
1
1
S
0
1
0
1
1
1
1
1
0
0
1
0
0
0
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
S=?
C
B
B
D
Resposta:
ABCD+ BCD + AB + AD
Exerccios:
Minimize FAZENDO ANTES A TABELA VERDADE:
a) S = ABCD + A BCD + ABCD + ABCD + ABCD+
ABCD + ABCD + ABCD + ABCD
Resp: S = ABD + CD + BD
33
33
b)
A
0
0
0
0
0
0
0
0
1
1
1
1
1
1
1
1
B
0
0
0
0
1
1
1
1
0
0
0
0
1
1
1
1
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
S=?
RESP:
S = AB +BC +D
34
34
S
1
0
1
0
1
1
1
1
1
0
1
0
1
0
1
1
Excesso 3
A B C D
0 0 1 1
0 1 0 0
0 1 0 1
0 1 1 0
0 1 1 1
1 0 0 0
1 0 0 1
1 0 1 0
1 0 1 1
1 1 0 0
35
35
DECIMAL
0
1
2
3
4
5
6
7
8
9
D
0
0
1
1
1
1
1
0
0
0
E
0
1
1
1
1
1
0
0
0
0
A
0
0
0
0
0
0
0
0
1
1
1
1
1
1
1
1
GRAY
B C D
0 0 0
0 0 1
0 1 1
0 1 0
1 1 0
1 1 1
1 0 1
1 0 0
1 0 0
1 0 1
1 1 1
1 1 0
0 1 0
0 1 1
0 0 1
0 0 0
36
36
EXCESSO 3
S3 S2 S1 S0
0 0 1 1
0 1 0 0
0 1 0 1
0 1 1 0
0 1 1 1
1 0 0 0
1 0 0 1
1 0 1 0
1 0 1 1
1 1 0 0
X X X X
X X X X
X X X X
X X X X
X X X X
X X X X
B
B
A
B
D
Resposta:
S3 = A+ BD +BC
37
37
S2:
C
B
B
A
A
D
Resposta:
S1:
S2 = BD+ BC + BCD
C
B
B
A
A
D
Resposta:
S1 = CD+CD
S0:
C
C
B
B
A
A
D
Resposta:
S0 = D
Fazer o circuito:
38
38
BCD 8421
S8 S4 S2 S1
0 0 0 0
0 0 0 1
0 0 1 0
0 0 1 1
0 1 0 0
0 1 0 1
0 1 1 0
0 1 1 1
1 0 0 0
1 0 0 1
1
1
1
0
0
0
X
X
X
X
X
X
1
1
1
0
0
0
0
1
1
0
0
1
1
0
1
0
1
0
X
X
X
X
X
X
X
X
X
X
X
X
X
X
X
X
X
X
C
B
B
A
A
D
Resposta:
S8 = AB + ACD
39
39
S4:
B
B
A
B
D
Resposta:
S2
C
B
B
A
A
D
Resposta:
S1
S2 = CD+CD
C
B
B
A
A
D
Resposta:
S1 = D
Exerccio proposto:
Fazer a tabela verdade para acender um display de 7 segmentos,
fazendo um decodificador de bcd 8421 para display de 7 segmentos, com a
numerao de 0 at 9, simplificar com karnaught e desenhar o circuito.
Obedecer a disposio nominal abaixo, para o display de 7 segmentos:
f
e
A
G
b
c
D
Exemplo: Para formar o nmero 1, temos que acender as letras b e c, logo
temos b = 1 e c= 1
40
40
Os sinais aplicados s entradas de controle determinam qual entrada vai ser conectada
sada, transferindo assim seus sinais. Em outras palavras, com um MUX possvel
selecionar qual entrada vai ser conectada a sada, isso simplesmente por meio de comandos
lgicos.
Uma tabela verdade pode ser associada ao multiplexador que demos como exemplo em que
temos 4 entradas e uma sada:
Veja ento que, quando desejamos que a entrada E2 seja a conectada a sada, transferindo
seus sinais, tudo que temos de fazer levar a entrada de controle C0 ao nvel baixo e a
entrada C1 ao nvel alto.
Perceba tambm que a quantidade de linhas de controle depende justamente da quantidade
de entradas que devem ser selecionadas. Para um MUX de 4 entradas precisamos de 2
41
41
entradas de controle, pois com dois dgitos cobrimos as 4 combinaes possveis de estados
de controle.
Para um MUX de 8 entradas, como o mostrado na figura 2, precisamos de 3 entradas de
controle, de modo a se obter as 8 combinaes de estados que definem qual entradas ser a
ativada.
Uma tabela verdade para um MUX de 8 entradas, como o mostrado na figura 2 seria a
seguinte:
A implementao de um multiplexador com portas lgicas pode ser feita com relativa
facilidade. No caso do multiplexador de 4 entradas e uma sada que tomamos como
exemplo inicial podemos usar portas AND e OR alm de inversores conforme mostra a
figura 3.
42
42
43
43
Pela aplicao de nveis lgicos apropriados nas entradas de controle podemos transferir o
sinal da entrada para uma das sadas.
Qual sada receber o sinal depende dos nveis na entrada de controle conforme a tabela
verdade dada a seguir, para o exemplo da figura 5.
Perceba que, neste caso tambm, precisamos de duas entradas de controle para selecionar
uma de 4 sadas. Se tivermos 8 sadas, como no DEMUX da figura 6, sero necessrias 3
entradas de controle e a tabela verdade ser a seguinte:
44
44
Um circuito demultiplexador pode ser elaborado a partir de funes lgicas comuns. Para
um demultiplexador de 4 sadas, como o tomado como exemplo inicial de nosso artigo
temos a possibilidade de elabor-lo com apenas dois inversores e 3 portas AND de 3
entradas, conforme mostra a figura 7.
45
45
MUX/DEMUX INTEGRADOS
Conforme explicamos as funes de multiplexadores e demultiplexadores digitais podem
ser encontradas na forma de circuitos integrados tanto da famlia CMOS como TTL.
Damos a seguir alguns circuitos integrados comuns dessas duas famlias que podem ser
usados em projetos.
74150 - seletor de dados 1 de 16
Este um multiplexador TTL em invlucro de 24 pinos, mostrado na figura 8.
46
46
Este circuito integrado TTL contm dois multiplexadores de 4 entradas de dados, com duas
linhas de controle que atuam ao mesmo tempo sobre os dois circuitos. Na figura 10 temos a
pinagem deste componente que apresentado em invlucro DIL de 16 pinos.
Na operao normal a entrada EN deve ser mantida no nvel baixo. Com esta entrada no
nvel alto, a sada do multiplexador correspondente se mantm no nvel baixo
independentemente da entrada selecionada.
74154 - Demultiplexador 1 de 16
Este circuito integrado TTL apresentado em invlucro DIL de 24 pinos com a pinagem
mostrada na figura 11.
Este tipo de circuito tambm conhecido como distribuidor de dados e na operao normal
a entrada EN deve ser mantida no nvel baixo. Com esta entrada no nvel alto, todas as
sadas ficaro no nvel alto, independentemente do que ocorre na entrada de dados e nas
entradas de controle.
74155 - Duplo Demultiplexador 1 de 4
Este circuito integrado TTL apresentado em invlucro DIL de 16 pinos, conforme mostra
a figura 12.
47
47
Na operao normal a entrada EN deve estar no nvel baixo. Com a entrada EN no nvel
alto, todas as sadas dos seletores ficam no nvel alto, independente da seleo e dos dados
da entrada.
4051 - Seletor 1 de 8 (MUX/DEMUX)
Este circuito integrado CMOS apresentado em invlucro DIL de 16 pinos e pode
trabalhar tanto com sinais analgicos como digitais, dependendo apenas da polarizao do
pino 7, conforme mostra a figura 13 em que temos a sua pinagem.
interessante observar que este circuito pode funcionar tanto como multiplexador como
demultiplexador j que as chaves usadas so bilaterais.
Quando utilizado em circuitos digitais a tenso de alimentao pode ficar entre 5 e 15 Volts
e o pino 7 aterrado. Se o circuito for utilizado para operar com sinais analgicos (udio,
por exemplo), o pino de alimentao positiva Vdd deve ficar em 5 V e o pino 7 em -5 V. Os
sinais chaveados devem ter amplitudes que no ultrapassem esta faixa.
Com a entrada EN no nvel alto todas as chaves ficam abertas e nenhum sinal pode passar.
Se EN estiver no nvel baixo, o canal selecionado pelas entradas de controle conectado a
sada. O sinal tanto pode fluir de um dos canais de entrada (X1, X2, X3 ou X4) para a sada
(X) como vice-versa j que a operao tanto como MUX como DEMUX, conforme
explicamos.
48
48
As chaves abertas para este circuito tm uma resistncia muito alta de centenas de
megohms e na condio de fechadas tm uma resistncia da ordem de 120 ohms. A
corrente em cada chave no pode ser maior que 25 mA.
4052 - Duplo Seletor 1 de 4 (MUX/DEMUX)
Este circuito CMOS funciona exatamente como o 4051 com a diferena que no caso temos
dois seletores (MUX/DEMUX) num mesmo circuito integrado em invlucro de 16 pinos,
que mostrado na figura 14.
Como no caso anterior, o circuito pode operar nos dois sentidos, ou seja, tanto como
multiplexador como demultiplexador e dependendo da alimentao pode operar com sinais
analgicos ou digitais.
4053 - Triplo Seletor 1 de 3 (MUX/DEMUX)
Temos finalmente um circuito CMOS que funciona como os anteriores, e que pode ser
usado tanto como MUX como DEMUX tanto para sinais analgicos como digitais.
A pinagem deste circuito integrado mostrada na figura 15.
49
49
Multiplexadores: Detalhes
Multiplexador de oito entradas:
CI multiplexador 74151(ou 74LS151, 74HC151).
Entrada de habilitao E, ativa BAIXA.
2 sadas: normal e invertida.
Quando E est BAIXA, as entradas de seleo S2 S1 S0 selecionaro uma entrada de
dados (I0 at I7) que ser transmitida para a sada Z.
Quando E est ALTO, o multiplexador est desabilitado, ento a sada Z ser BAIXA ou
ficar em Alta impedncia (Tri-State), conforme o tipo de CI.
50
50
Aplicaes de multiplexadores:
1-Multiplexadores Gerador de Funes Lgicas
Os multiplexadores podem ser usados para gerar funes lgicas diretamente da tabela
verdade (sem simplificao).
Estrutura AND-OR de dois nveis.
As entradas de seleo so usadas para as variveis lgicas.
As entradas de dados so conectadas permanentemente aos nveis ALTO ou BAIXO, de
acordo com a tabela verdade.
51
51
TV
3-Conversor Paralelo-Srie :
Transmisso de dados na forma paralela mais rpida. No entanto, para distncias longas,
no interessante. Opta-se pela serial, sendo necessria a converso, que pode ser feita
com MUX. Um contador de 8 bits realiza a seleo sequencial de cada entrada em um ciclo
de clock (000 a 111).
52
52
4-Sequenciamento de operaes:
Interligao de multiplexadores
Os multiplexadores podem ser interligados para aumentar a capacidade do nmero de
entradas de dados que podem ser transferidas para uma nica sada.
Apenas um MUX ficar ativo, transferindo dados para a sada em qualquer instante.
Quando mais de um MUX interligado, a entrada de habilitao deve ser usada como
entrada de seleo (endereo) para selecionar o MUX que deve ser ativo.
55
55
56
56
57
57
58
58
Sb
=A'B'+A'C'D'+B'D'+AC'D+BCD
Sc = A'C'+A'B+AB'+D
Sd = A'B'D'+A'B'C+AC'+BC'D+BCD'+AD
Se = B'D'+AB+CD'+AC
Sf = A'BC'+AB'+C'D'+BD'+AC
Sg = A'BC'+AB'+B'C+BC'D+CD'
59
59