1. Álgebra Booleana e Portas lógicas - Continuação

ORGANIZAÇÃO DE COMPUTADORES
MÓDULO 17
Índice
1. Álgebra Booleana e Portas lógicas - Continuação ........... 3
1.1. Exemplos de Circuitos Básicos....................................... 3
1.1.1. Comparador .......................................................... 3
1.1.2. Semissomador ....................................................... 4
2
Organização de Computadores - Módulo 17
1. ÁLGEBRA BOOLEANA E PORTAS LÓGICAS - CONTINUAÇÃO
1.1. EXEMPLOS DE CIRCUITOS BÁSICOS
Com base no que vimos até agora, podemos exemplificar alguns circuitos
que são utilizados em computadores contemporâneos. Dificilmente um
circuito é construído porta por porta nos dias de hoje. É comum utilizar
circuitos integrados que já trazem dentro de si as funções mais comuns
implementadas.
1.1.1. Comparador
Um comparador é um circuito que, a partir de duas entradas, indica se os
valores são iguais ou não.
O exemplo abaixo compara duas entradas A e B, cada uma com 4 bits de
comprimento e que vai retornar 1 (verdadeiro) se forem iguais ou 0 (falso)
se forem diferentes.
Figura 54. Comparador de 4 bits
O elemento principal do circuito é a porta XOR. Conforme falamos
anteriormente, essa porta retornará 1 se as suas entradas forem diferentes.
Se as quatro forem iguais, a porta NOR de saída receberá quatro zeros, que,
de acordo com a tabela verdade dessa porta, resultarão em um resultado 1.
3
Organização de Computadores - Módulo 17
1.1.2. Semissomador
A soma é uma das únicas operações matemáticas que podem ser
realizadas diretamente pelo hardware do computador, ou seja, pelos circuitos
lógico-digitais.
Para que isso seja possível, o circuito deve prover os resultados da tabela
verdade exposta abaixo.
É claro que estamos falando de um somador de 1 bit. Para somar valores
maiores que isso, dependeremos do próximo circuito.
Figura 55. Tabela verdade para o semissomador
O transporte nada mais é que o “vai um”, conforme vimos na seção sobre
operações em binário.
Um circuito capaz de produzir essas saídas é o seguinte:
Figura 56. Circuito para um semissomador
Chamamos esse circuito de semissomador, pois ele trata apenas do
transporte para a próxima casa, e não do transporte da casa anterior, ou
seja, o “vem um”.
4
Organização de Computadores - Módulo 17