27/10/2021

Cap 2 - EVOLUÇÃO E DESEMPENHO DE COMPUTADORES

Org. de Computadores: Circuitos Combinatórios

Vimos até agora como representar números, caracteres , cores e qualquer outra
coisa utilizando bits.
Aqui iremos ver como é que os circuitos em um computador transformam informação,
como em um circuito de soma que recebe como entrada dois conjuntos de bits, e
produz como saída um outro conjunto de bits com a representação do valor da soma
das entradas.

Álgebra de Boole
• Em 1854 o matemático inglês George Boole propôs uma álgebra para o
cálculo da validade de expressões formadas por proposições lógicas.
• Essa álgebra é chamada hoje de Álgebra Booleana, e constitui a base
para o projeto de circuitos digitais.
• Ela trabalha com variáveis lógicas, isto é, com variáveis que podem ter
somente os valores verdadeiro ou falso, ou 1 ou 0.
• As operações fundamentais da Álgebra de Boole são NÃO, E e OU,
mais conhecidas pelas palavras em inglês NOT, AND e OR.
• Essas operações fundamentais, ou melhor, composições dessas
operações fundamentais constituem as únicas transformações feitas por
qualquer computador sobre bits.
Arquitetura de Computadores

33

Cap 2 - EVOLUÇÃO E DESEMPENHO DE COMPUTADORES

Org. de Computadores: Circuitos Combinatórios
George Boole
Lógica digital - Funções binárias básicas ( 1815 - 1864 )

• Podemos dizer que cada circuito digital pode ser descrito por uma função lógica que
processa os bits que o circuito recebe.
• Por exemplo, considere a e b dois bits recebidos por um certo circuito, o qual
produz o bit y na saída.
• A seguir, damos alguns exemplos de funções binárias básicas.

Essa é a chamada Álgebra Booleana

Arquitetura de Computadores

34
 27/10/2021

Cap 2 - EVOLUÇÃO E DESEMPENHO DE COMPUTADORES

Org. de Computadores: Circuitos Combinatórios
George Boole
Lógica digital - Funções binárias básicas ( 1815 - 1864 )

Arquitetura de Computadores

35

Cap 2 - EVOLUÇÃO E DESEMPENHO DE COMPUTADORES

Org. de Computadores: Circuitos Combinatórios
George Boole
Lógica digital - Funções binárias básicas ( 1815 - 1864 )

• O conhecimento de álgebra booleana é fundamental para o estudo e análise dos

circuitos lógicos.

• A álgebra de Boole tem como base o sistema de numeração binário, o que

permite fazer operações lógicas e aritméticas usando apenas dois dígitos (ou dois
estados).

• Por isso, a álgebra booleana é a ferramenta ideal para representar os circuitos

eletrônicos digitais (portas lógicas), os números, caracteres e realizar operações
lógicas e aritméticas nos sistemas digitais.

• Vamos tratar de alguns assuntos fundamentais para iniciarmos nossos estudos, que
são: variáveis lógicas, tabela verdade, níveis lógicos e portas lógicas.

Arquitetura de Computadores

36
 27/10/2021

Cap 2 - EVOLUÇÃO E DESEMPENHO DE COMPUTADORES

Org. de Computadores: Circuitos Combinatórios
George Boole
Lógica digital - Funções binárias básicas ( 1815 - 1864 )

• É denominado de circuito lógico o arranjo de um pequeno grupo de circuitos

básicos padronizados, conhecidos como portas lógicas, que realizam funções de
lógica digital dentro da eletrônica digital.
• Na prática, as portas lógicas são encontradas dentro de circuitos integrados
comerciais específicos ou fazem parte da estrutura interna de dispositivos mais
complexos, tais como microprocessadores, microcontroladores e outros circuitos
integrados digitais.
Porta lógica NAND
implementa através de
transistores

Arquitetura de Computadores

37

Cap 2 - EVOLUÇÃO E DESEMPENHO DE COMPUTADORES

Org. de Computadores: Circuitos Combinatórios
George Boole
Lógica digital - Funções binárias básicas ( 1815 - 1864 )

CONSTANTES E VARIÁVEIS BOOLEANAS

