FAETERJ

Guilherme Pereira Mello

Leonardo Pinho
Ricardo Cardozo de Barros
Ronaldo Pereira Martins
Victor Bernardes

PETRPOLIS RIO DE JANEIRO 2017

1
PETRPOLIS RIO DE JANEIRO
2017

Trabalho apresentado a instituio

FAETERJ como parte das
exigncias para obteno da
disciplina OC2.

Professor (a): Aaron Leo

2
 Sumrio

1. Introduo.

2. Tabela Verdade.

3. Portas Lgicas.

3.1 lgebra Booleana.

3.2 Implementao de Circuitos Utilizando Expresses Booleanas .
3.3 Portas Lgicas Bsicas.
4. Circuitos Combinacionais
4.1 Decodificadores.
4.2 Multiplexador.
4.3 PLA(Programmable Logic Array).

5. ULA( Unidade Lgica e Aritimtica).

5.1 ULA de 1 bit.
5.2 ULA de 32 bits.
5.3 ULA de 32 bits em MIPs.

3
1- Introduo

O presente trabalho tem como objetivo

apresentar breve anlise de textos de diferentes gneros que tratem,
direta ou indiretamente, da concepo vigente de professor. Tratando Sobre o
Apndice B-1 B-5. Visando abranger desde o seu significado at suas
aplicaes dentro de um computador.

4
2- Tabela Verdade
um tipo de tabela matemtica usada em Lgica para determinar se
uma frmula vlida ou se uma sequencia esta correta.

A tabela verdade a definio de entradas e sadas de 0 e 1 definindo como

clculo computacional.

Na verdade, so estas operaes mais bsicas que constituem todo o poderio

dos computadores. Qualquer operao, por mais complexa que parea,
traduzida internamente pelo processador para estas operaes

3- Portas Lgicas
Uma porta lgica um dispositivo que implementa funes lgicas
(booleanas) e apresentam sadas baseadas em diferentes combinaes de
nveis lgicos digitais (0 e 1) aplicados s suas entradas.
Uma porta logica pode ter uma ou mais entradas, dependendo do
circuito logico que implementado, e no geral somente possui uma sada
digital.
Podemos conectar e combinar diversas portas logicas para obter
circuitos ou funes logicas adicionais, como circuitos combinacionais ou
sequenciais.
As portas logicas digitais so como blocos de construes bsicos, com
os quais so construdos circuitos eletrnicos digitais complexos, como
microprocessadores, memorias de computadores, circuitos de controles
digitais, multiplexadores e muitos outros.
As portas logicas podem ser obtidas comercialmente na forma de
circuitos integrados, disponveis em duas tecnologias principais:
TTL (Transistor Transistor logic / Lgica Transistor), que no
geral utiliza transistores bipolares (BJT) NPN e PNP.
CMOS (Complementary Metal Oxide Semiconductor / Metal
xido Semicondutor Complementar), que usa transistores de efeito de campo
(FET) dos tipos MOSFET ou JFET.
Tambm podemos criar portas lgicas com a combinao de
componentes eletrnicos discretos, como diodos, transistores e resistores, e
at mesmo com rels, vlvulas eletrnicas e dispositivos mecnicos.

5
3.1- lgebra Booleana
Na lgebra de Boole, h somente dois estados (valores ou smbolos)
permitidos, estado 0 (zero) e estado 1 (um). Em geral o estado zero representa
no, falso, aparelho desligado, ausncia de tenso, chave eltrica desligada,
etc. O estado um representa sim, verdadeiro, aparelho ligado, presena de
tenso, chave ligada, etc.

3.2- Implementao de Circuitos Utilizando Expresses Booleanas

Se a expresso booleana conhecida, o diagrama lgico do circuito
pode ser obtido.
Suponha que queremos construir o circuito cuja expresso :

3.3- Portas Lgicas Bsicas

Para facilitar o tratamento analtico das diversas funes lgicas
possveis de serem implementadas atravs de portas lgicas, utiliza-se a
representao da funo lgica atravs de Equaes Booleanas.

6
AND
Uma porta lgica AND realiza uma operao lgica E, ela possui pelo
menos duas entradas. Por isso, se A e B so suas entradas, na sada teremos
o resultado de A x B (tambm representado como A B), o circuito integrado
mais comum o 74LS08.
Tabela Verdade

7
OR
A porta lgica OR realiza uma operao lgica OU. Ela possui pelo
menos duas entradas. Por isso, se A e B so suas entradas, na sada teremos
o resultado de A + B seu circuito integrado mais comum o 74LS32.
Tabela Verdade

XOR
XOR significa OU exclusivo, porta lgica XOR compara dois valores, e
se eles forem diferentes a sada ser 1, o CI mais usado deste tipo o
74LS86.
Tabela Verdade

8
Inversor (NOT)
Como o prprio nome j sugere, o inversor ir inverter o estado da
entrada. Se voc entrar o nmero 0 em um circuito inversor, voc obter na
sada o nmero 1, e vice-versa. A porta inversora mais conhecida como
NOT e sua sada Y = /A, o circuito integrado mais comum o 74LS04.
Tabela verdade

