circuitos combinacionais - página...
TRANSCRIPT
![Page 1: Circuitos Combinacionais - Página Inicialothonbatista.com/arquivos/unifacs/sistemas-digitais/aula... · · 2014-03-20Subtrator (Meio subtrator e Subtrator completo) Introdução](https://reader031.vdocuments.site/reader031/viewer/2022021509/5a9f1cec7f8b9a6c178c5417/html5/thumbnails/1.jpg)
Circuitos Combinacionais
Sistemas digitais
![Page 2: Circuitos Combinacionais - Página Inicialothonbatista.com/arquivos/unifacs/sistemas-digitais/aula... · · 2014-03-20Subtrator (Meio subtrator e Subtrator completo) Introdução](https://reader031.vdocuments.site/reader031/viewer/2022021509/5a9f1cec7f8b9a6c178c5417/html5/thumbnails/2.jpg)
Agenda
2
} Codificador X Decodificador } Código BCD 8421, código BCH, código 9876543210 } Display de 7 segmentos
} Multiplexador X Demultiplexador
} Comparadores
} Circuitos aritméticos } Somador (Half Adder e Full Adder) } Subtrator (Meio subtrator e Subtrator completo)
![Page 3: Circuitos Combinacionais - Página Inicialothonbatista.com/arquivos/unifacs/sistemas-digitais/aula... · · 2014-03-20Subtrator (Meio subtrator e Subtrator completo) Introdução](https://reader031.vdocuments.site/reader031/viewer/2022021509/5a9f1cec7f8b9a6c178c5417/html5/thumbnails/3.jpg)
Introdução
} Circuitos que são destinados a aplicações específicas } Dentro desses circuitos destacam-se os codificadores, os
decodificadores, os multiplexadores, os demultiplexadores e os circuitos aritméticos
} Encontram-se na forma de CIs ou como componentes de sistemas mais complexos } Microprocessadores e circuitos integrados dedicados
} As saídas são função apenas das entradas } Construídos apenas com portas lógicas sem realimentação
} Não possuem elementos de armazenamento } Sem memória
3
![Page 4: Circuitos Combinacionais - Página Inicialothonbatista.com/arquivos/unifacs/sistemas-digitais/aula... · · 2014-03-20Subtrator (Meio subtrator e Subtrator completo) Introdução](https://reader031.vdocuments.site/reader031/viewer/2022021509/5a9f1cec7f8b9a6c178c5417/html5/thumbnails/4.jpg)
Codificadores e Decodificadores
4
} Grande parte dos sistemas digitais usa níveis lógicos p/ representar informações que são codificadas em bits } Computador trabalha com informações alfanuméricas } A calculadora com informações numéricas } Telefonia digital com canais de voz convertidos p/ forma digital } CD laser com sinais sonoros
} Sistemas não usam a informação na forma de letras, números, sinais sonoros, etc, mas na forma de bits, sendo necessário transforma-las em códigos binários } Vários códigos foram criados e consequentemente vários
circuitos p/ codificação e decodificação destas informações.
![Page 5: Circuitos Combinacionais - Página Inicialothonbatista.com/arquivos/unifacs/sistemas-digitais/aula... · · 2014-03-20Subtrator (Meio subtrator e Subtrator completo) Introdução](https://reader031.vdocuments.site/reader031/viewer/2022021509/5a9f1cec7f8b9a6c178c5417/html5/thumbnails/5.jpg)
} São circuitos combinacionais dedicados } Circuitos comuns em projetos de sistemas digitais devido às
funções lógicas que executam, sendo encontrados prontos em circuitos integrados comerciais
} Exemplo } Na calculadora, o circuito de entrada codifica a entrada decimal para
o sistema binário. O circuito de visualização da calculadora, recebe o resultado da operação binária, e o decodifica transformando-o em uma saída decimal compatível
Codificadores e Decodificadores (cont.)
5 Decimal Decimal
Binário Binário
![Page 6: Circuitos Combinacionais - Página Inicialothonbatista.com/arquivos/unifacs/sistemas-digitais/aula... · · 2014-03-20Subtrator (Meio subtrator e Subtrator completo) Introdução](https://reader031.vdocuments.site/reader031/viewer/2022021509/5a9f1cec7f8b9a6c178c5417/html5/thumbnails/6.jpg)
Código BCD 8421
6
} Binary Coded Decimal (Decimal Codificado em Binário) } Composto por quatro bits, tendo cada bit um peso equivalente ao
do sistema numérico binário
![Page 7: Circuitos Combinacionais - Página Inicialothonbatista.com/arquivos/unifacs/sistemas-digitais/aula... · · 2014-03-20Subtrator (Meio subtrator e Subtrator completo) Introdução](https://reader031.vdocuments.site/reader031/viewer/2022021509/5a9f1cec7f8b9a6c178c5417/html5/thumbnails/7.jpg)
Código BCD 8421 (cont.)
7
} Binary Coded Decimal (Decimal Codificado em Binário) } Ao invés de se converter um número formado por diversos dígitos
para o sistema binário os sistemas digitais que utilizam este código podem converter cada dígito do número p/ o BCD
![Page 8: Circuitos Combinacionais - Página Inicialothonbatista.com/arquivos/unifacs/sistemas-digitais/aula... · · 2014-03-20Subtrator (Meio subtrator e Subtrator completo) Introdução](https://reader031.vdocuments.site/reader031/viewer/2022021509/5a9f1cec7f8b9a6c178c5417/html5/thumbnails/8.jpg)
Código BCH
8
} Binary Coded Hexadecimal (Hexa Codificado em Binário) } Análogo ao BCD, representa algarismos do sistema hexadecimal
através das combinações possíveis c/ quatro bits
![Page 9: Circuitos Combinacionais - Página Inicialothonbatista.com/arquivos/unifacs/sistemas-digitais/aula... · · 2014-03-20Subtrator (Meio subtrator e Subtrator completo) Introdução](https://reader031.vdocuments.site/reader031/viewer/2022021509/5a9f1cec7f8b9a6c178c5417/html5/thumbnails/9.jpg)
Código 9876543210
9
} Somente uma saída, das 10 saídas existentes, possuirá nível lógico 1 em cada caso correspondente
![Page 10: Circuitos Combinacionais - Página Inicialothonbatista.com/arquivos/unifacs/sistemas-digitais/aula... · · 2014-03-20Subtrator (Meio subtrator e Subtrator completo) Introdução](https://reader031.vdocuments.site/reader031/viewer/2022021509/5a9f1cec7f8b9a6c178c5417/html5/thumbnails/10.jpg)
Mais códigos
10
} Código ASCII
} American Standard Code for Information Interchange (Código Americano Padrão para a Troca de Informações)
} Códigos de paridade
} Bit acrescentado a informação para indicará se a quantidade de números “1” é par ou ímpar, afim de detectar erros
![Page 11: Circuitos Combinacionais - Página Inicialothonbatista.com/arquivos/unifacs/sistemas-digitais/aula... · · 2014-03-20Subtrator (Meio subtrator e Subtrator completo) Introdução](https://reader031.vdocuments.site/reader031/viewer/2022021509/5a9f1cec7f8b9a6c178c5417/html5/thumbnails/11.jpg)
Codificador
11
} Os codificadores são circuitos lógicos dedicados que convertem informações alfanuméricas ou de controle para um código determinado
} A maior aplicação dos codificadores está na conversão de dados de um sistema de interface com o usuário (teclado) para o código com o qual o respectivo sistema digital trabalha
![Page 12: Circuitos Combinacionais - Página Inicialothonbatista.com/arquivos/unifacs/sistemas-digitais/aula... · · 2014-03-20Subtrator (Meio subtrator e Subtrator completo) Introdução](https://reader031.vdocuments.site/reader031/viewer/2022021509/5a9f1cec7f8b9a6c178c5417/html5/thumbnails/12.jpg)
Codificador decimal
12
} A entrada do código decimal será representada por um conjunto de chaves numeradas de 0 até 9
![Page 13: Circuitos Combinacionais - Página Inicialothonbatista.com/arquivos/unifacs/sistemas-digitais/aula... · · 2014-03-20Subtrator (Meio subtrator e Subtrator completo) Introdução](https://reader031.vdocuments.site/reader031/viewer/2022021509/5a9f1cec7f8b9a6c178c5417/html5/thumbnails/13.jpg)
Codificador decimal (cont.)
13
} Tabela verdade
![Page 14: Circuitos Combinacionais - Página Inicialothonbatista.com/arquivos/unifacs/sistemas-digitais/aula... · · 2014-03-20Subtrator (Meio subtrator e Subtrator completo) Introdução](https://reader031.vdocuments.site/reader031/viewer/2022021509/5a9f1cec7f8b9a6c178c5417/html5/thumbnails/14.jpg)
Codificador decimal (cont.)
14
} Circuito lógico
![Page 15: Circuitos Combinacionais - Página Inicialothonbatista.com/arquivos/unifacs/sistemas-digitais/aula... · · 2014-03-20Subtrator (Meio subtrator e Subtrator completo) Introdução](https://reader031.vdocuments.site/reader031/viewer/2022021509/5a9f1cec7f8b9a6c178c5417/html5/thumbnails/15.jpg)
Codificador decimal - Ativo baixo (cont.)
} Observando a tabela, conclui-se, por exemplo, que a saída A vale 1 quando a chave 8 ou a chave 9 estiver fechada
9898 ChChChChA =+=
Da mesma forma são analisadas as outras saídas
15
![Page 16: Circuitos Combinacionais - Página Inicialothonbatista.com/arquivos/unifacs/sistemas-digitais/aula... · · 2014-03-20Subtrator (Meio subtrator e Subtrator completo) Introdução](https://reader031.vdocuments.site/reader031/viewer/2022021509/5a9f1cec7f8b9a6c178c5417/html5/thumbnails/16.jpg)
Codificador decimal - Ativo baixo (cont.)
16
} A partir das observações anteriores, constrói-se o circuito da figura usando unicamente portas NAND
![Page 17: Circuitos Combinacionais - Página Inicialothonbatista.com/arquivos/unifacs/sistemas-digitais/aula... · · 2014-03-20Subtrator (Meio subtrator e Subtrator completo) Introdução](https://reader031.vdocuments.site/reader031/viewer/2022021509/5a9f1cec7f8b9a6c178c5417/html5/thumbnails/17.jpg)
Decodificador
17
} É um dispositivo que faz o inverso do codificador, desfazendo a codificação. Assim, a informação original que foi codificada pode ser recuperada } Geralmente o mesmo método utilizado para codificar é apenas
revertido para fazer a decodificação
} É um circuito lógico que converte um código binário de N bits que lhe é apresentado como entrada, em M linhas de saída } Cada linha de saída será ativada por uma, e somente uma,das
possíveis combinações dos bits de entrada
} São ferramentas importantes nos projetos digitais pois são amplamente utilizados para selecionar memórias e realizar conversões de códigos e roteamento de dados
![Page 18: Circuitos Combinacionais - Página Inicialothonbatista.com/arquivos/unifacs/sistemas-digitais/aula... · · 2014-03-20Subtrator (Meio subtrator e Subtrator completo) Introdução](https://reader031.vdocuments.site/reader031/viewer/2022021509/5a9f1cec7f8b9a6c178c5417/html5/thumbnails/18.jpg)
Decodificador binário/decimal
18
} A estrutura geral deste decodificador se ilustra na figura
![Page 19: Circuitos Combinacionais - Página Inicialothonbatista.com/arquivos/unifacs/sistemas-digitais/aula... · · 2014-03-20Subtrator (Meio subtrator e Subtrator completo) Introdução](https://reader031.vdocuments.site/reader031/viewer/2022021509/5a9f1cec7f8b9a6c178c5417/html5/thumbnails/19.jpg)
Decodificador binário/decimal - tabela
19
} As entradas deste decodificador são o código BCD8421 e as saídas são o código 9876543210.
![Page 20: Circuitos Combinacionais - Página Inicialothonbatista.com/arquivos/unifacs/sistemas-digitais/aula... · · 2014-03-20Subtrator (Meio subtrator e Subtrator completo) Introdução](https://reader031.vdocuments.site/reader031/viewer/2022021509/5a9f1cec7f8b9a6c178c5417/html5/thumbnails/20.jpg)
Circuito decodificador binário/decimal
20
} Cada expressão de saída S0 até S9 deve ser simplificada.
} Para construir o c ircuito simplificado deve-se ter em conta que o código BCD não possui valores maiores que 9. } Portanto, os valores maiores a 9
são termos don’t care.
![Page 21: Circuitos Combinacionais - Página Inicialothonbatista.com/arquivos/unifacs/sistemas-digitais/aula... · · 2014-03-20Subtrator (Meio subtrator e Subtrator completo) Introdução](https://reader031.vdocuments.site/reader031/viewer/2022021509/5a9f1cec7f8b9a6c178c5417/html5/thumbnails/21.jpg)
Decodificador para display de 7 segmentos
} Display de 7 segmentos
} Permite visualizar números de 0 até 9 e alguns outros símbolos.
} A figura ilustra um display de 7 segmentos típico, com a nomenclatura de identificação dos segmentos usados nos manuais práticos. Cada segmento é composto por um LED (Diodo Emissor de Luz).
21
![Page 22: Circuitos Combinacionais - Página Inicialothonbatista.com/arquivos/unifacs/sistemas-digitais/aula... · · 2014-03-20Subtrator (Meio subtrator e Subtrator completo) Introdução](https://reader031.vdocuments.site/reader031/viewer/2022021509/5a9f1cec7f8b9a6c178c5417/html5/thumbnails/22.jpg)
Decodificador para display de 7 segmentos
} Existem unidades de display de ânodo comum e de cátodo comum.
} Display de ânodo comum: Possui todos os ânodos interligados, sendo preciso aplicar um nível 0 ao cátodo respectivo.
} Display de cátodo comum: Possui todos os cátodos interligados, sendo preciso aplicar um nível 1 ao ânodo respectivo.
22
![Page 23: Circuitos Combinacionais - Página Inicialothonbatista.com/arquivos/unifacs/sistemas-digitais/aula... · · 2014-03-20Subtrator (Meio subtrator e Subtrator completo) Introdução](https://reader031.vdocuments.site/reader031/viewer/2022021509/5a9f1cec7f8b9a6c178c5417/html5/thumbnails/23.jpg)
Decodificador para display de 7 segmentos
} A figura mostra a estrutura de um decodificador BCD para display de 7 segmentos.
23
![Page 24: Circuitos Combinacionais - Página Inicialothonbatista.com/arquivos/unifacs/sistemas-digitais/aula... · · 2014-03-20Subtrator (Meio subtrator e Subtrator completo) Introdução](https://reader031.vdocuments.site/reader031/viewer/2022021509/5a9f1cec7f8b9a6c178c5417/html5/thumbnails/24.jpg)
Circuito decodificador BCD para display de 7 segmentos
} Para construir o circuito do decodificador, devem ser identificados os segmentos que serão acessos para cada número em BCD. Esses segmentos serão acessos no nível 1 para o display de cátodo comum.
24
![Page 25: Circuitos Combinacionais - Página Inicialothonbatista.com/arquivos/unifacs/sistemas-digitais/aula... · · 2014-03-20Subtrator (Meio subtrator e Subtrator completo) Introdução](https://reader031.vdocuments.site/reader031/viewer/2022021509/5a9f1cec7f8b9a6c178c5417/html5/thumbnails/25.jpg)
Circuito decodificador BCD para display de 7 segmentos
} A partir da tabela-verdade, constrói-se a expressão simplificada da saída para cada segmento do display. } Lembrar que existem alguns
termos don’t care (DC).
25
![Page 26: Circuitos Combinacionais - Página Inicialothonbatista.com/arquivos/unifacs/sistemas-digitais/aula... · · 2014-03-20Subtrator (Meio subtrator e Subtrator completo) Introdução](https://reader031.vdocuments.site/reader031/viewer/2022021509/5a9f1cec7f8b9a6c178c5417/html5/thumbnails/26.jpg)
Multiplexador (seletor)
26
} Duas ou mais entradas (2^n) } Somente uma saída
} Um sinal de seleção define qual das entradas é copiada para na saída } Para 2^n entradas são utilizadas n bits de seleção
} Símbolos usados para multiplexadores 2 X 1
a
b
sel
s
a
b
sel
s
a
b
a
b
s s
sel sel
![Page 27: Circuitos Combinacionais - Página Inicialothonbatista.com/arquivos/unifacs/sistemas-digitais/aula... · · 2014-03-20Subtrator (Meio subtrator e Subtrator completo) Introdução](https://reader031.vdocuments.site/reader031/viewer/2022021509/5a9f1cec7f8b9a6c178c5417/html5/thumbnails/27.jpg)
Multiplexador: Tabela/Expressão/Circuito
27
a b sel saída t-produto 0 0 0 0 a’.b’.sel’ 0 0 1 0 a’.b’.sel 0 1 0 0 a’.b.sel’ 0 1 1 1 a’.b.sel 1 0 0 1 a.b’.sel’ 1 0 1 0 a.b’.sel 1 1 0 1 a.b.sel’ 1 1 1 1 a.b.sel
saída = a’.b.sel + a.b’.sel’ + a.b.sel’ + a.b.sel = (a’.b + a.b).sel + (a.b’ + a.b).sel’ = (b.(a’+a)).sel + (a.(b’+b)).sel’ = (b.1).sel + (a.1).sel’ = a.sel’ + b.sel
a
b
sel
saída
a
sel
b
Multiplexador 2x1
![Page 28: Circuitos Combinacionais - Página Inicialothonbatista.com/arquivos/unifacs/sistemas-digitais/aula... · · 2014-03-20Subtrator (Meio subtrator e Subtrator completo) Introdução](https://reader031.vdocuments.site/reader031/viewer/2022021509/5a9f1cec7f8b9a6c178c5417/html5/thumbnails/28.jpg)
Multiplexador: 4 x 1 de 8 bits
28
s
b 8
a 8
c 8
d 8
8 s
a 8
b 8
c 8
d 8
sel 2 sel 2
8
![Page 29: Circuitos Combinacionais - Página Inicialothonbatista.com/arquivos/unifacs/sistemas-digitais/aula... · · 2014-03-20Subtrator (Meio subtrator e Subtrator completo) Introdução](https://reader031.vdocuments.site/reader031/viewer/2022021509/5a9f1cec7f8b9a6c178c5417/html5/thumbnails/29.jpg)
Demultiplexador
29
} Entradas com n bits } 2^n saídas (valores de 0 a 2^n – 1)
} Somente a saída de índice igual ao valor binário representado pela entrada fica “ativa” } As demais saídas ficam “inativas”
} Símbolos usados para representar decodificar de com entrada de 1 bit
![Page 30: Circuitos Combinacionais - Página Inicialothonbatista.com/arquivos/unifacs/sistemas-digitais/aula... · · 2014-03-20Subtrator (Meio subtrator e Subtrator completo) Introdução](https://reader031.vdocuments.site/reader031/viewer/2022021509/5a9f1cec7f8b9a6c178c5417/html5/thumbnails/30.jpg)
Demultiplexador: Tabela/Expressão/Circuito
30
S0 = A’.B’.E
S1 = A’.B.E
S2 = A.B’.E
S3 = A.B.E
OU
Demultiplexador 1x4
![Page 31: Circuitos Combinacionais - Página Inicialothonbatista.com/arquivos/unifacs/sistemas-digitais/aula... · · 2014-03-20Subtrator (Meio subtrator e Subtrator completo) Introdução](https://reader031.vdocuments.site/reader031/viewer/2022021509/5a9f1cec7f8b9a6c178c5417/html5/thumbnails/31.jpg)
Demultiplexador: 1x8
31
![Page 32: Circuitos Combinacionais - Página Inicialothonbatista.com/arquivos/unifacs/sistemas-digitais/aula... · · 2014-03-20Subtrator (Meio subtrator e Subtrator completo) Introdução](https://reader031.vdocuments.site/reader031/viewer/2022021509/5a9f1cec7f8b9a6c178c5417/html5/thumbnails/32.jpg)
Multiplexador e Demultiplexador
32
![Page 33: Circuitos Combinacionais - Página Inicialothonbatista.com/arquivos/unifacs/sistemas-digitais/aula... · · 2014-03-20Subtrator (Meio subtrator e Subtrator completo) Introdução](https://reader031.vdocuments.site/reader031/viewer/2022021509/5a9f1cec7f8b9a6c178c5417/html5/thumbnails/33.jpg)
Multiplexador/Demultiplexador: Associação
33
![Page 34: Circuitos Combinacionais - Página Inicialothonbatista.com/arquivos/unifacs/sistemas-digitais/aula... · · 2014-03-20Subtrator (Meio subtrator e Subtrator completo) Introdução](https://reader031.vdocuments.site/reader031/viewer/2022021509/5a9f1cec7f8b9a6c178c5417/html5/thumbnails/34.jpg)
Multiplexador/Demultiplexador: Associação
34
![Page 35: Circuitos Combinacionais - Página Inicialothonbatista.com/arquivos/unifacs/sistemas-digitais/aula... · · 2014-03-20Subtrator (Meio subtrator e Subtrator completo) Introdução](https://reader031.vdocuments.site/reader031/viewer/2022021509/5a9f1cec7f8b9a6c178c5417/html5/thumbnails/35.jpg)
Comparador de 2 binários de 1 bit
35
![Page 36: Circuitos Combinacionais - Página Inicialothonbatista.com/arquivos/unifacs/sistemas-digitais/aula... · · 2014-03-20Subtrator (Meio subtrator e Subtrator completo) Introdução](https://reader031.vdocuments.site/reader031/viewer/2022021509/5a9f1cec7f8b9a6c178c5417/html5/thumbnails/36.jpg)
Comparador de 2 números binários de 1 bit
36
![Page 37: Circuitos Combinacionais - Página Inicialothonbatista.com/arquivos/unifacs/sistemas-digitais/aula... · · 2014-03-20Subtrator (Meio subtrator e Subtrator completo) Introdução](https://reader031.vdocuments.site/reader031/viewer/2022021509/5a9f1cec7f8b9a6c178c5417/html5/thumbnails/37.jpg)
Comparador de 2 números binários de 2 bits
37
A = A1A0 B = B1B0
![Page 38: Circuitos Combinacionais - Página Inicialothonbatista.com/arquivos/unifacs/sistemas-digitais/aula... · · 2014-03-20Subtrator (Meio subtrator e Subtrator completo) Introdução](https://reader031.vdocuments.site/reader031/viewer/2022021509/5a9f1cec7f8b9a6c178c5417/html5/thumbnails/38.jpg)
Comparador de 2 números binários de 2 bits
38
![Page 39: Circuitos Combinacionais - Página Inicialothonbatista.com/arquivos/unifacs/sistemas-digitais/aula... · · 2014-03-20Subtrator (Meio subtrator e Subtrator completo) Introdução](https://reader031.vdocuments.site/reader031/viewer/2022021509/5a9f1cec7f8b9a6c178c5417/html5/thumbnails/39.jpg)
Meio somador
39
0 0
+ 0 + 1 0 1
1 1
+ 0 + 1 1 10
1
A B S Ts
0 0 0 0
0 1 1 0
1 0 1 0
1 1 0 1
Tabela Verdade
Vai um (transporte de saída)
Entradas Saídas A B XOR
0 0 0
0 1 1
1 0 1
1 1 0
BABAS += Porta XOR à Ou exclusivo
![Page 40: Circuitos Combinacionais - Página Inicialothonbatista.com/arquivos/unifacs/sistemas-digitais/aula... · · 2014-03-20Subtrator (Meio subtrator e Subtrator completo) Introdução](https://reader031.vdocuments.site/reader031/viewer/2022021509/5a9f1cec7f8b9a6c178c5417/html5/thumbnails/40.jpg)
Meio somador: Circuito
40
XOR
AND
![Page 41: Circuitos Combinacionais - Página Inicialothonbatista.com/arquivos/unifacs/sistemas-digitais/aula... · · 2014-03-20Subtrator (Meio subtrator e Subtrator completo) Introdução](https://reader031.vdocuments.site/reader031/viewer/2022021509/5a9f1cec7f8b9a6c178c5417/html5/thumbnails/41.jpg)
Somador completo
41
1 1 1 0 (14D)
+ 0 1 1 0 (06D)
1 0 1 0 0 (20D)
1 1 1
A B TE S TS
0 0 0 0 0 0 0 1 1 0 0 1 0 1 0 0 1 1 0 1 1 0 0 1 0 1 0 1 0 1 1 1 0 0 1 1 1 1 1 1
EEEES
EEEE
ABTTABTBABTATABTTBATBATBAS
+++=
+++=
Tabela Verdade
Entradas Saídas
![Page 42: Circuitos Combinacionais - Página Inicialothonbatista.com/arquivos/unifacs/sistemas-digitais/aula... · · 2014-03-20Subtrator (Meio subtrator e Subtrator completo) Introdução](https://reader031.vdocuments.site/reader031/viewer/2022021509/5a9f1cec7f8b9a6c178c5417/html5/thumbnails/42.jpg)
Somador completo: Mapa de karnaugh
42
0
1
0
1
1
0
1
0
A
A
ET B ET B ET BET B
ETBAS ⊕⊕=
0
0
1
0
1
1
1
1
A
A
ET B ET B ET BET B
ABBTATTs EE ++=
Da soma Do transporte
![Page 43: Circuitos Combinacionais - Página Inicialothonbatista.com/arquivos/unifacs/sistemas-digitais/aula... · · 2014-03-20Subtrator (Meio subtrator e Subtrator completo) Introdução](https://reader031.vdocuments.site/reader031/viewer/2022021509/5a9f1cec7f8b9a6c178c5417/html5/thumbnails/43.jpg)
Somador completo: Circuito
43
![Page 44: Circuitos Combinacionais - Página Inicialothonbatista.com/arquivos/unifacs/sistemas-digitais/aula... · · 2014-03-20Subtrator (Meio subtrator e Subtrator completo) Introdução](https://reader031.vdocuments.site/reader031/viewer/2022021509/5a9f1cec7f8b9a6c178c5417/html5/thumbnails/44.jpg)
Somador de 4 bits: Com somador completo
44
3A 3B
Somador Completo
ST S
ETA B
2A 2B
Somador Completo
ST S
ETA B
1A 1B
Somador Completo
ST S
ETA B
0A 0B
Somador Completo
ST S
ETA B
2S 1S 0S3S4S
Exemplo: A = 0101 e B = 0011
![Page 45: Circuitos Combinacionais - Página Inicialothonbatista.com/arquivos/unifacs/sistemas-digitais/aula... · · 2014-03-20Subtrator (Meio subtrator e Subtrator completo) Introdução](https://reader031.vdocuments.site/reader031/viewer/2022021509/5a9f1cec7f8b9a6c178c5417/html5/thumbnails/45.jpg)
Somador completo com meio somadores
45
Meio Somador
X
Y
S
1ST
Meio Somador
X
Y
S
1ST
A
B
ET
ST
SBA⊕
ABETBA ).( ⊕
ETBA ⊕⊕
![Page 46: Circuitos Combinacionais - Página Inicialothonbatista.com/arquivos/unifacs/sistemas-digitais/aula... · · 2014-03-20Subtrator (Meio subtrator e Subtrator completo) Introdução](https://reader031.vdocuments.site/reader031/viewer/2022021509/5a9f1cec7f8b9a6c178c5417/html5/thumbnails/46.jpg)
Meio subtrator
46
A B S Ts
0 0 0 0
0 1 1 1
1 0 1 0
1 1 0 0
Tabela Verdade
0 - 0 = 0
0 - 1 = 1 e transporta 1 (empresta 1)
1 - 0 = 1
1 - 1 = 0
BATBAS
S =
⊕=
Entradas Saídas
![Page 47: Circuitos Combinacionais - Página Inicialothonbatista.com/arquivos/unifacs/sistemas-digitais/aula... · · 2014-03-20Subtrator (Meio subtrator e Subtrator completo) Introdução](https://reader031.vdocuments.site/reader031/viewer/2022021509/5a9f1cec7f8b9a6c178c5417/html5/thumbnails/47.jpg)
Meio subtrator: Circuito
47
![Page 48: Circuitos Combinacionais - Página Inicialothonbatista.com/arquivos/unifacs/sistemas-digitais/aula... · · 2014-03-20Subtrator (Meio subtrator e Subtrator completo) Introdução](https://reader031.vdocuments.site/reader031/viewer/2022021509/5a9f1cec7f8b9a6c178c5417/html5/thumbnails/48.jpg)
Subtrator completo – tabela verdade
48
A B TE S TS
0 0 0 0 0 0 0 1 1 1 0 1 0 1 1 0 1 1 0 1 1 0 0 1 0 1 0 1 0 0 1 1 0 0 0 1 1 1 1 1
EEEES
EEEE
ABTBTATBATBATABTTBATBATBAS+++=
+++=
Entradas Saídas
Tabela Verdade 1 1 0 0 (12D)
- 0 0 1 1 (03D) 1 0 0 1 (09D)
Como não é possível subtrair 1 de 0 pega-‐se bit emprestado do vizinho. Se o vizinho for zero, recorre-‐se ao próximo vizinho. Lembrar que o bit do vizinho vale 10 (dois) para quem solicitou!
![Page 49: Circuitos Combinacionais - Página Inicialothonbatista.com/arquivos/unifacs/sistemas-digitais/aula... · · 2014-03-20Subtrator (Meio subtrator e Subtrator completo) Introdução](https://reader031.vdocuments.site/reader031/viewer/2022021509/5a9f1cec7f8b9a6c178c5417/html5/thumbnails/49.jpg)
Subtrator completo: Circuito
49
![Page 50: Circuitos Combinacionais - Página Inicialothonbatista.com/arquivos/unifacs/sistemas-digitais/aula... · · 2014-03-20Subtrator (Meio subtrator e Subtrator completo) Introdução](https://reader031.vdocuments.site/reader031/viewer/2022021509/5a9f1cec7f8b9a6c178c5417/html5/thumbnails/50.jpg)
Subtrator completo: N+1 bits
50
} A representação em blocos da subtração de 2 números de (n+1) bits, é mostrada na sequência
![Page 51: Circuitos Combinacionais - Página Inicialothonbatista.com/arquivos/unifacs/sistemas-digitais/aula... · · 2014-03-20Subtrator (Meio subtrator e Subtrator completo) Introdução](https://reader031.vdocuments.site/reader031/viewer/2022021509/5a9f1cec7f8b9a6c178c5417/html5/thumbnails/51.jpg)
Subtrator completo com meio subtrator
51
![Page 52: Circuitos Combinacionais - Página Inicialothonbatista.com/arquivos/unifacs/sistemas-digitais/aula... · · 2014-03-20Subtrator (Meio subtrator e Subtrator completo) Introdução](https://reader031.vdocuments.site/reader031/viewer/2022021509/5a9f1cec7f8b9a6c178c5417/html5/thumbnails/52.jpg)
} É possível esquematizar um circuito que efetue as duas operações (Soma e Subtração Completas). } A partir da introdução
de uma variável de controle (M) } Se M = 0 ⇒
Somador Completo } Se M = 1 ⇒
Subtrator Completo
52
Somador/Subtrator completo
![Page 53: Circuitos Combinacionais - Página Inicialothonbatista.com/arquivos/unifacs/sistemas-digitais/aula... · · 2014-03-20Subtrator (Meio subtrator e Subtrator completo) Introdução](https://reader031.vdocuments.site/reader031/viewer/2022021509/5a9f1cec7f8b9a6c178c5417/html5/thumbnails/53.jpg)
53
Somador/Subtrator completo: Expressão
![Page 54: Circuitos Combinacionais - Página Inicialothonbatista.com/arquivos/unifacs/sistemas-digitais/aula... · · 2014-03-20Subtrator (Meio subtrator e Subtrator completo) Introdução](https://reader031.vdocuments.site/reader031/viewer/2022021509/5a9f1cec7f8b9a6c178c5417/html5/thumbnails/54.jpg)
54
Somador/Subtrator completo: Circuito