• Uma função lógica admite uma ou mais entradas, mas apenas uma saída.
• As variáveis lógicas, normalmente representadas por letras (A, B, C, Y,...), podem
assumir apenas dois valores mutuamente excludentes, chamados níveis lógicos, e
seu uso permite que se escrevam expressões algébricas, que podem ser
manipuladas matematicamente dentro da álgebra booleana.
• Na eletrônica digital, é comum representarmos os níveis lógicos pelos dígitos
binários 0 e 1.
• Por exemplo, em um determinado sistema digital, o valor booleano 0 pode
representar qualquer tensão dentro da faixa de 0 a 0,8 V, enquanto o valor
booleano 1 pode representar qualquer tensão dentro da faixa de 2 a 5 V.

Arquitetura de Computadores

38
 27/10/2021

Cap 2 - EVOLUÇÃO E DESEMPENHO DE COMPUTADORES

Org. de Computadores: Circuitos Combinatórios
George Boole
Lógica digital - Funções binárias básicas ( 1815 - 1864 )

CONSTANTES E VARIÁVEIS BOOLEANAS

• Desse modo, as variáveis booleanas 0 e 1

não representam efetivamente números,
mas o estado do nível de tensão de uma
variável, o qual é denominado nível lógico.
• Referimo-nos a uma tensão em um circuito
digital como sendo de nível lógico 0 ou 1,
dependendo do valor numérico efetivo.
• Em lógica digital, vários outros termos são
usados como sinônimos para esses níveis
lógicos, como os mostrados abaixo:

Arquitetura de Computadores

39

Cap 2 - EVOLUÇÃO E DESEMPENHO DE COMPUTADORES

Org. de Computadores: Circuitos Combinatórios
Lógica digital - Funções binárias básicas
TABELAS VERDADE
• Uma tabela-verdade é uma técnica para descrever como a saída de um circuito
lógico depende dos níveis lógicos presentes nas entradas do circuito.
• A figura ilustra uma tabela-verdade para um tipo de circuito lógico de duas entradas
e relaciona todas as combinações possíveis para os níveis lógicos presentes nas
entradas A e B com o correspondente nível lógico na saída x.

Arquitetura de Computadores

40
 27/10/2021

Cap 2 - EVOLUÇÃO E DESEMPENHO DE COMPUTADORES

Org. de Computadores: Circuitos Combinatórios
George Boole
Lógica digital - Funções binárias básicas ( 1815 - 1864 )

OPERAÇÃO OR (‘OU’) COM PORTA OR

• A operação OR é a primeira das três operações booleanas básicas a ser estudada.
• Um exemplo dessa operação é o que acontece no forno de cozinha.
• A lâmpada dentro do forno deve se acender se o interruptor for acionado OU (OR)
se a porta do forno for aberta.
• A letra A pode ser usada para representar interruptor acionado (verdadeiro ou falso)
e a letra B, porta do forno aberta (verdadeiro ou falso).
• A letra x pode representar lâmpada acesa (verdadeiro ou falso).

Arquitetura de Computadores

41

Cap 2 - EVOLUÇÃO E DESEMPENHO DE COMPUTADORES

Org. de Computadores: Circuitos Combinatórios
George Boole
Lógica digital - Funções binárias básicas ( 1815 - 1864 )

OPERAÇÃO OR (‘OU’) COM PORTA OR

• Essa mesma ideia pode ser estendida para quando houver mais de duas entradas.
• Abaixo temos uma porta OR de três entradas e sua tabela-verdade.
• Uma análise dessa tabela mostra, novamente, que a saída será 1 para todos os
casos em que uma ou mais entradas forem 1.
• Esse princípio geral é o mesmo para portas OR com qualquer número de entradas.

Arquitetura de Computadores

42
 27/10/2021

Cap 2 - EVOLUÇÃO E DESEMPENHO DE COMPUTADORES

Org. de Computadores: Circuitos Combinatórios
George Boole
Lógica digital - Funções binárias básicas ( 1815 - 1864 )

OPERAÇÃO AND (‘E’) COM PORTA AND

• A operação AND é a segunda operação booleana básica.
• Como exemplo do uso do lógico AND, considere uma secadora de roupas que só
opera se o temporizador estiver acima de zero AND (E) a porta estiver fechada.
• Digamos que a letra A representa temporizador acima de zero, que B representa
porta fechada, e x, aquecedor e motor ligados.

Arquitetura de Computadores

43

Cap 2 - EVOLUÇÃO E DESEMPENHO DE COMPUTADORES

Org. de Computadores: Circuitos Combinatórios
George Boole
Lógica digital - Funções binárias básicas ( 1815 - 1864 )

