Lógica
Lógica
Lógica
Caro(a) Estudante!
Na unidade didáctica 22, você foi apresentado as formas de representar o
comportamento pretendido para um simples sistema digital., recorrendo a um
conjunto de formalismos matemáticos
Contesto da experiência
denominados Álgebra de Boole Na presente
e da realidade
unidade didáctica vamos aplicar com profundidade
Os sistemas digitais não as técnicas de minimização de funções booleanas
operam com números nas formas padrão, permitindo obter circuitos
decimais. digitais combinatórios à base de portas lógicas
básicas.
2
Esquema de apresentação dos conteúdos
1. CIRCUITOS COMBINATÓRIOS
1.1. Codificador (CODER)
1.1.1. Codificador Binário
1.2. Descodificador (DECODER)
1.2.1. Descodificador para dígitos de 7 segmentos
1.3. Comparador
1.3.1. Circuito integrado comparador 7485
1.4. Somador
1.4.1. Somador SN74LS83A
1.5 Subtrator
1.5.1. Subtrator pelo método de complemento
1.6 Somador Subtrator
2. RESUMO
3. BIBLIOGRAFIA
4. GLOSSÁRIO
5. ANEXOS
3
Desenvolvimento dos conteúdos
1. CIRCUITOS COMBINATÓRIOS
Caro(a) estudante!
Como o nome diz, estes circuito resultam da
Contexto da experiência e da combinação das portas lógicas NOT, AND, OR
realidade e XOR. Circuitos combinatórios são todos os
circuitos lógicos cujas saídas em dado instante
Os circuitos combinatórios
são determinadas unicamente pela combinação
não têm memória.
das varáveis de entrada nesse mesmo instante.
Figura 23.1
4
números decimais diferentes em BCD. Também se lembra que o BCD é de 4bits.
I7 I6 I5 I4 I3 I2 I1 I0 C B A
0 0 0 0 0 0 0 0 1 0 0 0
1 0 0 0 0 0 0 1 0 0 0 1
2 0 0 0 0 0 1 0 0 0 1 0
3 0 0 0 0 1 0 0 0 0 1 1
4 0 0 0 1 0 0 0 0 1 0 0
5 0 0 1 0 0 0 0 0 1 0 1
6 0 1 0 0 0 0 0 0 1 1 0
7 1 0 0 0 0 0 0 0 1 1 1
Tabela 23.2
Portanto:
A = I1 + I 3 + I 5 + I 7
B = I2 + I3 + I6 + I7
C = I4 + I5 + I6 + I7
5
Figura 23.3
6
Figura 23.4
Lista de instruções
L I 0.01 L I 0.02 L I 0.04
O I 0.03 O I 0.03 O I 0.05
O I 0.05 O I 0.06 O I 0.06
O I 0.07 O I 0.07 O I 0.07
= O 0.00 = O 0.01 = O0.02
NOP
Caro(a) estudante, tal qual vimos para o casos das portas NOT. AND, OR e XOR,
existe na tecnologia TTL circuitos codificadores, SN74LS147 e SN74LS148, com
oito linhas de entrada e três de saída. São circuitos integrados deferentes dos
anteriormente vistos:
7
• Circuitos activados em baixo nível (active low), isto quer dizer que a
saída fica activa quando a entrada esta em zero (0);
• Para além de linhas de entrada e de saída, os circuitos dispões de uma
entrada de inibição E 1 (na língua inglesa enable), de modo que o seu
valor deve ser zero (0) para haver codificação;
• O SN74LS148 tem saídas EO e GS enquanto o SN74LS147 tem
saídas NC e D . A saída EO indica, através de um nível baixo (L ou 0)
que todas as entradas estão no nível alto (H ou 1). A saída GS passa ao
nível baixo algumas das entradas de dados estiverem activas, isto é,
quando o circuito está a codificar;
Como você pode ver na tabela de verdade 23.5, o nível activo é o zero (0), e as
saídas indicam, em valor complementar, o valor binário correspondente à entrada
activa.
8
Tabela 23.5
9
Experimentação activa
(1)
Caro(a) estudante!
Depois da consideração que foi feita, verifique se percebeu a matéria até aqui
abordada sobre codificadores (conversores), respondendo as questões que
seguem:
Entradas Saídas
Decimal
Entradas Saídas
BCD 2421 BCD 8421
I3 I2 I1 I0 D C B A
10
0 0 0 0 0 0 0 0
0 0 0 1 0 0 0 1
0 0 1 0 0 0 1 0
0 0 1 1 0 0 1 1
0 1 0 0 0 1 0 0
0 1 0 1 0 1 0 1
0 1 1 0 0 1 1 0
0 1 1 1 0 1 1 1
1 0 0 0 0 0 1 0
1 0 0 1 0 0 1 1
1 0 1 0 0 1 0 0
1 0 1 1 0 1 0 1
1 1 0 0 0 1 1 0
1 1 0 1 0 1 1 1
1 1 1 0 1 0 0 0
1 1 1 1 1 0 0 1
11
3. Seja dado abaixo a tabela de verdade para um circuito conversor de
binário de 4bits para Gray. Represente o circuito lógico à base de portas
lógicas, as ligações dos circuitos integrados (SN74LS86, DM74LS32,
DM74LS08 e DM74LS04) e lista de instruções para o PLC TSX17.
Entradas Saídas
Decimal
Binário natural Gray
I3 I2 I1 I0 D C B A
0 0 0 0 0 0 0 0 0
1 0 0 0 1 0 0 0 1
2 0 0 1 0 0 0 1 1
3 0 0 1 1 0 0 1 0
4 0 1 0 0 0 1 1 0
5 0 1 0 1 0 1 1 1
6 0 1 1 0 0 1 0 1
7 0 1 1 1 0 1 0 0
8 1 0 0 0 1 1 0 0
9 1 0 0 1 1 1 0 1
10 1 0 1 0 1 1 1 1
11 1 0 1 1 1 1 1 0
12 1 1 0 0 1 0 1 0
13 1 1 0 1 1 0 1 1
14 1 1 1 0 1 0 0 1
15 1 1 1 1 1 0 0 0
12
Entradas Saídas
Decimal
13
1.2. Descodificador (DECODER)
S 0 = a 1 a 0 S = a 1 a 0 = a1 + a 0
S 1 = a 1 a 0 S = a 1 a 0 = a1 + a 0
S 0 = a1 a 0 S = a1 a 0 = a 1 + a 0
S 0 = a1 a 0 S = a1 a 0 = a 1 + a 0
Uma vez que as saídas são em baixo nível, nós negamos cada uma para
obtermos cada saída S. Destas expressões de saída, resulta o seguinte diagrama
ou circuito lógico:
14
Figura 23.7 a)
ou
Figura 23.7 b)
Vamos ao PLC TSX17. Seja:
15
a 0 = I 0.00 S1 = O 0.01
a1 = I 0.01 S 2 = O 0.02
S 0 = O0.00 S 3 = O 0.03
Figura 23.8 a)
Ou
Figura 23.8 b)
16
Lista de instruções
Figura 23.9
17
segmentos são combinados para produzir representações normalizadas dos
números decimais Árabes.
Você não deve usar valores de resístores muito baixo, pois estará a
reduzir a vida útil do display, inclusive pode queimar o segmento. Se for a
usar um display, teste antes cada um dos segmentos, para ter certeza que18
não está usando um display com algum segmento queimado.
No lado esquerdo,
temos um display
de sete segmentos
e a respectiva
pinagem.
No lado direito
temos os dois
tipos de displays,
ânodo comum e
cátodo comum.
19
1 0 1 0 x x x x x x x
1 0 1 1 x x x x x x x
1 1 0 0
1 1 0 1
1 1 1 0
1 1 1 1
Caro(a) estudante, não se esqueça que “x” são don’t care, pois os segmentos vão
tornar-se indiferentes quando à entrada aparecer um número maior que 9. Nós
20
vamos simplificar apenas três saídas “a”, “b” e “c” e você vai completar as
restantes saídas na experimentação activa 2 desta unidade.
Vamos passar os valores lógicos das saídas “a”, “b” e “c” para os MK
correspondentes:
Vamos fazer agrupamentos de uns (1) e dont’t care (x), se este último estiver
dentro de um agrupamento de uns em 2 n . Os agrupamentos devem envolver um
número máximo de uns (a) e de dont’t care, se for possível. Comecemos pela
variável “a”.
Podemos agrupar os três uns das células nos vértices e um don’t care;
a = C A + ...
Os quatros uns (1) das células do canto superior direito e os don’t care do
mesmo lado;
21
Tabela 23.17: MK para saída “a”
a = C A + B + ...
a = C A + B + CA + ...
22
Tabela 23.20: MK para saída “b”
b = DC + B A + BA + D
= B A + D + DC
c =C+B+ A
Portanto:
a = C A + B + DB
b = B A + D + DC
c =C+B+ A
23
Experimentação activa
(2)
Caro(a) estudante!
Depois da consideração que foi feita, verifique se percebeu a matéria até aqui
abordada, respondendo as questões que seguem:
24
1.3. Comparador
Caro(a) estudante, certamente que você já em
Contexto da experiência e da
algum momento comparou duas grandezas. Na
realidade
classe dos circuitos combinatórios é possível
Comparar é o mesmo que fazer a comparação de dois números binários.
medir duas grandezas Essa é a função dos circuitos comparadores.
Suponha você que dois números binários A e
B (de 1 bit cada) foram apresentados à entrada
de um circuito comparador. Na comparação
destes, três resultados diferentes são
previsíveis na saída do circuito comparador:
Observação reflexiva
• B = A;
Como são efectuadas
• B A; as comparações?
• B A;
Vamos colocar estas situações numa tabela de
verdade e fazermos a previsão dos resultados. Seja S 2 = (B A) , S1 = (B = A) e
S 0 = (B A) :
Entradas Saídas
B A BA B=A BA
0 0 0 1 0
0 1 1 0 0
1 0 0 0 1
1 1 0 1 0
Tabela 23.21
S 2 = (B A) = B A
S1 = (B = A) = B A + BA = B A
S 0 = (B A) = B A
O diagrama ou circuito lógico é o seguinte:
25
Figura 23.22
Se, entre os bits mais significativos aparecer um maior, os restantes bits menos
significativos não serão comparados;
26
Entradas Saídas
B1 A1 B0 A0 BA B=A BA
0 0 0 0 0 1 0
0 0 0 1 1 0 0
0 0 1 0 0 0 1
0 0 1 1 0 1 0
Desta 0 1 0 0 1 0 0 tabela de verdade é
0 1 0 1 1 0 0 possível apresentar 3
MK, 0 1 1 0 1 0 0 um para cada saída:
0 1 1 1 1 0 0
1 0 0 0 0 0 1
1 0 0 1 0 0 1
1 0 1 0 0 0 1
1 0 1 1 0 0 1
1 1 0 0 0 1 0
1 1 0 1 1 0 0
1 1 1 0 0 0 1
1 1 1 1 0 1 0
Tabela 23.23
Tabelas 23.24
(B A) = B1 A1 + A1 B0 A0 + B1 B0 A0
= B1 A1 + B0 A0 B1 + A1 ( )
(B = A) = B1 A1 (B0 A0 + B0 A0 ) + B1 A1 (B0 A0 + B0 A0 )
( ) (
= B1 A1 B0 A0 + B1 A1 B0 A0 )
= (B A + B A )(B A )
1 1 1 1 0 0
= (B A )(B A )
1 1 0 0
27
(B A) = B1 A1 + A1 B0 A0 + B1 B0 A0
(
= B1 A1 + B0 A0 B1 + A1 )
Figura 23.25
É um comparador completo de palavras de 4bits cada uma Isso significa que tem
entradas para montagem paralela, consulte o datasheet em anexo nesta unidade.
Este circuito integrado pode ser ligado em paralelo com outros de características
idênticas para comparar palavras com maior número de bits.
28
Figura 23.26
Tabelas 23.27
29
Ligar à terra as entradas de montagem paralela do comparador dos bits
mais significativos, ligar as saídas de dados do mesmo comparador às
entradas de montagem paralela do comparador a seguir menos
significativo.
Figura 23.28
Caro(a) estudante o circuito 7485 U21 é mais significativo que o 7485 U20
30
Experimentação activa
(3)
Caro(a) estudante!
Depois da consideração que foi feita, verifique se percebeu a matéria até aqui
abordada, respondendo as questões que seguem:
31
1.4. Somador
Caro(a) estudante, certamente que você está
Contexto da experiência e da habituado a usar uma calculadora, quer
realidade independente ou incorporada no seu telefone
As calculadoras também celular. Quando você pretende efectuar uma
operam em BCD. soma, introduz o primeiro número decimal,
activa a operação que pretende realizar,
introduz o outro número decimal e por fim activa
o sinal de igualdade. Aparece no display ou
visor da calculadora o resultado da soma que
você realizou.
Entradas Saídas
B A TS S
0 0 0 0
0 1 0 1
1 0 0 1
1 1 1 0
Tabela 23.29
32
S = BA + B A = B A
TS = BA
Figura 23.30
Estamos juntos?
33
Figura 23.32: Somador completo de 1 bit
34
1.4.1. Somador SN74LS83A
Legenda
De A1 à A4 - são as quatro entradas correspondentes a variável A ;
De B1 à B4 - são as quatro entradas correspondentes a variável B ;
De 1 à 4 - são as quatro saídas da soma;
C0 - transporte de entrada;
C4 - transporte de saída;
1.5 Subtrator
Observação reflexiva
É lógico que a calculadora não realizou a subtracção no sistema
decimal. É verdade que a calculadora tem um circuito codificador A calculadora realiza
que converte os números decimais em BCD ou em binário puro. subtracção no
Portanto, antes de realizar a operação de subtracção, os dois sistema decimal?
números decimais são convertidos em BCD ou binário natural.
35
Caro(a) estudante, você já sabe que no interior da
Observação reflexiva calculadora existem circuito aritméticos que realizam
as operação de subtracção em BCD ou em binário
Como é que a
natural. Vamos começar por falar de um semi-subtrator
calculadora realiza
de 1 bit, como fizemos no caso do semi-somador. Se
subtracção em
você esta lembrado, quando fizemos subtracções
binário natural?
binárias falamos de empréstimos. Tal qual na soma,
na subtracção também existem dois tipos de
empréstimos, o de saída e o de entrada. Os semi-
subtractores têm um empréstimo de saída ES ou
Borrow out BO .
Entradas Saídas
B A ES R
0 0 0 0
0 1 1 1
1 0 0 1
1 1 0 0
Tabela 23.35
R = BA + B A = B A
ES = BA
Figura 23.36
36
Estamos juntos?
B − A = B + A +1
Isto significa que podemos realizar uma subtracção utilizado um circuito somador,
desde que o subtractivo seja negado e o transporte de entrada seja colocado a 1
(ou Vcc). Não se esqueça que o último transporte deve ser desprezado. Então
vamos transformar o subtrator de 1bit:
38
Subtrator: R = Ee B A
Como você pode ver, não existem diferenças nas funções de saída, quer do
somador assim como do subtrator. O Te e o E e assumem os mesmos valores.
Nós podemos escrever Te / Ee , pois isto é apenas uma questão de designação.
(
Subtrator: E s = B A + E e B + A )
Se você notou, ainda não podemos escrever Ts / E s porque existem diferenças
entre estas duas expressões. Repare na variável de entrada B :
Se M = 0 B = B;
Se M = 1 B=B
S/R
(Te / Ee ) = Ce
(Ts / Es ) = Cs
Vamos partir de uma tabela de verdade. Quando:
M = 0 realizar soma;
M = 1 realizar subtracção;
39
Entradas Saídas
M (Ts / Es ) B A S/R (Ts / Es )
0 0 0 0 0 0
0 0 0 1 1 0
0 0 1 0 1 0
0 0 1 1 0 1
0 1 0 0 1 0
0 1 0 1 0 1
0 1 1 0 0 1
0 1 1 1 1 1
1 0 0 0 0 0
1 0 0 1 1 1
1 0 1 0 1 0
1 0 1 1 0 0
1 1 0 0 1 1
1 1 0 1 0 1
1 1 1 0 0 0
1 1 1 1 1 1
Tabela 23.40
Tabela 23.41: MK
S / R = Ce B A
40
Tabela 23.42: MK
C s = (Ts / Ee ) = (M B + A)Ce + (M B )A
Experimentação activa
(4)
Caro(a) estudante!
Depois da consideração que foi feita, verifique se percebeu a matéria até aqui
abordada, respondendo as questões que seguem:
41
f) Figura 23.39;
42
Resumo
Nesta unidade didáctica, para além dos circuitos lógicos básicos que você usou
na unidade anterior, existem os circuitos combinatórios. Este grupo é constituído
por codificadores, descodificadores, multiplexadores, desmultiplexadores,
comparadores, somadores, subtratores, unidades lógicas e aritméticas.
Dedicamo-nos a conceber cada um deles, em particular, os codificadores,
descodificadores, comparadores, somadores e subtratores.
43
Bibliografia
44
Glossário
Anexos
45
46
47
48
49
50
51
52
53
54
55
56
57