NAND
A Porta Lgica NAND (No E) uma porta lgica que possui no mnimo
duas entradas, e cujo valor lgico em sua sada ser igual a 0 (zero) somente
quando todas as suas entradas tiverem nvel lgico igual a 1. Note que se trata
de uma porta AND com a sada invertida, o que mostrado pelo crculo e pela
barra inclinada nos diagramas.
Tabela Verdade

9
NOR
A porta lgica NOR uma porta que conta com ao menos duas
entradas, e cujo nvel lgico de sada ser igual a 0 quando houver ao menos
uma entrada em nvel lgico alto (1). A palavra NOR significa "NOT OR",
indicando que, basicamente, se trata de uma porta OR com a sada invertida
(em complemento).
Ou seja, a expresso lgica de uma porta OR, porm com o resultado
invertido, o que denotado pela barra sobre a expresso A + B.
Tabela Verdade

XNOR
A porta lgica XNOR, tambm conhecida como OU-No-Exclusivo
(Exclusive NOR), uma porta lgica de duas entradas que apresenta nvel
lgico alto (1) em sua sada quando as entradas possurem nveis lgicos
iguais entre si, e nvel lgico baixo na sada quando suas entradas forem
diferentes. Basicamente, ela implementa a funo inversa da porta XOR.
Perceba que se trata da mesma expresso lgica de uma porta XOR, porm
com a sada invertida (barrada).
Tabela Verdade

10
4- Circuitos Combinacionais

Um circuito combinacional todo circuito cuja sada depende nica e

exclusivamente das vrias combinaes das variveis de entrada. Ele
constitudo por um conjunto de portas lgicas as quais determinam os valores
das sadas diretamente a partir dos valores atuais das entradas.

Pode-se dizer que um circuito combinacional realiza uma operao de

processamento de informao a qual pode ser especificada por meio de um
conjunto de equaes Booleanas. No caso, cada combinao de valores de
entrada pode ser vista como uma informao diferente e cada conjunto de
valores de sada representa o resultado da operao.

Passo a passo para elaborao de um circuito combinacional:

1- Entender a situao
2- Montar a tabela verdade
3- Encontrar a expresso simplificada (Preferencialmente, no
obrigatoriamente)
4- Montar o circuito

Exemplo

Elaborar um circuito lgico que permita encher automaticamente um filtro

de gua de dois recipientes e vela. A eletrovlvula deve permanecer aberta
(entrada de gua) quando a sada do circuito for 1 e permanecer fechada
quando a sada for 0.
O controle efetuado por 2 eletrodos, A e B, colocados nos recipientes a e b,
respectivamente.

11
Soluo:

Montar a tabela verdade

A eletrovlvula vai ficar aberta nas situaes 0 e 1 pois a sada positiva.

Portanto podemos definir que: S = * B (negado) + * B.

O circuito montado atravs dessa expresso fica da seguinte forma:

O circuito j esta pronto, porm, no interessante que ele fique to grande,

sempre que possvel, devemos simplificar. Acompanhe o clculo abaixo para
simplificao do circuito:

S = * (B (negado) + B) S = .(1) S =

O circuito simplificado fica da seguinte forma:

Para concluir:
Podemos perceber que possvel obter um circuito a partir da
interpretao de um problema, levando todas as situaes para a tabela
verdade.
A partir da tabela verdade, a expresso do circuito obtida e o circuito pode
ento ser montado.
OBS: Essa forma de obter a expresso a partir da tabela verdade nem sempre
leva a uma expresso simplificada, o que pode resultar em circuitos mais
12
complexos, maiores, com mais portas e consequentemente com um custo
maior.

Funes Lgicas

Dont cares
Normalmente, na elaborao de um circuito combinacional, existem
casos em que no necessrio saber o valor de alguma sada, seja porque
outra sada verdadeira ou por qualquer outro motivo que seja. Essas
situaes so conhecidas como dont cares.
Dont cares so muito importantes porque facilitam a otimizao da
implementao de uma funo lgica.
Existem dois tipos de dont cares, so eles: dont cares de sada e dont
cares de entrada, os dois podem ser representados em uma tabela
verdade.
Os dont cares de sada surgem quando no nos importamos com o
valor de uma sada para alguma combinao de entrada. Eles aparecem
como X naparte de sada de uma tabela verdade. Quando uma sada um
dont care para alguma combinao de entrada, o projetista ou o p rograma
de otimizao da lgica livre para tornar a sada verdadeira ou falsa para
essa combinao de entrada.
Dont cares de entrada surgem quando uma sada depende apenas
de algumas das entradas e tambm so mostradas como X, embora na
parte de entrada da tabela verdade.

4.1- Decodificadores

O decodificador possui uma entrada de n bits e at 2 elevado a n sadas,

onde somente uma sada ativada para cada combinao de entradas. O
decodificador traduz a entrada de n bits para um sinal que corresponde ao
valor binrio da entrada de n bits.