OPERAÇÃO AND (‘E’) COM PORTA AND

• Observe a diferença entre os símbolos das portas AND e OR.
• Sempre que houver o símbolo de uma porta AND em um diagrama de circuito lógico,
a saída será nível ALTO somente quando todas as entradas forem nível ALTO.
• Essa mesma operação é característica de portas AND com mais de duas entradas.
Por exemplo, uma porta AND de três entradas e sua tabela-verdade correspondente
são mostradas

Arquitetura de Computadores

44
 27/10/2021

Cap 2 - EVOLUÇÃO E DESEMPENHO DE COMPUTADORES

Org. de Computadores: Circuitos Combinatórios
George Boole
Lógica digital - Funções binárias básicas ( 1815 - 1864 )

Operação NOT (INVERSOR)

• A Figura mostra o símbolo para o circuito NOT, mais comumente denominado
INVERSOR.
• Esse circuito tem sempre apenas uma entrada, e seu nível lógico de saída é o
oposto ao nível lógico de entrada.

Arquitetura de Computadores

45

Cap 2 - EVOLUÇÃO E DESEMPENHO DE COMPUTADORES

Org. de Computadores: Circuitos Combinatórios

Lógica digital - Funções binárias básicas

• Minúsculos dispositivos eletrônicos, denominados portas (gates), podem
calcular várias funções dos sinais.
• Abaixo são mostrados os circuitos básicos (simplificados) implementados com
transístores para as diferentes portas lógicas: Porta NOT. Porta NAND (Porta
AND invertida). Porta NOR (Porta OR invertida), em sequência.

Arquitetura de Computadores

46
 27/10/2021

Cap 2 - EVOLUÇÃO E DESEMPENHO DE COMPUTADORES

Organização de Computadores
Circuitos Combinatórios
Transistores

Arquitetura de Computadores

47

Cap 2 - EVOLUÇÃO E DESEMPENHO DE COMPUTADORES

Org. de Computadores: Circuitos Combinatórios
Lógica digital - Funções binárias básicas

• Símbolos e comportamento funcional (tabelas verdade) das portas básicas e

derivadas

Arquitetura de Computadores

48
 27/10/2021

Cap 2 - EVOLUÇÃO E DESEMPENHO DE COMPUTADORES

Org. de Computadores: Circuitos Combinatórios

Vídeo 4 -
Portas
Lógicas –
Este vídeo
está
disponível
junto com
os slides
da aula

Arquitetura de Computadores

49

Cap 2 - EVOLUÇÃO E DESEMPENHO DE COMPUTADORES

Org. de Computadores: Circuitos Combinatórios
Lógica digital - Funções binárias básicas em
Circuitos integrados
Sistemas computacionais são organizados em
níveis hierárquicos – CI (Chip)

Arquitetura de Computadores

50
 27/10/2021

Cap 2 - EVOLUÇÃO E DESEMPENHO DE COMPUTADORES

Lógica digital - Funções binárias básicas em
Circuitos integrados
Sistemas computacionais são organizados em
níveis hierárquicos – CI (Chip)
• Portas lógicas do tipo NAND.
• Esses circuitos foram amplamente utilizados no início da eletrônica.
• Atualmente, ainda podem ser utilizados, mas é mais fácil programar um
microcontrolador.
• Portanto, eles são importantes, mas não muito utilizados no dia a dia.

Arquitetura de Computadores

51

Cap 2 - EVOLUÇÃO E DESEMPENHO DE COMPUTADORES

Lógica digital - Funções binárias básicas em
Circuitos integrados
Sistemas computacionais são organizados em
níveis hierárquicos – CI (Chip)
• Na figura abaixo temos a implementação real de uma porta lógica NAND
utilizando os componentes básicos da eletrônica que são: diodos, resistores
e transístores. Temos as entradas A e B indicadas e a saída X.

Arquitetura de Computadores

52
 27/10/2021

Cap 2 - EVOLUÇÃO E DESEMPENHO DE COMPUTADORES

