Escolar Documentos
Profissional Documentos
Cultura Documentos
S = f(A,B,C)
Para n variveis de entrada, existem 2n combinaes possveis. Desta forma a tabela ter 2n linhas. Exemplo: A 0 0 0 0 1 1 1 1 B C S 0 0 0 0 1 1 1 0 1 1 1 0 0 0 1 0 1 0 1 0 0 1 1 1
A 0 1
A 1 0
Considere S, A, B e C variveis booleanas. S = A . B . C O resultado somente ser 1 se os valores das variveis A, B e C forem 1. Do contrrio o resultado de S 0.
1.4.1 Smbolos
A tabela a seguir apresenta os smbolos das portas que implementam as funes lgicas primitivas.
Porta
Smbolo
NOT (Inversora)
OR (OU)
AND (E)
Os smbolos lgicos mostrados anteriormente so os bsicos. Existem diversas variaes que so freqentemente usadas. Por exemplo, pode haver mais entradas. A seguir apresentada uma porta AND com 4 entradas:
S=A.B.C.D
Os crculos nas sadas das portas NOT, NOR e XNOR so utilizados para denotar que o sinal invertido. Podem ser usados nas entradas das portas lgicas para indicar que os sinais nestas entradas so invertidos antes de entrar nem uma porta lgica.
S = A. B
S= A+B+C
A B C Mintermo 0 0 0 A . B. C 0 0 0 1 1 1 1 0 1 1 0 0 1 1 1 0 1 0 1 0 1
A . B.C A . B.C A . B.C A . B. C A . B.C A . B.C A . B.C
Cada termo denominado mintermo. Para um dado mintermo, se substituir os valores das variveis associadas, obtm-se o valor 1. Porm, se substituir nesse mesmo mintermo quaisquer outras combinaes de valores, resulta-se no valor 0. Portanto, para obter a expresso Booleana para uma funo a partir de sua tabela verdade, basta montar um OU entre os mintermos associados aos 1s da funo Exemplo. Obter a equao em soma de produtos para a sada S, descrita pela tabela verdade: A 0 0 0 0 1 1 1 1 B C S 0 0 0 0 1 0 1 0 1 1 1 1 0 0 0 0 1 1 1 0 1 1 1 0
1.6 Exerccios
1) Obter a tabela verdade para as seguintes expresses: a) S = (B.C) + NOT(A).C b) S = (X.NOT(Y)) + NOT(Y+Z) c) S = (A B) + C.A
11
X.Y.Z=Z.X.Y
2) A. B = A + B
A.B A+B
Exemplo: C.Y.Z = C + Y + Z = C + Y + Z 12
13
2 Mapas de Karnaugh
Trata-se de uma tcnica grfica para simplificao de expresses algbricas com 2, 3, 4, 5 ou mais variveis. H um mapa de Karnaugh para cada caso.
14
2.2 Exerccios
1) Uma funo de quatro variveis pode ser representada pela seguinte equao a seguir. Pede-se, determinar a funo lgica simplificada da sada. Desenhe o circuito lgico que realize a funo lgica de sada.
S = ABC D + ABC D + ABC D + ABC D + ABC D + ABC D + ABC D + ABC D + ABC D + ABC D + ABC D
2) Uma funo de quatro variveis pode ser representada pela seguinte equao a seguir. Pede-se, determinar a funo lgica simplificada da sada. Desenhe o circuito lgico que realize a funo lgica de sada.
S = B D + A + ABC D + ABCD + AC
3) Deseja projetar um circuito lgico, com entradas A, B, C e D, e sada S, que tenha o comportamento mostrado na tabela da verdade a seguir. Obtenha a expresso lgica simplificada e desenhe o circuito lgico correspondente. Obs.: O smbolo X indica uma condio irrelevante (dont care).
15
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 X 1 0 X 1 1 X 0 1 X 1 0 0 1 1
4) Um sistema de secagem de produtos possui uma esteira transportadora e um aquecedor eltrico. A secagem acontece mediante a passagem dos produtos em frente ao aquecedor que recebe ar externo. A esteira possui duas velocidades de transporte: reduzida (0) e normal (1). O aquecimento pode ser ligado (1) e desligado (0) se necessrio. O secador alimentado por trs dispensadores que podem ser acionados de forma independente, fornecendo: 20 kg/min (A), 40 kg/min (B) e 60 kg/min (C) de material para secagem. A operao de secagem deve ser realizada da seguinte forma: 1) se a quantidade de produto for inferior a 45 kg/min, o aquecedor deve ser desligado e a esteira deve operar na velocidade reduzida; 2) se a quantidade do produto for superior a 45 kg/min e inferior a 85 kg/min, o aquecedor deve ser ligado e a esteira deve ser operada na velocidade normal; 3) finalmente, se a quantidade do produto for superior a 85 kg/min o aquecedor deve ser ligado e a esteira deve operar na velocidade reduzida. Determine: A tabela da verdade correspondente ao acionamento do aquecedor; A tabela da verdade correspondente ao acionamento da esteira; A equao lgica simplificada do acionamento do aquecedor ; 16
17
3 Circuitos Combinacionais
Um circuito combinacional aquele que a(s) sada(s) dependem nica e exclusivamente das combinaes dos valores aplicados s entradas do circuito.
Circuito:
18
19
3.2 Multiplexadores
Circuito que contm vrias entradas e apenas uma sada. Possibilita selecionar qual das entradas estar conectada nica sada. Este circuito possui entradas denominadas Entradas de Seleo que permitem especificar qual a entrada ser selecionada. Exemplo. Circuito Multiplexador 2x1 Tabela Verdade: S 0 1 Expresso: Y=A. S +B.S Circuito: Y A B
3.3 Demultiplexadores
Realiza a operao inversa do Multiplexador. Possui uma nica entrada e vrias sadas. A entrada de seleo permite especificar qual a sada o dado de entrada ser transmitido.
20
3.4 Comparadores
Utilizado para comparar dois valores binrios. Compara dois nmeros binrios de 4 bits sem sinal (A e B). H trs sadas para indicar se A > B, A=B ou A <B.
21
4 Circuitos Seqenciais
Uma caracterstica relevante de Circuitos Digitais a habilidade em executar operaes em uma dada seqncia. A ordem dos passos permanece sempre a mesma, sendo que a operao implementada pelo circuito executa um loop nela mesma. Os circuitos digitais podem executar uma determinada seqncia onde o prximo resultado depende de etapas anteriores. A figura a seguir descreve o modelo de um Circuito Seqencial.
O circuito seqencial pode ser definido como um sistema digital no qual a sada determinada pelos valores aplicados s entradas e pelos valores atuais que esto armazenados nos elementos de memria constitudo por um circuito combinacional e elementos de memria. Algumas sadas do circuito combinacional so entradas dos elementos de memria recebendo o nome de variveis do prximo estado. J as sadas dos elementos de memria constituem parte das entradas para o circuito combinacional e recebem o nome de variveis do estado atual.
22
O estado atual, ou seja, os valores que esto armazenados no circuito, em conjunto com os valores aplicados s variveis de entrada definem os valores das sadas e o prximo estado. Um elemento de memria um circuito capaz de armazenar o valor de uma varivel binria. H duas operaes bsicas: leitura e escrita. Os circuitos seqenciais podem ser divididos em dois tipos conforme o comportamento temporal dos seus sinais: sncronos e assncronos. O comportamento de um circuito seqencial assncrono depende da ordem segundo a qual as entradas mudam e o estado do circuito pode se alterar a qualquer tempo, como conseqncia de uma mudana de suas entradas. Os elementos de memria utilizados nos circuitos seqenciais assncronos apresentam uma capacidade de armazenamento que est associada diretamente ao atraso de propagao dos circuitos que os compem. Um circuito seqencial sncrono utiliza um sinal especial denominado de relgio (clock) o qual tem a funo de cadenciar uma eventual troca de estado. A figura a seguir mostra um exemplo deste sinal. A forma de onda de um sinal de relgio no se altera ao longo do tempo. Podem ser identificados a borda de subida, a borda de descida, o nvel lgico zero e o nvel lgico um. O tempo que decorre para o sinal se repetir denominado perodo e representado por T. Por exemplo, o tempo entre duas bordas de subida sucessivas igual a T.
A freqncia de um sinal de relgio, representada por f, definida como sendo o inverso do perodo
23
Num circuito seqencial sncrono, o sinal de relgio determina quando os elementos de memria iro amostrar os valores nas suas entradas. Conforme o tipo de circuito utilizado como elemento de memria, esta amostragem das entradas pode ser sincronizada pela borda de subida ou pela borda de descida do sinal do relgio. Seja qual for o tipo de sincronizao, o tempo que transcorre entre duas amostragens sucessivas equivale ao perodo do relgio. Isto implica que, qualquer mudana no estado de um circuito seqencial sncrono ir ocorrer somente aps a borda do sinal de relgio na qual seus elementos de memria so disparados.
4.1.1.1 Latchs
Os latchs so tipos bsicos de flip-flops que operam por nveis dos sinais de entrada (so sensveis a nvel) e servem como base na construo dos flip-flops mais sofisticados. O circuito de um latch pode ser construdo a partir de duas portas NAND ou duas portas NOR. A figura a seguir ilustra um latch RS com portas NAND.
24
As duas sadas so interligadas de modo que a sada da primeira NAND conectada a uma das entradas da segunda NAND e vice-versa. As conexes entre sada e entrada so denominadas realimentaes, e no caso de circuitos digitais, so responsveis pela propriedade de armazenamento apresentada pelo circuito. As sadas das portas Q e Q correspondem s sadas do latch. Os valores dessas sadas so complementares. As entradas R (reset) e S (set) so utilizadas para resetar (Q = 0) e setar (Q = 1) a sada Q do latch. A seguir apresentado o smbolo do Latch RS.
Analisando todas as possveis combinaes das entradas obtm-se a seguinte tabela verdade para o LATCH RS: R 0 0 1 1 S QF 0 QA 1 1 0 0 1 No permitido
25
Onde QF corresponde ao estado futuro, ou seja, o prximo valor que o latch ir armazenar e QA corresponde ao estado atual valor que o latch armazena no momento. Quando R e S so iguais a 1, os valores das sadas QF e Q F so ambas iguais a 1. Porm, as sadas Q e Q se caracterizam por serem complementares.
Flip-Flop JK O FF JK um FF RS projetado de forma a contornar o problema quando tem-se o valor de sada no permitido para as entradas R e S iguais a 1. O smbolo e a tabela verdade do FF JK so apresentados a seguir. Smbolo Tabela Verdade CLK J K 0 X X 0 0 0 1 1 0 1 1 QF QA QA 0 1
QA
26
Flip-Flop D e T O FF D se caracteriza pelas entradas J e K invertidas e o FF T pelas entradas JK interligadas. Os smbolos e as tabelas destes FFs so mostrados abaixo. Flip-Flop Smbolo Tabela Verdade CLK J K QF 0 X X QA 0 1 0 1 0 1
Tipo D
Tipo T
CLK J K 0 X X 0 0 1 1
QF QA QA
QA
27
4.2 Contadores
Tipo de Controle: Assncronos e Sncronos Tipo de Contagem: Crescente, Decrescente e Aleatria
Contador Assncrono: flip-flops no so controlados pelo mesmo sinal de clock. A sada de um flip-flop est ligada entrada de clock do flip-flop subseqente. Somente o primeiro flip-flop controlado pelo sinal de clock externo. Exemplo: Contador Hexadecimal Assncrono Decrescente Onde: Qd MSB e Qa LSB
28
JKFF PRN J Q
JKFF PRN J Q
JKFF PRN J Q
CLK
K CLRN 1 2 K CLRN 3 K CLRN
devido ao tempo de atraso de cada flip-flop. Contador Sncrono: So aqueles cujos flip-flops so controlados pelo mesmo pulso do relgio
29
30