Professional Documents
Culture Documents
ÊÊ Ê
Ê
Ê
Ê
O mundo físico fornece informações que, na sua grande maioria, tem um comportamento
contínuo ao longo do tempo; (temperatura, pressão, velocidade de fluídos, etc ). Os circuitos
digitais, por sua vez, possuem a característica de operarem por estados discretos, (ligado ou
desligado). Para que as informações do mundo físico possam ser processadas pelos circuitos
digitais, torna-se necessária uma adaptação dessas informações. Circuitos especiais
conhecidos como conversores analógico/digital e digital/analógico providenciam a
transformação das informações de características contínuas no tempo, ou seja, analógico, em
informações que possam ser processadas dentro dos circuitos digitais, transformando-as em
uma linguagem de "0͛s" e "1͛s".
Neste capítulo introduziremos o conceito de sistemas numéricos dando ênfase ao sistema
binário, que é a base de representação dos circuitos digitais, suas operações e alguns códigos
para processamento dessas informações.
Ê
Ê
É uma linguagem de símbolos consistindo de um conjunto ordenado de dígitos com
regras definidas para adição, multiplicação e outras operações matemáticas. A base ou raiz
desse sistema numérico especifica o número de dígitos do sistema e seu ordenamento. Os
sistemas numéricos permitem que um número possua uma parte inteira e uma parte
fracionária separada por um "ponto base".
a) Justaposicionalї Dígitos são posicionados lado à lado
R ї base numérica
n ї número de dígitos da parte inteira
m ї número de dígitos da parte fracionária
aї dígitos an-1 mais significativo (MSB)
a-m menos significativo (LSB)
0ч a ч (R - 1)
n-1
(N) R = ɇ ajRj = an-1Rn-1+ an-2 Rn-2 + ...+ a1R1 + a0RR0+ a -1R-1+ a-2R-2 +...+ a-mR-m
j = -m
2
Ê
Ê
Ê
Ê
ÊÊ
a) Soma 1010
+1100
10110
b) Subtração 10101
- 01011
01010
i
a) 101110 + 100101
11 1<- vai 1
101110
+100101
1010011
b) 1001 + 1100
1
1001
+1100
10101
OBSERVAÇÃO:
O termo transporte, (vai um) utilizado para indicar o envio de um dígito para a posição
imediatamente superior do número é chamado de CARRY em inglês. Este termo será utilizado
a partir de agora, em lugar de "transporte", por ser encontrado na literatura técnica.
3
i
Exemplo:
Subtrair os seguintes números binários.
a) 111 ʹ 101
111
-101
010
b) 1101 - 1010
1101
-1010
0011
OBSERVAÇÃO:
O termo transporte (pede um), utilizado para indicar a requisição de um dígito da posição
imediatamente superior do número, é chamado Borrow em inglês. Este termo será utilizado, a
partir de agora, em lugar de transporte, por ser o encontrado na literatura técnica.
O processo de subtração efetuado na maioria dos computadores digitais é realizado através
da representação de números negativos. Por exemplo, a operação 7 - 5 pode ser representada
como sendo 7 + (-5). Observe que, na segunda representação, a operação efetuada é uma
adição de um número positivo com um negativo.
Os números binários negativos são representados através do 2º complemento. Vejamos como
isto é feito. O segundo complemento de um número binário é obtido adicionando -se1 ao
primeiro complemento do mesmo. O primeiro complemento é obtido simplesmente,
complementando os dígitos que formam o número.
?
Calcule o 2º complemento dos seguintes números binários.
a) 1001b) 1101
10011101
0 1 1 0<- .! "/0%"%#, (inversão de todos ao dígitos) 0 0 1 0<-.! "/0%"%#,
+ 1+ 1
0 1 1 1<- .! "/0%"%#, (soma +1 com o 0 0 1 1<- .! "/0%"%#,
.! "/0%"%#, 1
4
No exemplo anterior (a), o número 9 (1001) tem como segundo complemento 0111. O
segundo complemento é a representação negativa do número binário, ou seja, -9 é
representado como sendo 0111.
Exemplo:
Subtraia os seguintes números em binários.
a) 13 - 7
13 = 1101
7 = 0111
0111
1 0 0 0<- 1º complemento 131 1 0 1
+ 1- 7=+ 1 0 0 1
1 0 0 1 <- 2º complemento 6]]
OBSERVAÇÃO:
Sempre que houver carry do bit mais significativo, ele deverá ser desprezado.
b) 6 -9
6 = 0110
9 = 1001
1001
0110 <- 1º complemento 6 0110
+ 1-9= +0 1 1 1
0 1 1 1<- 2º complemento -3 1 1 0 1
Se no resultado da soma (1101) não existe carry, devemos achar o 2º complemento deste
número e acrescentar o sinal negativo (-).
1 1 0 1 então:
0 0 1 0 <- 1º complemento 6 - 9 = - 3, ou seja: - 0011
+1
(-) 0 0 1 1 <- 2º complemento
5 Ê
67
Ê8
O sistema hexadecimal, ou sistema de base 16, é largamente utilizado nos computadores,
microcomputadores e microcontroladores. Neste sistema são utilizados 16 símbolos para
representar cada um dos dígitos hexadecimais, conforme a tabela a seguir:
Ê8 ÊÊ
] ]]]]
]]]
]]]
]]
5 ]]]
: ]]
; ]]
< ]
= ]]]
> ]]
Esta representação é denominado de código BCD (Binary -Coded Decimal).Desta maneira, cada
dígito decimal é representado por grupo de quatro bits, comoilustrado a seguir:
Exemplo:
Converter os seguintes números decimais em BCD.
a)290 = 0010 1001 0000
-1-'%(#)&-/-&-(-'%%!"-0
Aplica-se a regra do polimônio
(1101,101) 2ї ( ? )10
(1 x 23 + 1 x 22 + 0 x 21 + 1 x 20 + 1 x 2 -1 + 0 x 2 -2 + 1 x 2-3) 10
љљљљљљљ
7
(1-'%%!"-0/-&-(-'%(#)&-
ͻ Parte inteira do número em decimalї Divide-se sucessivamente, o número escrito na
base decimal pela base 2,até que o quociente seja igual a zero. Tomam -se os restos
sucessivos. Obit MSB é o último resto obtido da divisão sucessiva e o bit LSB é o
primeiro resto. LSB (significa Bit Menos Significativo), MSB(Bit Mais Significativo).
35 2 0,25
LSB ї 1 17 2 x2
1 8 2 MSB ї ],50
0 4 2 x2
0 2 2 LSBї ,00
0 1 <-MSB
Parte inteira
123 2
LSB ї 12 61 2
03 6 30 2
02 01 2 15 2
0 10 14 7 2
10 6 3 2
] 2 <- MSB
Parte fracionária
Exemplo:
Converter em decimal os seguintes números hexadecimais.
a) 23HEX = 2 . 161 + 3 . 16 0
23HEX = 2 . 16 + 3 . 1
23HEX = 35 DEC
Observe que o dígito hexadecimal "B", no exemplo (b), equivalente ao número 11 decimal,
como mostra a tabela apresentada anteriormente.
Exemplo:
Converter em hexadecimal os seguintes números:
a)152
152|16 . .
89 -->0 B *:
C>=67
b)249
249|16 ..:
915 0 B *5> DECC > HEX
;
Ê
A
Existem outros sistemas tais como o sistema Octale, o Hexadecimal (já considerado),
entretanto não iremos abordar estas conversões por não serem importantes em nosso curso.
9
ÊÊÊ
8Ê
8Ê
D ÊÊ
F
Ê
Ê
Ê ÊÊ
Ê
CIs digitais são uma coleção de resistores, diodos e transistores fabricados em um único
pedaço de material semicondutor (geralmente silício), denominado ð ð , comumente
conhecido como chip. O chip é confinado em um ð protetor plástico ou
cerâmico, a partir do qual saem os pinos. Um dos tipos de encapsulamento mais comum é o
), assim denominado por conter duas linhas de pinos em pa ralelo. Os pinos
são numerados no sentido anti-horário a partir de uma marca em uma de suas extremidades.
A função lógica AND também conhecidapelo seu nome em português , pode ser definida
como aquela em que a saída será se, e somente se,, -' as variáveis de entrada e forem
.
B+&-*Símbolo gráfico de uma porta lógica de 2 entradas e uma saída C@1
] ] ]
] ]
-(%0-* Tabela verdade de uma porta lógica AND de 2 entradas
] ]
aberta aberta apagada
aberta fechada apagada
fechada aberta apagada
fechada fechada -!%'-
B+&-*Circuito elétrico equivalente para a porta
Na GB+&- apresentamos o modo de simular o circuito de uma porta ,usando chaves e
uma lâmpada comum. É preciso que e estejam fechadas, para que a saída (lâmpada) seja
ativada@-!%'-1.
11
B+&-:*Símbolo gráficode uma porta lógica de 2 entradas e uma saída C@H1
] ] ]
]
]
-(%0-* Tabela verdade de uma porta lógica de 2 entradas e uma saída.
aberta aberta apagada
aberta fechada -!%'-
fechada aberta -!%'-
fechada fechada -!%'-
B+&-<*Diagrama de pinos de um circuito integrado (CI)
disponível comercialmente (TTL 7432), contendo 4 portas .
Para a família de CIs TTL, a alimentação é +l=5l
12
ÊA
Nos manuais encontramos a indicação desta função com a palavra inglesa correspondente,
que é
. O que esta função faz é negar uma afirmação, ou seja, como em álgebra booleana
só existem duas respostas possíveis para uma pergunta, esta função ͞inverte͟ a resposta, ou
seja, a resposta é o ͞inverso͟ da pergunta. O circuito que realiza esta operação é denominado
inversor.
]
fechada -/-B--
aberta -!%'-
Esta função pode ser simulada por um circuito simples e de fácil entendimento apresentado na
GB+&- > Neste circuito temos uma lâmpada que, acesa, indica o nível na saída e, apagada,
indica o nível ]. Quando a chave está aberta indicando que a entrada é nível ], a lâmpada está
acesa, indicando que a saída é nível . Por outro lado, quando a chave é fechada, o que
representa uma entrada , a lâmpada apaga, indicando que a saída é zero
13
A porta lógica NAND é na realidade acombinação de uma porta básica AND e uma porta
inversora NOT.
] ]
]
]
]
-(%0-5* Tabela verdade de uma porta lógica AND de 2 entradas
aberta aberta -!%'-
aberta fechada -!%'-
fechada aberta -!%'-
fechada fechada apagada
Neste circuito temos uma lâmpada que, acesa, indica o nívelna saída e, apagada, indica o nível
]. Somente quando as duas chaves são fechadas (o que representa duas entradas %1
permite a condição que a lâmpada se apaga, indicando que a saída é zero (])
B+&-*Diagrama de pinos de um circuito integrado (CI)
disponívelcomercialmente (TTL 7400) , contendo 4 portas
14
Ê - e c Digital Prof. Ítalo
oueclusive-
H
C§
Cë
lê-se (eclusive- )
Como o próprio nome diz, consiste em fornecer a saída o nível 1uando as variáveis de
entrada forem diferentes entre si. Veja a tabela verdade.
] ] ]
]
] (05* Tabela verdade de uma porta lógica de 2 entradas
+Cë
C§ H
]
+:*Diagrama de pinos de um circuito integrado (CI)
disponívelcomercialmente (TTL 7486) , contendo 4 portas.
15
ouExclusive- )
H
C§
"+#]:Combinaç$o de portas lógicas e símbolo gráfico de uma portalógica
de 2 entradas e uma saída. Representa-se pelo símbolo ë .
%+&
#
(#,('. Veja a tabela verdade.
] ]
] ]
] ] (*05* Tabela verdade de uma porta lógica de 2 entradas
+Cë
e uma saídaC§ H
ß ß-
++,*Diagrama de pinos de um circuito integrado (CI)
disponívelcomercialmente (TTL) 747266, contendo 4 portas .
16
Uma função combinacionalé uma solução para um problema combinacional. Como exemplo
de um problema combinacional, considere um sistema de segurança de uma loja em um
shopping. Há um sensor de contato que, ligado, ( #, A ou ), indica que a porta está fechada;
e outro sensor infravermelho que, ligado, indica que não há pessoas ou coisas se movendo no
interior da loja. Há, também, um alarme que é acionado quando um dos dois sensores é
desligado (GG, ou ]). Isto é, basta um único sensor ser desativado para soar o alarme.
Denomine cada sensor pelos símbolos e ,
Para maior realismo, suponha que a fonte de energia do sistema seja independente da rede
elétrica (no-break, por exemplo). A ,-(%0-2%&-% para a função alarme, ` Ä é dada por:
i ¬ `
] ]
]
]
]
onde] e significam %'0B- e 0B- , respectivamente. Podemos notar que esta tabela
corresponde a tabela da porta .
A %K+- ( 0%-#- para a função alarme acima (/ &,-), pode ser escrita da seguinte
forma:
`
onde o símbolo " z" significa a negação lógica, e o símbolo "" significa a conjunção ()
lógica. Sua tabela-verdade é construída da mesma maneira,A função alarme aqui tratada
poderia ser especificada através do seguinte diagrama lógico,
17
ÊÊÊÊ88
3.1 -
8
8
P1 - X = 0ou X = 1
P2 - 0 .0 = 0
P3 - 11 = 1
P4 - 0 +0 = 0
P5 - 1 +1 = 1
P6-1.0 =0 . 1 = 0
P7 - 1 +0 = 0 + 1 = 1
8%! "+,-,2-
(a)A + B = B + A
(b)A . B= B . A
8%'' !-,2-
(a)(A + B) + C = A + (B + C)
(b)(A . B) . C = A . (B . C)
8%',&(+,2-
(a)A . (B + C ) = A . B + A . C
(b)A + (B . C) = (A + B) . (A + C)
58%-%#,-%
(a)A + A = A
(b)A . A = A
:8%-%B-
(a) ( A ) = A
(b) ( A ) = A
;8%%&%+#M#!-
(a) A + A . B = A& 2- :Colocando em evidência - >A.(1 + B) = A
(b) A . (A + B) = A & 2- :Em
- >A . A + A . B = A- >A + A . B = A- > A + 0 = A
<(a) 0 + A = A
(b)1 . A = A
(c)1 + A = 1
(d)0 . A = 0
+A=1
= (a)¿
. A=0
(b) ¿
>- (a)A + ¿ . B= A + B
(b)A . ( ¿ + B) = A . B
]
% &%"-% &B-#
(a) Ö + = A . B
= A + B
(b) Ö
19
9/0 *
Considere que a saída de um circuito lógico deve obedecer à seguinte equaç0o:
§ ¬
Se este circuito fosse implementado desta forma através de portas lógicas, teríamos o circuito
da figura 1.
1
Utilizando-se teoremas de Boole, vamos simplificar a equaç8o dada.
20
-(%0-
A partir desta tabela podemos ͞ler͟ a correspondente forma original da função soma dos
produtos:` ;
;
Simplificando algebricamente através dos teoremas e propriedades:
` <
<
== =
=
A partir de agora iremos representar a expressão ` 4 `Äou simplesmente pela
letra .
] ]
]
-(%0-Tabela que fornece a expressão como soma de produtos:
] ]
21
Desejamos expressar esta tabela como a soma de produtos, o que significa que os valores
adjacentes que devemos procurar na tabela s>o os ͞1?. Se fôssemos expressar estafunç>o
como o produto de uma soma, os valores considerados seriam os ͞0?, e o procedimento final
seria o mesmo. Construímos então o Diagrama de Karnaugh para esta tabela conforme a
G@+ A. A partir deste diagrama nosso próximo passo consiste em tentar fazer simplificaçBes
que possam levar a circuitos mais simples. A idéia é agrupar os termos adjacentes iguais,
havendo para isso diversas possibilidades que são apresentadas naG@+ A 5. A primeira
possibilidade mostrada em (a) nos leva a uma soma de três produtos: Ä
C
'# G
K+ #
'/0G
D O obtida pela intersecção da linha com a
coluna em que cada termo é obtidopelo ͞1E correspondente. Assim, o primeiro está na
coluna que intercepta A =0 e B = 0. O primeiro fator de nosso produto será: O segundo
͞1F a ser considerado está na coluna A = 0 e B = 1,portanto, temos A invertido e B sem
inversão, o que nos leva ao segundo fator de nosso produto: Finalmente, o terceiro ͞1G a
ser considerado está no cruzamento de A=1 e B=1, o que significa um fator com A
multiplicado por B sem inversHes, ou seja:
L c
I+5Diversas possibilidades para agrupamentos do Mapa de Karnaugh
Para o segundo caso (b) temos uma simplificação maior, já que agrupamos os dois ͞1J da
primeira linha de modo que podemos adotar para ele: Para o outro valor ͞1K que está na à
intersecção de A = 1 e B = 1 resulta: Äportanto, o resultado simplificado da expressão
será: C §
HCom o mesmo procedimento podemos montar um arranjo de acordo com
o exemplo (c) o qual resultaria na expressão: Entretanto, o verdadeiro objetivo
dos Mapas é a maior simplificação possível, a possibilidade (d) é a mais correta porque
direciona o resultado para esta maior simplificação:
22
Podemos encontrar ainda, funçNes ou expressNes booleanas com 2,3,4 ou mais variáveis:
P Q
/#+OJ] +' '*
S
Considere a seguinte função lógica de duas variáveis,` R ou simplesmente
¬
] ] ] Pela tabela:
] ]
]
1
1. A variável não muda de valor lógico nos dois quadrículos contendo o valor lógico
da função `( acima da tabela): mantenha a variável .
2. A variável muda de valor lógico nos dois quadrículos contendo o valor lógico da
função G (] e à esquerda da tabela): elimine a variável .
U V
/#+TJ] ,' '*
X
Considere, agora, a função de três variáveis,` W W =
] ] ]
0 0 1 0
0 1 0 0
0 1 1 0
] ]
]
]
Por não ser trivial a conclusão obtida com o mapa de Karnaugh, aí segue a prova,
23
EXERCÍCIOS RESOLVIDOS
1.A partir da tabela abaixo, faça simplificações da expressão obtida pela álgebra booleana
e,também, utilizando o Mapa de Karnaugh. Como exemplo, considere a tabela a seguir, e sua
respectiva função:
`
i¬ 0 1
i¬
]] ]] ] ]
] + 0
1
]
i¬
]] ] ]
0 0 1 1 1
1 0 1 1 0
i¬
]] ] ]
0 0 1 1 1
1 0 1 1 0
O resultado será `
25
LISTA DE EXERCÍCIOS:
c
_ Ó ¬j ê i¬ ê ij
Ó _i ê ¬ _j ê _i ê ¬ ê
Ó _i¬ ê i¬ _j ê j
Ó Å ê Å ê Å
Ó i _ i ê ¬ ê i _ i ê ¬
Ó i¬ ê ¬j ê j ¬ ê j ¬
Ó _ i ê ¬ _i ê ¬
Ó i_ ¬ ê j _¬ j
Ó _ i ê ¬ ê j _ i ê ¬ ê j _ i ê ¬ ê j _ i ê ¬ ê j
Ó ij ê i¬j ê ij
26
ÊÊA
Ê
Ê
Ê
ÊÊ *Q
Ê
Ê
ÊÊ
Ê
&!+,
"(#-! #-0 é aquele que executa uma expressão lógica através da interligação
das várias portas lógicas existentes, sendo que as saídas dependem única e exclusivamente
das entradas.
Uma 9/&%'' 8LB!- descreve uma função ou uma operação a ser concretizada por um
circuito eletrônico (ou um software), de forma a resolver um determinado problema.
1. Analisar o problema;
2. Estabelecer convenções;
3. Montar a Tabela Verdade;
4. Montar o Circuito Lógico;
1ª. Quando houver carros transitando somente na Rua B, o Semáforo 2 deverá permanecer
Verde para que os carros possam trafegar livremente;
27
2ª. Quando houver carros transitando somente na Rua A, o Semáforo 1 deverá permanecer
Verde pelo mesmo motivo;
3ª. Quando houver carros transitando nas Ruas A e B, devemos abrir o semáforo para a Rua A
pois é preferencial.
',-(%0%!%# ! #2%#N%'*
g) Quando:
iVERDE DO SEMÁFORO 1 ACESO : A&C:
iVERMELHO DO SEMÁFORO 1 APAGADO =>A&"C];
iVERMELHO DO SEMÁFORO 2 ACESO =>A&"C;
iVERDE DO SEMÁFORO 2 APAGADO =>A&C];
h) Quando:
iVERDE DO SEMÁFORO 2 ACESO: A&C:
iVERMELHO DO SEMÁFORO 2 APAGADO =>A&"C];
iVERMELHO DO SEMÁFORO 1 ACESO =>A&"C;
iVERDE DO SEMÁFORO 1 APAGADO =>A&C];
#,-# -,-(%0-2%&-%:
?
i
%")G & %")G & %")G & %")G &
] ] ]
A86 A86
A
A
] ]
A86 A86
A
A
-(%0-*
-(%0-A%&-%
&+T-"%#, %#,&%-'+-'%
28
C
# 0#,I #U,
I '] +Ä ,# ',+ K+*
AC]ÄACÄACÄAC]
G
c ¬
c § ¬§ ¬
c
G
§ §
¬ c ¬§
¬
5 #,
+, 8L
S
Mapa para A Mapa para A Mapa para AMapa para A
¬ ] ¬ ] ¬ ] ¬ ]
0 1 0 1 0 1 0 1
1 1 1 1 1 1 1 1
CC§
C§
C
+, 8L
*'#J
29
A figura ao lado mostra de forma esquemática a
conexão de 5 (quatro) computadores de uma
determinada empresa a uma única impressora. Esta
conexão é feita através de um circuito de controle
Qual é a expressão que descreve o funcionamento
do circuito de controle para garantir que o mesmo
obedeça às seguintes prioridades:
i setor administrativo (ADM) ʹ prioridade 1
i setor pessoal (PES) ʹ prioridade 2
i setor de engenharia (ENG) ʹ prioridade 3
i setor de vendas (VEM) ʹ prioridade 4
',(0
#
##N'*
#,# ,(0:
5 #,
+, 8L
S
30