Org. de Computadores: Circuitos Combinatórios
Lógica digital - Funções binárias básicas em
Circuitos integrados
Sistemas computacionais são organizados em
níveis hierárquicos – CI (Chip)
• Um circuito integrado (ou CI, microchip ou chip), como o
ilustrado ao lado, consiste em um circuito eletrônico
miniaturizado, feito basicamente de silício, do tamanho de
uma unha.
• Neste CHIP de CPU estão integrados milhões de
minúsculos transistores usados para construir os
circuitos digitais.
• Foi a invenção dos circuitos integrados que permitiu o início
de toda essa revolução que ocorreu no século XX e ainda
ocorre nos dias atuais.
• Já os circuitos lógicos são os circuitos que fazem uso dos
blocos lógicos, explicados anteriormente.

Arquitetura de Computadores

53

Cap 2 - EVOLUÇÃO E DESEMPENHO DE COMPUTADORES

Org. de Computadores: Circuitos Combinatórios
Video 5 –Sistemas computacionais são organizados em
níveis hierárquicos – CI (Chip) - Vendo uma CPU por dentro

Arquitetura de Computadores

54
 27/10/2021

Cap 2 - EVOLUÇÃO E DESEMPENHO DE COMPUTADORES

Org. de Computadores: Circuitos Combinatórios
Lógica digital - Funções binárias básicas
TABELAS VERDADE
• Tabela verdade para a função majoritária de três variáveis. A partir desta
tabela verdade, a expressão lógica da álgebra booleana é elaborada e
utilizando as portas lógicas o respectivo circuito é montado Implementação
Tabela Verdade da expressão
com portas
lógicas
Expressão booleana
construída a partir da
tabela verdade

M = A’.B.C + A.B’.C + A.B.C’ + A.B.C

Lembre-se que A’ e A
barrado tem o mesmo
significado – variável
invertida

Arquitetura de Computadores

55

Cap 2 - EVOLUÇÃO E DESEMPENHO DE COMPUTADORES

Org. de Computadores: Circuitos Combinatórios
Lógica digital - Funções binárias básicas
DESCREVENDO CIRCUITOS LÓGICOS ALGEBRICAMENTE
• Qualquer circuito lógico,
independente de sua
complexidade, pode ser descrito
usando-se as três operações
booleanas básicas, porque as
portas OR, AND e INVERSOR são
os blocos fundamentais dos
sistemas digitais.

Arquitetura de Computadores

56
 27/10/2021

Cap 2 - EVOLUÇÃO E DESEMPENHO DE COMPUTADORES

Org. de Computadores: Circuitos Combinatórios
Lógica digital - Funções binárias básicas
Lógica combinacional / Unidade Lógica Aritmética (ULA)
• Frequentemente, em nossas tarefas do cotidiano, nos cálculos científicos ou nos
negócios, é fundamental realizarmos operações aritméticas como soma e
subtração.

• Muitas vezes, utilizamos as calculadoras digitais ou computadores para realizar

essa atividade.

• Ao fazermos isso, estamos utilizando os circuitos aritméticos com lógica

combinacional.

• Esses são tipos de circuitos dedicados que realizam operações de adição e

subtração com números binários e fazem parte do subsistema chamado Unidade
Lógica Aritmética (ULA) dos computadores e microcontroladores (presentes nas
calculadoras digitais).

Arquitetura de Computadores

57

Cap 2 - EVOLUÇÃO E DESEMPENHO DE COMPUTADORES

Org. de Computadores: Circuitos Combinatórios
Lógica digital - Funções binárias básicas
Lógica combinacional / Unidade Lógica Aritmética (ULA)

Arquitetura de Computadores

58
 27/10/2021

Cap 2 - EVOLUÇÃO E DESEMPENHO DE COMPUTADORES

Org. de Computadores: Circuitos Combinatórios
Lógica digital - Funções binárias básicas
Lógica combinacional / Unidade Lógica Aritmética (ULA)

Arquitetura de Computadores

59

Cap 2 - EVOLUÇÃO E DESEMPENHO DE COMPUTADORES

Org. de Computadores: Circuitos Combinatórios
Lógica digital - Funções binárias básicas
Lógica combinacional / Unidade Lógica Aritmética (ULA)

Vídeo 6 -
CPU e
Unidade de
Lógica e
Aritmética

Arquitetura de Computadores

60
 27/10/2021

Cap 2 - EVOLUÇÃO E DESEMPENHO DE COMPUTADORES

Org. de Computadores: Circuitos Combinatórios
Lógica digital - Funções binárias básicas
Lógica combinacional / Unidade Lógica Aritmética (ULA)
• Anteriormente, estudamos o funcionamento das portas lógicas básicas e
empregamos a álgebra booleana para descrever e analisar os circuitos feitos a
partir das diferentes combinações que utilizam as portas lógicas.

