Slides Cap02D Aula04 Portas Lógicas

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

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

34
27/10/2021

George Boole
35

George Boole
• 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.
36
27/10/2021

George Boole
• É 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
37

George Boole
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.
38
27/10/2021

George Boole
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:
39

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.
40
27/10/2021

George Boole
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).
41

George Boole
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.
42
27/10/2021

George Boole
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.
43

George Boole
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
44
27/10/2021

George Boole
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.
45


• 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.
46
27/10/2021
Organização de Computadores
Circuitos Combinatórios
Transistores
47

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

derivadas
48
27/10/2021

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

Lógica digital - Funções binárias básicas em
Circuitos integrados
Sistemas computacionais são organizados em
níveis hierárquicos – CI (Chip)
50
27/10/2021

• 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.
51

• 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.
52
27/10/2021

• 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.
53

Video 5 –Sistemas computacionais são organizados em
níveis hierárquicos – CI (Chip) - Vendo uma CPU por dentro
54
27/10/2021

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
55

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.
56
27/10/2021

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

58
27/10/2021

59

Vídeo 6 -
CPU e
Unidade de
Lógica e
Aritmética
60
27/10/2021

• 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.
61

• 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.
62
27/10/2021

• 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.
63

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.
64
27/10/2021

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

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.
66
27/10/2021

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).
67
68
27/10/2021
69

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.
70
27/10/2021

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

O 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.
72
27/10/2021

O Somador-Completo
73

• Vídeo 7– Somador de meio bit e somador completo
74
27/10/2021

O 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.
75

O 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.
76
27/10/2021

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

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
78
27/10/2021
Transistores
79
Somador de meio bit
Somador Completo
80
27/10/2021
1º Número
+ 2º Número
= Resultado
81
Diagrama esquemático da CPU Scott – (processador didático)
82

Slides Cap02D Aula04 Portas Lógicas

Enviado por

Dados do documento

Título original

Direitos autorais

Formatos disponíveis

Compartilhar este documento

Compartilhar ou incorporar documento

Opções de compartilhamento

Você considera este documento útil?

Este conteúdo é inapropriado?

Direitos autorais:

Formatos disponíveis

Slides Cap02D Aula04 Portas Lógicas

Enviado por

Direitos autorais:

Formatos disponíveis

27/10/2021

Cap 2 - EVOLUÇÃO E DESEMPENHO DE COMPUTADORES

Cap 2 - EVOLUÇÃO E DESEMPENHO DE COMPUTADORES

Essa é a chamada Álgebra Booleana

Cap 2 - EVOLUÇÃO E DESEMPENHO DE COMPUTADORES

Cap 2 - EVOLUÇÃO E DESEMPENHO DE COMPUTADORES

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

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

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

Cap 2 - EVOLUÇÃO E DESEMPENHO DE COMPUTADORES

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

Cap 2 - EVOLUÇÃO E DESEMPENHO DE COMPUTADORES

CONSTANTES E VARIÁVEIS BOOLEANAS

Cap 2 - EVOLUÇÃO E DESEMPENHO DE COMPUTADORES

CONSTANTES E VARIÁVEIS BOOLEANAS

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

Cap 2 - EVOLUÇÃO E DESEMPENHO DE COMPUTADORES

Cap 2 - EVOLUÇÃO E DESEMPENHO DE COMPUTADORES

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

Cap 2 - EVOLUÇÃO E DESEMPENHO DE COMPUTADORES

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

Cap 2 - EVOLUÇÃO E DESEMPENHO DE COMPUTADORES

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

Cap 2 - EVOLUÇÃO E DESEMPENHO DE COMPUTADORES

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

Cap 2 - EVOLUÇÃO E DESEMPENHO DE COMPUTADORES

Operação NOT (INVERSOR)

Cap 2 - EVOLUÇÃO E DESEMPENHO DE COMPUTADORES

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

Cap 2 - EVOLUÇÃO E DESEMPENHO DE COMPUTADORES

Cap 2 - EVOLUÇÃO E DESEMPENHO DE COMPUTADORES

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

Cap 2 - EVOLUÇÃO E DESEMPENHO DE COMPUTADORES

Cap 2 - EVOLUÇÃO E DESEMPENHO DE COMPUTADORES

Cap 2 - EVOLUÇÃO E DESEMPENHO DE COMPUTADORES

Cap 2 - EVOLUÇÃO E DESEMPENHO DE COMPUTADORES

Cap 2 - EVOLUÇÃO E DESEMPENHO DE COMPUTADORES

Cap 2 - EVOLUÇÃO E DESEMPENHO DE COMPUTADORES

Cap 2 - EVOLUÇÃO E DESEMPENHO DE COMPUTADORES

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

Cap 2 - EVOLUÇÃO E DESEMPENHO DE COMPUTADORES

Cap 2 - EVOLUÇÃO E DESEMPENHO DE COMPUTADORES

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

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

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

Cap 2 - EVOLUÇÃO E DESEMPENHO DE COMPUTADORES

Cap 2 - EVOLUÇÃO E DESEMPENHO DE COMPUTADORES

Cap 2 - EVOLUÇÃO E DESEMPENHO DE COMPUTADORES

Cap 2 - EVOLUÇÃO E DESEMPENHO DE COMPUTADORES

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

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

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

Cap 2 - EVOLUÇÃO E DESEMPENHO DE COMPUTADORES

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

• A figura ilustra um modelo

Cap 2 - EVOLUÇÃO E DESEMPENHO DE COMPUTADORES

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

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

Cap 2 - EVOLUÇÃO E DESEMPENHO DE COMPUTADORES

• 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

Cap 2 - EVOLUÇÃO E DESEMPENHO DE COMPUTADORES

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