UFOPA – IEG – PC
UFOPA – IEG – PC
Circuitos
Combinacionais
Cássio D. B. Pinheiro
cassio.pinheiro@ufopa.edu.br Santarém, 201322/04/14 Cássio Pinheiro - Circuitos Combinacionais 2
Objetivos
●
Apresentar as principais características e
aplicações dos circuitos combinacionais;
●
Demonstrar ao alunos aspectos básicos
relacionado ao funcionamento dos circuitos
combinacionais;
●
Explicar o funcionamento de circuitos como:
– Somadores, subtratores, codificadores,
decodificadores, seletores, e outros circuitos usados na construçao de computadores e demais sistemas digitais.
22/04/14 Cássio Pinheiro - Circuitos Combinacionais 3
Visao Geral do Conceito
●
Circuito Combinacional
– É todo circuito cuja saida depende
unica e exclusivamente das diversas combinações das variáveis de entrada;
– Neste tipo de circuito também é implementado o
conceito de Seletor, onde um subconjunto das entradas pode ser enviado a saida;
– É normalmente usado para solucionar um problema no
o qual uma determinada saida é esperada em funçao das variáveis de entrada.
22/04/14 Cássio Pinheiro - Circuitos Combinacionais 4
Visao Geral do Conceito
●
Circuito Combinacional
– Implementado a partir de portas logicas;
– Nao possui caracteristica de memoria;
– Para construir um circuito é necessário conhecer sua
expressao caracteristica de um problema qualquer.
● Uma forma de obter esta expressao consiste em construir a tabela verdade para cada situaçao do problema;
● Através da tabela verdade obter a expressao e o circuito equivalente.
22/04/14 Cássio Pinheiro - Circuitos Combinacionais 5
Visao Geral do Conceito
●
Circuito Combinacional
– Uma expressao booleana: ● Pode ser implementada através da soma de produtos. ● Observa-se na tabela verdade a soma das linhas onde osprodutos
22/04/14 Cássio Pinheiro - Circuitos Combinacionais 6
Circuitos Aritméticos e Logicos
●
Somadores
– Meio somador.
● Nao observa carry in; ● Soma apenas um Bit.
22/04/14 Cássio Pinheiro - Circuitos Combinacionais 7
Circuitos Aritméticos e Logicos
●
Somadores
22/04/14 Cássio Pinheiro - Circuitos Combinacionais 8
Circuitos Aritméticos e Logicos
●
Somadores
– Somador de 4 Bits.
● Soma X com Y tendo C
in inicial igual a 0;
● Encadeamento de somadores completos via C
22/04/14 Cássio Pinheiro - Circuitos Combinacionais 9
Circuitos Aritméticos e Logicos
●
Somadores
22/04/14 Cássio Pinheiro - Circuitos Combinacionais 10
Circuitos Aritméticos e Logicos
●
Somadores
22/04/14 Cássio Pinheiro - Circuitos Combinacionais 11
Circuitos Aritméticos e Logicos
●
Subtratores
– Pode ser implementado através de Somadores.
● Usa complemento de 2 na implementaçao; ● Subtrator de 4 Bits.
22/04/14 Cássio Pinheiro - Circuitos Combinacionais 12
Circuitos Aritméticos e Logicos
●
Deslocadores
– Movimenta os bits para esquerda ou direita.
● Para C = 0, deslocamento a esquerda e multiplicaçao por 2; ● Para C = 1, deslocamento a direita e divisao por 2.
22/04/14 Cássio Pinheiro - Circuitos Combinacionais 13
Circuitos Aritméticos e Logicos
●
Deslocadores
22/04/14 Cássio Pinheiro - Circuitos Combinacionais 14
Circuitos Aritméticos e Logicos
●
Comparadores
– Avalia palavras de
entrada:
● Maior, menor, igual, …
– Exemplo →
● Avalia se A e B (em 4 bits) sao iguais.
22/04/14 Cássio Pinheiro - Circuitos Combinacionais 15
Circuitos Aritméticos e Logicos
●
Comparadores
22/04/14 Cássio Pinheiro - Circuitos Combinacionais 16
Circuitos Aritméticos e Logicos
●
Unidade Logica e Aritmética
– Uma ULA de 1 Bit
● AND, OR, NOT e soma de 2 palavras de máquina. ● F 0 e F1 definem a operaçao: – 00 → A AND B – 01 → A OR B – 10 → NOT B – 11 → SUM A, B
22/04/14 Cássio Pinheiro - Circuitos Combinacionais 17
Circuitos Aritméticos e Logicos
●
8 ULAs de 1 bit conectadas.
– Ligaçao tipica em cadeia de blocos logicos:
● Linhas de controle (F
o e F1) totalmente conectadas;
● Encadeamento via C
out e Cin.
22/04/14 Cássio Pinheiro - Circuitos Combinacionais 18
Conversores de Codigo
●
Conversor de Codigo
– Normalmente conhecidos
como encoder / decoder
(codificador / decodificador).
– Circuito logico que realiza
esta traduçao de um codigo para outro.
● É comum que uma informaçao disponivel em forma
codificada deva ser traduzida para um codigo diferente.
22/04/14 Cássio Pinheiro - Circuitos Combinacionais 19
Conversores de Codigo
●
A implementaçao TTL 7442
22/04/14 Cássio Pinheiro - Circuitos Combinacionais 20
Conversores de Codigo
●
A implementaçao TTL 7442
22/04/14 Cássio Pinheiro - Circuitos Combinacionais 21
Conversores de Codigo
●
A implementaçao TTL 7447
22/04/14 Cássio Pinheiro - Circuitos Combinacionais 22
Conversores de Codigo
●
A implementaçao TTL 7447
22/04/14 Cássio Pinheiro - Circuitos Combinacionais 23
Conversores de Codigo
●
A implementaçao TTL 7447
22/04/14 Cássio Pinheiro - Circuitos Combinacionais 24
Conversores de Codigo
22/04/14 Cássio Pinheiro - Circuitos Combinacionais 25
Seletores
●
Multiplexador (Mux)
– Dispositivo que permite a seleçao de uma das várias
entradas para gerar uma saida.
– Tipo de circuito que pode ser aplicado de duas
maneiras distintas:
● Como seletor de canal. ● Como gerador de funçao.
22/04/14 Cássio Pinheiro - Circuitos Combinacionais 26
Seletores
●
Multiplexador
– Mux como Seletor de Canal.
● É usado para selecionar dentre várias entradas (canais) uma para ser disposta na saida.
● Funciona como uma chave de n posições controlável que so
permite a passagem de uma entrada.
● No tempo, agrupa informações de duas ou mais fontes em um unico canal.
22/04/14 Cássio Pinheiro - Circuitos Combinacionais 27
Seletores
●
Multiplexador
– Mux de 2 e 4 entradas.
● Para 2n canais de
entradas deve haver n linhas de controle.
22/04/14 Cássio Pinheiro - Circuitos Combinacionais 28
Seletores
●
Multiplexador
– Mux como Gerador de Funçao.
● Gera uma funçao logica arbitrária de “variáveis selecionáveis”.
● Usado para emular qualquer circuito combinacional.
– Para isto, basta gerar a tabela verdade do circuito que se deseja. –
22/04/14 Cássio Pinheiro - Circuitos Combinacionais 29
Seletores
●
Multiplexador
– Mux como Gerador de Funçao.
22/04/14 Cássio Pinheiro - Circuitos Combinacionais 30
Seletores
●
Multiplexador
– A implementaçao TTL 74138.
22/04/14 Cássio Pinheiro - Circuitos Combinacionais 31
Seletores
●
Multiplexador
– A implementaçao TTL 74153.
22/04/14 Cássio Pinheiro - Circuitos Combinacionais 32
Seletores
●
Demultiplexador (Demux)
– Seleciona uma dentre
várias entradas.
– Direciona um dado de
entrada para uma das n linhas de saida.
22/04/14 Cássio Pinheiro - Circuitos Combinacionais 33
Seletores
●
Demultiplexador
– Sua estrutura é similar a de
um decodificador, mas conta com uma entrada adicional (canal de dados), que é a
mesma para todas as portas.
– Dependendo do endereço
apontado pelos n bits
seletores, o dado de entrada
será dirigido a uma das 2n
22/04/14 Cássio Pinheiro - Circuitos Combinacionais 34
Seletores
●
Demultiplexador
– A implementaçao TTL 74139.
22/04/14 Cássio Pinheiro - Circuitos Combinacionais 35
Seletores
●
Demultiplexador
– A implementaçao TTL 74156.
22/04/14 Cássio Pinheiro - Circuitos Combinacionais 36
Seletores
●
Demultiplexador
22/04/14 Cássio Pinheiro - Circuitos Combinacionais 37
Seletores
●
Multiplexador / Demultiplexador
– A implementaçao CMOS 4051.
22/04/14 Cássio Pinheiro - Circuitos Combinacionais 38
Seletores
●
Aplicaçao Prática
22/04/14 Cássio Pinheiro - Circuitos Combinacionais 39
Seletores
●
Aplicaçao Prática
22/04/14 Cássio Pinheiro - Circuitos Combinacionais 40
Seletores
●