Arquitetura e Organização

de Computadores
Roteiro
 Portas e operações lógicas

 Álgebra Booleana

 Exercício

Prof. Wellington Melo 2

Introdução
 Um computador digital é uma máquina projetada para
armazenar e manipular informações representadas apenas
por algarismos ou dígitos e que podem assumir dois
valores, 0 e 1.

 A informação binária (valores 0 ou 1) é representada em

um sistema digital por quantidades físicas, sinais elétricos,
os quais são gerados e mantidos internamente ou
recebidos de elementos externos, em dois níveis de
intensidade, cada um correspondente a um valor binário
 Há formas de armazenamento de bits internamente em um
computador, como orientação de um campo magnético e por
meio de marcas óticas

Prof. Wellington Melo 3

Introdução
 Exemplo
 Valores elétricos de sinais binários
 +3 V para representar o bit 1
 +0,5 V para representar o bit 0
 Obs.: Cada valor tem uma faixa de tolerância, haja vista que nenhum
sinal é sempre absolutamente preciso em seu valor

Prof. Wellington Melo 4

Introdução
 Internamente, um computador é constituído de
elementos eletrônicos, como resistores, capacitores e
principalmente transistores

 Os transistores são, em geral, componentes de

determinados circuitos eletrônicos (circuitos digitais) que
precisam armazenar os sinais binários e realizar certos
tipos de operações com eles

Prof. Wellington Melo 5

Introdução
 Os circuitos digitais são formados de pequenos
elementos capazes de manipular grandezas apenas
binárias
 Esses pequenos elementos referidos são conhecidos como
portas (gate) lógicas.

 As portas lógicas permitem ou não a passagem de sinais, e os

circuitos que contêm as portas lógicas são conhecidas como
circuitos lógicos.

Prof. Wellington Melo 6

Portas e Operações Lógicas
 Uma porta lógica (gate) é um circuito eletrônico,
portanto uma peça de hardware, que se constitui no
elemento básico e mais elementar de um sistema de
computação.

 Grande parte do hardware do sistema é fabricado através

da adequada combinação de milhões desses elementos,
como processador, memória principal e cache, interfaces
de E/S e outros..

Prof. Wellington Melo 7

Portas e Operações Lógicas
 Há diversos tipos bem definidos de portas lógicas, cada
uma delas capaz de implementar uma operação ou função
lógica específica

 Uma operação lógica (semelhante a operações algébricas)

realizada sobre um ou mais valores lógicos e produz um
certo resultado (valor lógico) conforme a regra definida
para a específica operação lógica

 São utilizados símbolos matemáticos para representar as

operações lógicas

Prof. Wellington Melo 8

Portas e Operações Lógicas
 Uma operação lógica produz um resultado que pode
assumir somente dois valores
 0 (Falso = bit 0)
 1 (Verdadeiro = bit 1)

 Tabela verdade
 Dada uma operação lógica possui 2 ^ n linhas
 Onde n é igual a quantidade de elementos de entrada
 F=0
 V=1

Prof. Wellington Melo 9

Portas e Operações Lógicas

Prof. Wellington Melo 10

Portas e Operações Lógicas

Prof. Wellington Melo 11

Operação lógica ou Porta AND (E)
 A porta AND é definida como o elemento (ou operação
lógica) que produz um resultado verdade (V = 1) na saída
se e somente se todas as entradas forem verdade

Prof. Wellington Melo 12

Operação lógica ou Porta OR (OU)
 A porta OR é definida como o elemento (ou operação
lógica) que produz um resultado verdade (V = 1) na saída,
se pelo menos um das entradas for verdade

Prof. Wellington Melo 13

Operação lógica NOT (Inversor)
 Ela inverte o valor de um sinal binário colocado em sua
entrada, produzindo uma saída com o valor oposto

Prof. Wellington Melo 14

Operação lógica NAND (NOT AND)
 A operação lógica ou porta NAND é definida como
complemento da porta AND
 A saída de um circuito lógico NAND é obtido ao se
aplicar a regra da operação lógica AND e inverter o
resultado

Prof. Wellington Melo 15

Operação lógica NAND (NOT AND)
 Obs.:

Prof. Wellington Melo 16

Operação lógica NOR (NOT OR)
 A porta NOR é o complemento ou o inverso da porta
OR.
 A saída de um circuito lógico NOR é obtida ao se efetuar
a operação lógica OR sobre as entradas e inverter o
resultado

Prof. Wellington Melo 17

Operação lógica NOR (NOT OR)
 Obs.:

Prof. Wellington Melo 18

Operação lógica XOR (Exclusive OR)
 A operação lógica XOR, abreviação do termo
EXCLUSIVE OR, pode ser considerada um caso particular
da função OR
 A saída será verdade se exclusivamente uma ou outra
entrada for verdade

Prof. Wellington Melo 19

Álgebra Booleana

P Q NOT P P AND Q P OR Q P XOR Q P NAND Q P NOR Q

1 1 0 1 1 0 0 0
1 0 0 0 1 1 1 0
0 1 1 0 1 1 1 0
0 0 1 0 0 0 1 1

Prof. Wellington Melo 20

Portas Lógicas

Prof. Wellington Melo 21

Exercícios
 Desenvolva a tabela verdade para as seguintes expressões
booleanas:

Prof. Wellington Melo 22

Para reflexão
 “Nenhum obstáculo é tão grande se sua vontade de vencer
for maior.” (Autor desconhecido)

Contato
wellington.cmelo@gmail.com

Prof. Wellington Melo 23