Representao de decodificador 2 para 4:

13
4.2- Multiplexador

O multiplexador ou Mux um circuito combinacional com a finalidade de

selecionar, atravs de variveis de seleo, uma de suas entradas,
conectando-a uma nica sada.

H tambm o demultiplex que tem a funo inversa do multiplexador, ou

seja, enviar a informao vinda de uma entrada a vrias sadas.

Em um Mux o nmero de entradas est relacionado com o nmero de

variveis de seleo. Desta forma sabemos que: n = 2 elevado a n, onde n o
nmero de canais de entrada e m o nmero de variveis de seleo.

Exemplo:

Mux de 16 entradas e 4 variveis de seleo.

14
4.3 PLA(Programmable Logic Array)

PLA um dispositivo que proporciona um ou mais nveis de sada lgica

com base em um conjunto de entradas. Sendo uma lgica combinacional do
circuito, a PLA pode ser implementada usando dispositivos de memria
programveis. A matriz lgica programvel uma alternativa simples a portas e
simplificaes de equaes de lgica.

Uma PLA pode programar diretamente a tabela verdade de um conjunto

de funes lgicas com vrias entradas e sadas. Como cada entrada onde a
tabela verdade verdadeira exige um termo do produto, haver uma linha
correspondente na PLA. Cada sada corresponde a uma linha em potencial das
portas OR no segundo estgio. O nmero de portas OR corresponde ao
nmero de entradas da tabela verdade para as quais a sada verdadeira. O
tamanho total de uma PLA igual soma do tamanho do array de portas AND
(chamado plano AND)e o tamanho do array de portas OR (chamado plano OR).

5- Unidade Lgica de Aritmtica

Uma ULA, ou Unidade Lgica e Aritmtica, um dispositivo que realiza

operaes lgicas e aritmticas em cima de circuitos lgicos. A mesma recebe
dois operandos de entrada, e entrada auxiliar, onde controla e especifica qual
operao realizada, e as sadas so os resultados da computao. A
construo de uma ULA precisa de dois princpios: controle de fluxos de dados
e construo de circuitos que programam operaes.

15
 Uma das capacitaes da ULA realizar as seguintes operaes: (E,
OU, XOR, INVERSO), determinar se o nmero positivo ou negativo, e
tambm atribuir se zero, compara se uma
operao maior, menor ou igual a outra.

As operaes so realizadas pela leitura de dois registradores (O

processador contm elementos de memria de pequena capacidade, mas de
alta velocidade, usados para armazenar resultados temporrios, chamados de
registradores.) fontes do banco de registradores, e com a escrita do resultado
no registrador de destino.

Controle de fluxo de dados modificar parte do funcionamento do

circuito, ou seja, entradas e sadas de componentes. Podemos abordar dois
casos de controle, demultiplexao onde uma entrada est associada a uma
sada ou multiplexao onde varias entradas esto interligadas na mesma
sada. Um multiplexador tem uma estrutura ligada a vrias entradas e uma
sada usando buffers Tri-state (quando uma entrada pode ser utilizada para
desabilitar o componente).

5.1 ULA de 1 bit

Tem suas operaes lgicas mais fceis, pois so mapeadas nos

componentes do Hardware. Uma Unidade de 1 bit seleciona AND e OR,
dependendo do valor da operao se 0 ou 1. Para esse circuito precisamos
usar mais de uma entrada e mais de uma sada, ou seja, CarryOut uma
keyword para uma segunda sada e CarryIn outra keyword que adiciona mais
uma entrada.

16
Figura 1 (unidade de 1bit) Figura 2 (somador)

5.2 ULA de 32 Bits

32 bits so criados conectando caixas pretas adjacentes. As

ondulaes dentro de um somador se da atravs de carry menos significativo
que consequentemente leva ao seu carry mais significativo. Logo criasse um
ligamento direto entre os carries de somadores de 1 bit, isso chamado de
carry de ondulao.
Para uma subtrao a lgica a mesma que uma adio de verses
negativas, onde invertemos cada bit para depois somar, essa inverso se dar
ao acrscimo de um multiplexador.

Figura 3 (Realizando operaes And, Or e

Adio).

5.3 ULA de 32 bits em MIPS

Essas quatro operaes adio, subtrao, AND, OR so encontradas

na ULA de quase todo computador, e as operaes da maioria das instrues
MIPS podem ser realizadas por essa ULA. Mas em Mips a ULA incompleta

17
por isso precisamos de um suporte para a operao slt(set on less than) onde
compara dois registradores e atribui 1 ou 0 de acordo com sua condio.
Para a ULA realizar essa operao necessrio expandir o
multiplexador de 3 entradas, acrescentando um nica entrada s para a funo
slt chamado de Less, que automaticamente s executa a funo slt. Da mesma
forma que precisamos de uma entrada que recebe somente a funo slt,
tambm preciso de uma nova ULA de 1 bit mais significativo no caso para
uma sada extra para receber tambm somente o stl que se chama Set.

18