Circuitos Combinacionais. Arquitetura de Computadores I

Transcrição

1 Circuitos Combinacionais Arquitetura de Computadores I

2 Roteiro } Introdução } Gerador e Verificador de Paridade } Comparadores } Circuitos aritméticos } Somador (Half Adder e Full Adder) } Subtrator (Meio subtrator e Subtrator completo) } Codificador X Decodificador } Código BCD 8421, código BCH, código } Display de 7 segmentos } Multiplexador X Demultiplexador 2

3 Introdução } Circuitos que são destinados a aplicações específicas } Dentro desses circuitos destacam-se os geradores de paridade, comparadores, circuitos aritméticos, codificadores, os decodificadores, os multiplexadores e os demultiplexadores } Encontram-se na forma de CI 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

4 Gerador de Paridade 2 Variáveis A B P P = AB + AB = A B 4

5 Verificador de Paridade 2 Variáveis A B P E E= A. B. P + A. B. P + A. B. P + A. B. P = A. (B.P + B. P) + A. B. P + B. P = A. B P + A. B P = A. B P + A. B P =A (B P) A (B P) A B P E = 0, sem erro E = 1, erro 5

6 Comparador de 2 binários de 1 bit 6

7 Comparador de 2 números binários de 1 bit 7

8 Comparador de 2 números binários de 2 bits A = A 1 A 0 B = B 1 B 0 8

9 Comparador de 2 números binários de 2 bits 9

10 Meio somador Tabela Verdade Entradas Saídas A B S Ts A B XOR Vai um (transporte de saída) S = AB + AB Porta XOR à Ou exclusivo 10

11 Meio somador: Circuito XOR AND 11

12 Somador completo Tabela Verdade Entradas Saídas A B T E S T S (14D) (06D) (20D) S = T S = ABT E ABT E + + ABT E ABT E + + ABT ABT E E + + ABT E ABT E 12

13 Somador completo: Mapa de karnaugh Da soma Do transporte B T E B TE B T E B TE B T E B TE B T E B TE A A A A S = AÅ B Å T E Ts = ATE + BTE + AB 13

14 Somador completo: Circuito 14

15 Somador de 4 bits: Com somador completo Exemplo: A = 0101 e B = 0011 A3 B3 A2 B2 A1 B1 A0 B0 A B T E A B T E A B T E A B T E Somador Completo Somador Completo Somador Completo Somador Completo TS S TS S TS S TS S S 4 S 3 S2 S S

16 Somador completo com meio somadores A B X Y Meio Somado r S T S1 AÅ B AB X Y Meio Somado r S T S1 AÅ B Å T E ( A Å B). T E S T E T S 16

17 Meio subtrator 0-0 = = 1 e transporta 1 (empresta 1) 1-0 = = 0 Tabela Verdade Entradas Saídas A B S Ts S = AÅ B T S = AB 17

18 Meio subtrator: Circuito 18

19 Subtrator completo tabela verdade Tabela Verdade Entradas Saídas A B T E S T S S T (12D) (03D) (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 quemsolicitou! S = = ABT E ABT E + + ABT E ABT E + + ABT E ABT E + + ABT E ABT E 19

20 Subtrator completo: Circuito 20

21 Subtrator completo: N+1 bits } A representação em blocos da subtração de 2 números de (n+1) bits, é mostrada na sequência 21

22 Subtrator completo com meio subtrator 22

23 Somador/Subtrator completo } É 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 23

24 Somador/Subtrator completo: Expressão 24

25 Somador/Subtrator completo: Circuito 25

26 Codificadores e Decodificadores } 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. 26

27 Codificadores e Decodificadores (cont.) } 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 Decimal Binário Binário Decimal 27

28 Código BCD 8421 } 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 28

29 Código BCD 8421 (cont.) } 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 29

30 Código BCH } 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 30

31 Código } Somente uma saída, das 10 saídas existentes, possuirá nível lógico 1 em cada caso correspondente 31

32 Mais códigos } 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 32

33 Codificador } 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 33

34 Codificador decimal } A entrada do código decimal será representada por um conjunto de chaves numeradas de 0 até 9 34

35 Codificador decimal (cont.) } Tabela verdade 35

36 Codificador decimal (cont.) } Circuito lógico 36

37 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 A = Ch8 + Ch9 = Ch8Ch9 Da mesma forma são analisadas as outras saídas 37

38 Codificador decimal - Ativo baixo (cont.) } A partir das observações anteriores, constrói-se o circuito da figura usando unicamente portas NAND 38

39 Decodificador } É 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 39

40 Decodificador binário/decimal } A estrutura geral deste decodificador se ilustra na figura 40

41 Decodificadorbinário/decimal - tabela } As entradas deste decodificador são o código BCD8421 e as saídas são o código

42 Circuito decodificador binário/decimal } Cada expressão de saída S0 até S9 deve ser simplificada. } Para construir o circuito 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. 42

43 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). 43

44 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. 44

45 Decodificador para display de 7 segmentos } A figura mostra a estrutura de um decodificador BCD para display de 7 segmentos. 45

46 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. 46

47 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). 47

48 Multiplexador (seletor) } 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 a a s s b b b sel sel sel sel 48

49 Multiplexador: Tabela/Expressão/Circuito a b sel saída t-produto a.b.sel a.b.sel a.b.sel a.b.sel a.b.sel a.b.sel a.b.sel 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 a sel b Multiplexador 2x1 saída 49

50 Multiplexador: 4 x 1 de 8 bits a 8 b 8 c 8 d 8 a 8 b 8 8 s c 8 8 s d 8 sel 2 sel 2 50

51 Demultiplexador } 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 51

52 Demultiplexador: Tabela/Expressão/Circuito S0 = A.B.E S1 = A.B.E S2 = A.B.E S3 = A.B.E Demultiplexador 1x4 OU 52

53 Demultiplexador: 1x8 53

54 Multiplexador e Demultiplexador 54

55 Multiplexador/Demultiplexador: Associação 55

56 Multiplexador/Demultiplexador: Associação 56