• Esses circuitos podem ser classificados como circuitos combinacionais, pois em

qualquer instante de tempo o nível lógico da saída depende apenas da combinação
dos níveis lógicos presentes na entrada do circuito.

• Em outras palavras, esses circuitos não possuem envolvimento com memória ou

realimentação da saída para entrada.

• A inexistência de realimentação proporciona estabilidade ao circuito e elimina

qualquer incerteza nos resultados obtidos, que podem ser previstos usando-se
somente as proposições da álgebra booleana.

Arquitetura de Computadores

61

Cap 2 - EVOLUÇÃO E DESEMPENHO DE COMPUTADORES

Org. de Computadores: Circuitos Combinatórios
Lógica digital - Funções binárias básicas
Lógica combinacional / Unidade Lógica Aritmética (ULA)
• As principais características dos circuitos com a lógica combinacional são:

• Reconhecimento de existência de pulsos. Esse tipo de circuito detecta se

houve mudança de nível no sinal de entrada, uma vez que a saída depende
única e exclusivamente dos níveis lógicos presentes na entrada. A cada
combinação dos valores da entrada pode ser vista como uma informação
diferente na saída do sistema.
• Discriminação de pulsos. Esse tipo de circuito detecta se houve mudança na
largura do pulso por meio do tempo de duração.

• A figura ilustra um modelo

genérico para o circuito combinacional,
onde os X representam a entrada e os Z
as saídas.

Arquitetura de Computadores

62
 27/10/2021

Cap 2 - EVOLUÇÃO E DESEMPENHO DE COMPUTADORES

Org. de Computadores: Circuitos Combinatórios
Lógica digital - Funções binárias básicas
Lógica combinacional / Unidade Lógica Aritmética (ULA)
• Os circuitos combinacionais são responsáveis pelas operações aritméticas dentro
de um sistema digital, como computadores e calculadoras digitais, que são
conhecidos como circuitos aritméticos.

• Esse tipo de circuito implementa operações como adição, por meio dos circuitos
somadores; e subtração, por meio dos circuitos subtratores.

• Os somadores são importantes circuitos para os computadores digitais ou sistemas

microprocessados, visto que umas das tarefas mais importantes executadas por
esses sistemas é a operação da adição em números binários.

• Os somadores podem ser do tipo meio somador ou somador completo.

Arquitetura de Computadores

63

Cap 2 - EVOLUÇÃO E DESEMPENHO DE COMPUTADORES

Org. de Computadores: Circuitos Combinatórios
Lógica digital - Funções binárias básicas
Lógica combinacional / Unidade Lógica Aritmética (ULA)
O Meio-Somador
• Lembre-se das regras básicas para a adição binária abordadas anteriormente.

• As operações são realizadas por um circuito lógico chamado de meio-somador.

• O meio-somador aceita dois dígitos binários em suas entradas e produz dois

dígitos binários em suas saídas, um bit de soma e um bit de carry.

Arquitetura de Computadores

64
 27/10/2021

Cap 2 - EVOLUÇÃO E DESEMPENHO DE COMPUTADORES

Org. de Computadores: Circuitos Combinatórios
Lógica digital - Funções binárias básicas
Lógica combinacional / Unidade Lógica Aritmética (ULA)
O Meio-Somador
• Lógica do Meio-Somador: A partir da operação do meio-somador expressa na
tabela, podemos deduzir expressões para a soma (resultado) e para o carry de saída
como funções das entradas.
• Observe que o carry de saída (Cout) é 1 apenas quando A e B são 1s; portanto, Cout
pode ser expresso como uma operação AND entre as variáveis de entrada.

• Agora observe que a saída soma (Σ) é 1 apenas

se as variáveis de entrada, A e B, não forem
iguais.
• A soma pode, portanto, ser expressa como a
operação XOR entre as variáveis de entrada.

Arquitetura de Computadores

65

Cap 2 - EVOLUÇÃO E DESEMPENHO DE COMPUTADORES

Org. de Computadores: Circuitos Combinatórios
Lógica digital - Funções binárias básicas
Lógica combinacional / Unidade Lógica Aritmética (ULA)
O Meio-Somador
• Lógica do Meio-Somador:

• A partir de e
pode-se deduzir a implementação
lógica exigida para o meio-somador.
• O carry de saída é produzido com
uma porta AND com A e B nas
entradas e a saída da soma é gerada
com uma porta XOR.
• Lembre que a XOR é implementada
com portas AND, uma porta OR e
inversores.

Arquitetura de Computadores

66
 27/10/2021

Cap 2 - EVOLUÇÃO E DESEMPENHO DE COMPUTADORES

Org. de Computadores: Circuitos Combinatórios
Lógica digital - Funções binárias básicas
Lógica combinacional / Unidade Lógica Aritmética (ULA)
Soma de binários com vários bits
No slide anterior conseguimos fazer um circuito que realiza a soma de duas variáveis
de 1 bit, o que é muito pouco.
Para fazer qualquer coisa mais séria, precisamos ser capazes de somar variáveis de,
digamos, 32 bits, como são representados inteiros em boa parte dos computadores
atuais. O Somador-Completo
• O somador-completo aceita dois bits
de entrada e um carry de entrada (vem
um), e gera uma saída de soma e um
carry de saída (vai um).

Arquitetura de Computadores

67

Cap 2 - EVOLUÇÃO E DESEMPENHO DE COMPUTADORES

Organização de Computadores
Circuitos Combinatórios
Soma de binários com vários bits

Arquitetura de Computadores

68
 27/10/2021

Cap 2 - EVOLUÇÃO E DESEMPENHO DE COMPUTADORES

Organização de Computadores
Circuitos Combinatórios
Soma de binários com vários bits

Arquitetura de Computadores

69

Cap 2 - EVOLUÇÃO E DESEMPENHO DE COMPUTADORES

Org. de Computadores: Circuitos Combinatórios
Lógica digital - Funções binárias básicas
Lógica combinacional / Unidade Lógica Aritmética (ULA)
O Somador-Completo
• A segunda categoria de somadores é o somador-completo
• O somador-completo aceita dois bits de entrada e um carry de entrada, e gera
uma saída de soma e um carry de saída (vai um).
• A diferença básica entre um somador-completo e
um meio-somador é que o somador-completo
aceita um carry de entrada (vem um).
• A figura mostra o símbolo lógico para um somador-
completo e a tabela mostra a operação da tabela-
verdade para um somador-completo.

Arquitetura de Computadores

70
 27/10/2021

Cap 2 - EVOLUÇÃO E DESEMPENHO DE COMPUTADORES

Org. de Computadores: Circuitos Combinatórios
Lógica digital - Funções binárias básicas
Lógica combinacional / Unidade Lógica Aritmética (ULA)
O Somador-Completo
• Circuito Lógico do Somador-Completo:
• O somador-completo soma os dois bits de entrada (A,B) e o carry de entrada (Cin).
• A partir do meio-somador sabemos que a soma dos bits de entrada A e B é a XOR
dessas duas variáveis A ⊕ B.
• Para o carry de entrada (Cin) ser somado aos bits de entrada, deve-se fazer uma
XOR com A ⊕ B, resultando na equação para a saída da soma do somador-
completo.

• Isso significa que para implementar a função soma do somador-completo, usa-se

duas portas XOR de 2 entradas.
• A primeira tem que gerar o termo A ⊕ B e a
segunda tem como entradas a saída da
primeira porta XOR e o carry de entrada,
conforme ilustra a figura.

Arquitetura de Computadores

71

Cap 2 - EVOLUÇÃO E DESEMPENHO DE COMPUTADORES

Org. de Computadores: Circuitos Combinatórios
Lógica digital - Funções binárias básicas
Lógica combinacional / Unidade Lógica Aritmética (ULA)
O Somador-Completo
• Circuito Lógico do Somador-Completo:
• O carry de saída é 1 quando as duas entradas da primeira porta XOR são 1s ou
quando as duas entradas da segunda porta XOR são 1s,
• Podemos verificar este fato analisando a tabela verdade do somador completo.
• O carry de saída do somador-completo é portanto produzido pela operação AND de
A com B e pela operação AND de com Cin.
• Esses dois termos passam por uma operação OR conforme expresso na

• Essa função é
implementada e combinada
com a lógica da soma para
formar o circuito do
somador-completo,
conforme mostra a figura.

Arquitetura de Computadores

72
 27/10/2021

Cap 2 - EVOLUÇÃO E DESEMPENHO DE COMPUTADORES

Org. de Computadores: Circuitos Combinatórios
Lógica digital - Funções binárias básicas
Lógica combinacional / Unidade Lógica Aritmética (ULA)
O Somador-Completo
• Circuito Lógico do Somador-Completo:

Arquitetura de Computadores

73

Cap 2 - EVOLUÇÃO E DESEMPENHO DE COMPUTADORES

Org. de Computadores: Circuitos Combinatórios
Lógica digital - Funções binárias básicas
Lógica combinacional / Unidade Lógica Aritmética (ULA)
• Vídeo 7– Somador de meio bit e somador completo

Arquitetura de Computadores

74
 27/10/2021

Cap 2 - EVOLUÇÃO E DESEMPENHO DE COMPUTADORES

Org. de Computadores: Circuitos Combinatórios
Lógica digital - Funções binárias básicas
Lógica combinacional / Unidade Lógica Aritmética (ULA)
O Somador-Completo
• Circuito Lógico do Somador-Completo:
• Dois ou mais somadores-completos podem ser conectados para construir somadores
binários paralelos.
• Para somar números binários com mais de 1 bit, temos que usar somadores-
completos adicionais.
• Quando um número binário é somado a outro, cada coluna gera um bit de soma e
um bit de carry (que pode ser 1 ou 0) para a próxima coluna à esquerda, conforme
ilustrado a seguir com números de dois bits.

Arquitetura de Computadores

75

Cap 2 - EVOLUÇÃO E DESEMPENHO DE COMPUTADORES

Org. de Computadores: Circuitos Combinatórios
Lógica digital - Funções binárias básicas
Lógica combinacional / Unidade Lógica Aritmética (ULA)
O Somador-Completo
• Circuito Lógico do Somador-Completo:
• Para somar dois números binários, é necessário um somador-completo para cada bit
do número.
• Assim, para números de dois bits, são necessários dois somadores; para números
de 4 bits, são usados quatro somadores; e assim por diante.

Arquitetura de Computadores

76
 27/10/2021

Cap 2 - EVOLUÇÃO E DESEMPENHO DE COMPUTADORES

Org. de Computadores: Circuitos Combinatórios
Lógica digital - Funções binárias básicas
Lógica combinacional / Unidade Lógica Aritmética (ULA)
O Somador-Completo
• Somadores Paralelos de Quatro Bits:
• Um grupo de quatro bits é denominado de nibble.
• Um somador paralelo de 4 bits básico é implementado com quatro estágios de
somadores-completos.
• Novamente, os bits LSB (A1 e B1) em cada número são somados pelo somador-
completo mais à direita; os bits de ordem mais alta são inseridos sucessivamente
nos somadores de ordem mais alta, com os MSBs (A4 e B4) em cada número
inseridos no somador-completo mais à esquerda.

Arquitetura de Computadores

77

Cap 2 - EVOLUÇÃO E DESEMPENHO DE COMPUTADORES

Org. de Computadores: Circuitos Combinatórios
Lógica digital - Funções binárias básicas
Lógica combinacional / Unidade Lógica Aritmética (ULA)
O Somador-Completo
• Somadores Paralelos de Quatro Bits:
• Um exemplo de um
somador paralelo de 4 bits
que é comercializado é o
CI 74LS283.
• O diagrama de pinos e o
símbolo lógico são
mostrados.
• Esse dispositivo pode ser
comercializado em outras
famílias TTL e CMOS.
Verifique o site da Texas
Instruments em
www.ti.com

Arquitetura de Computadores

78
 27/10/2021

Cap 2 - EVOLUÇÃO E DESEMPENHO DE COMPUTADORES

Organização de Computadores
Circuitos Combinatórios
Transistores

Arquitetura de Computadores

79

Cap 2 - EVOLUÇÃO E DESEMPENHO DE COMPUTADORES

Organização de Computadores
Circuitos Combinatórios
Somador de meio bit

Somador Completo

Arquitetura de Computadores

80
 27/10/2021

Cap 2 - EVOLUÇÃO E DESEMPENHO DE COMPUTADORES

Organização de Computadores
Circuitos Combinatórios
Soma de binários com vários bits

1º Número
+ 2º Número

= Resultado

Arquitetura de Computadores

81

Cap 2 - EVOLUÇÃO E DESEMPENHO DE COMPUTADORES

Organização de Computadores
Circuitos Combinatórios
Diagrama esquemático da CPU Scott – (processador didático)

Arquitetura de Computadores

82