Universidade Castelo Branco

Arquiteturas de Computadores
O Nvel da Lgica Digital Portas lgicas
Prof.: Alessandro Jatob
jatoba@jatoba.org

Portas lgicas e a lgebra de Boole

apenas

Computador digital - mquina projetada para armazenar e manipular informaes representadas por algarismos (ou dgitos) e que s podem assumir dois valores distintos, 0 e 1.

Informao binria

(0 ou 1) - representada em um sistema digital por quantidades fsicas (sinais eltricos).

Portas lgicas e a lgebra de Boole

Operaes de um computador digital - combinaes de simples operaes aritmticas e lgicas bsicas: somar bits, complementar bits (para fazer subtraes), comparar bits, mover bits. As operaes so fisicamente realizadas por circuitos eletrnicos, chamados circuitos digitais. digitais Componentes bsicos dos circuitos digitais - "portas" (gates) lgicas, por permitirem ou no a passagem dos silgicas nais. Circuitos lgicos - circuitos que contm as portas lgicas.

Portas lgicas e a lgebra de Boole

Computadores digitais (binrios) - construdos com circuitos eletrnicos digitais - as portas lgicas (circuitos lgicos). Um computador digital construdo, ento, contendo circuitos lgicos (ou portas), convenientemente distribudos e organizados, de modo que: alguns serviro para armazenamento de valores, outros permitiro e controlaro o fluxo de sinais entre componentes e outros sero utilizados para realizar operaes matemticas.

Portas lgicas e a lgebra de Boole

O projeto de circuitos digitais e a anlise de seu comportamento podem ser realizados atravs do emprego de conceitos e regras estabelecidas pela lgebra de chaveamentos, um ramo da lgechaveamentos bra moderna ou lgebra de Boole, conceituada pelo matemtico Boole ingls George Boole (1815 - 1864). importante entender o significado dos seguintes conceitos: Lgica e lgebra de Boole e como estes conceitos podem ser empregados para a implementao das portas lgicas e, conseqentemente, dos circuitos lgicos (digitais) e computadores digitais.

Portas lgicas e a lgebra de Boole

A lgebra de Boole permite que uma afirmao (lgica) possa ser expressa matematicamente. Boole construiu sua lgica a partir de smbolos, representando as expresses por letras e ligando-as atravs de conectivos - smbolos algbricos. algbricos Boole, atravs de seu livro An investigation of the laws of thought (Uma investigao das leis do pensamento) apresentou a lgica binria.

Portas lgicas e a lgebra de Boole

Operao lgica realizada sobre um ou mais valores lgicos para produzir um certo resultado (tambm um valor lgico). Assim como na lgebra comum, necessrio definir smbolos matemticos e grficos para representar as operaes lgicas (e os operadores lgicos). Resultados possveis de uma operao lgica: 0 (FALSO, F= bit 0) - nvel baixo 1 (VERDADEIRO, V = bit 1) - nvel alto (Lgica Positiva)

Portas lgicas e a lgebra de Boole

OPERADORES LGICOS BSICOS

Os conectivos ou OPERADORES LGICOS ou FUNES LGICAS so:

E (ou AND) - uma sentena verdadeira SE - e somente se -

todos os termos forem verdadeiros.

OU (ou OR) - uma sentena resulta verdadeira se QUAL-

QUER UM dos termos for verdadeiro.

NO (ou NOT) - este operador INVERTE um termo.

Portas lgicas e a lgebra de Boole

OPERADORES LGICOS BSICOS

Os operadores lgicos so representados por:

E cao) OU

(um ponto, como se fosse uma

multipli-

+ (o sinal de soma) __ NOT (ou ) (uma barra horizontal sobre o termo a ser invertido ou negado).

Simbologia definida pela ANSI

Portas lgicas e a lgebra de Boole

FUNES LGICAS

Operadores que possuem como entrada pelo menos uma varivel lgica e uma sada. Dada uma varivel lgica (A), possvel construir uma funo desta varivel, f(A). Operaes da lgebra booleana aplicadas a uma ou mais variveis lgicas. Funes bsicas: E, OU e INVERSORA bsicas OR e NOT ou INVERTER) Derivadas: (NAND, NOR, XOR e XNOR). Derivadas (AND,

Portas lgicas e a lgebra de Boole

A partir das combinaes dos valores de entrada, determina-se todos os valores possveis de resultado de uma dada operao lgica. Essas possibilidades podem ser representadas de forma tabular, e o conjunto se chama TABELA VERDADE. VERDADE TABELA VERDADE - tabela que representa todas as possveis combinaes das variveis de entrada de uma funo, e os seus respectivos valores de sada.

Portas lgicas e a lgebra de Boole Tabela-verdade

Cada operao lgica possui sua prpria tabela verdade, estabelecida de acordo com a regra que define a respectiva operao lgica.

Portas lgicas e a lgebra de Boole

FUNO AND (E)

FUNO OR (OU)

S =AB
A 0 0 1 1 B 0 1 0 1 S 0 0 0 1 A 0 0 1 1

S =A+B
B 0 1 0 1 1 1 1 S

Portas lgicas e a lgebra de Boole

FUNO NOT (INVERTER OU NO)

S= A
A 0 1 S 1 0

Portas lgicas e a lgebra de Boole

FUNO NAND (NO E)

FUNO NOR (NO OU)

S= AB
A 0 0 1 1 B 0 1 0 1 S 1 1 1 0 A 0 0 1 1

S= A+B
B 0 1 0 1 S 1 0 0 0

Portas lgicas e a lgebra de Boole FUNO XOR (OU EXCLUSIVO) FUNO XNOR (OU COINCIDNCIA)

S =A B
A 0 0 1 1 B 0 1 0 1 S 0 1 1 0 A 0 0 1 1

S =A B
B 0 1 0 1 S 1 0 0 1

XOR - a sada ser verdade se exclusivamente uma ou outra entrada for verdade. (XNOR - inverso da XOR). Isto s se aplica se houver apenas 2 entradas. entradas

Portas lgicas e a lgebra de Boole

O projeto de elementos digitais est relacionado com a converso de idias em hardware real, e os elementos real encontrados na lgebra booleana permitem que uma idia, uma afirmao, possa ser expressa matematicamente. A lgebra booleana permite tambm que a expresso resultante da formulao matemtica da idia possa ser simplificada e, finalmente, convertida no mundo real do hardware de portas lgicas e outros elementos digitais. digitais O que so exatamente?

Portas lgicas e a lgebra de Boole

Portas lgicas: dispositivos dos circuitos digitais - implementam lgicas funes lgicas. So dispositivos ou circuitos lgicos que operam um ou mais sinais lgicos de entrada para produzir uma (e somente uma) sada, a qual dependente da funo implementada no circuito.

Portas lgicas e a lgebra de Boole

Como os conceitos da lgebra de chaveamentos (ramo da lgebra do Boole) so aplicados ao projeto dos computadores digitais?

Primeiros computadores fabricados (Ex.: ENIAC) - trabalhavam em DECIMAL - grande complexidade ao projeto e construo dos computadores, tendo por conseqncia um custo muito elevado. Aplicao da lgebra de Boole uso de apenas dois algarismos 0 (F) e 1(V) simplificao do projeto e construo dos computadores.

Portas lgicas e a lgebra de Boole

A chave de tudo um circuito eletrnico chamado CHAVE AUTOMTICA. AUTOMTICA Como funciona uma chave automtica? Considerar um circuito chaveador com as seguintes entradas:
uma fonte de alimentao (fornece energia para o circuito) um fio de controle (comanda a operao do circuito) um fio de sada (conduz o resultado)

Portas lgicas e a lgebra de Boole

Sinal C = 0 (ou F) S = 0 (ou Falso). A chave permanece aberta. Sinal C = 1 (ou V) S = 1 (ou V). A chave muda de posio. A posio da chave se manter enquanto no ocorrer um novo sinal na entrada.

Portas lgicas e a lgebra de Boole

Ligao em SRIE de duas chaves automticas (com uma lmpada ligada ao circuito).

A 0 0 1 1

B 0 1 0 1

L 0 0 0 1

PORTA E (AND GATE) - circuito que implementa a funo E.

Portas lgicas e a lgebra de Boole

Ligao em PARALELO de duas chaves automticas (com uma lmpada ligada ao circuito).

A 0 1 1

L 0 1

0 1

1 1

PORTA OU (OR GATE) - circuito que implementa a funo OU.

Portas lgicas e a lgebra de Boole

Ligao de uma chave automtica (com uma lmpada ligada ao circuito).

A 0
A A

L 1 0

PORTA NO (NOT GATE ou INVERTER GATE) - circuito que implementa a funo NO.

Portas lgicas e a lgebra de Boole

Demais portas lgicas:

PORTA NAND (NAND
GATE) - circuito que implementa a funo NAND.

AB

PORTA NOR (NOR

GATE) - circuito que implementa a funo NOR.

A+B

Portas lgicas e a lgebra de Boole

Demais portas lgicas:

PORTA XOR (XOR

GATE) - circuito que implementa a funo XOR.

AB

PORTA XNOR (XNOR

GATE) - circuito que implementa a funo XNOR.

AB

Nmero par de entradas - portas XOR e XNOR possuem sadas complementares entre si. Nmero mpar de entradas, entradas as sadas das portas XOR e XNOR so iguais entre si. si

Portas lgicas e a lgebra de Boole

Quadro Resumo

Portas lgicas e a lgebra de Boole

Quadro Resumo

Portas lgicas e a lgebra de Boole

Quadro Resumo

As Portas lgicas XOR e XNOR so na verdade circuitos obtidos de portas lgicas bsicas.

S =A B= B+A A B

S =A B=AB+ A B

Portas lgicas e a lgebra de Boole

Obs.: O circuito eltrico da porta lgica que implementa a funo AND :

Torna-se difcil desenhar o esquema eltrico de um projeto

composto por vrias portas lgicas representadas desta forma.

Soluo: uso de uma SIMBOLOGIA. Soluo SIMBOLOGIA

lgebra de Boole e Computadores Digitais

Operaes lgicas podem ser realizadas para

satisfazer um determinado requisito de hardware ou para atender a uma especificao de um programador

em um programa.

Para tanto, a maioria dos processadores possui uma instruo de mquina correspondente a uma funo lgica em seu conjunto de instrues, bem como muitas linguagens de programao de alto nvel implementam essa funo.

Exemplos Circuitos Utilizando Portas Lgicas

Circuito de ativao de uma linha de dados para movimentar bits de um registrador (ou clulas) para outro (uso de um bit como sinal de controle da Unidade de Controle (UC)).

Soluo: Porta AND

Exemplos Circuitos Utilizando Portas Lgicas

Circuito para implementao de operao aritmtica em ponto fixo, quando se usa aritmtica de complemento (complemento de 1 ou complemento de 2). Soluo: Porta NOT

muito comum encontrar a porta NAND (ou NOR) em circuitos lgicos complexos, visto que possvel simplificar a fabricao de circuitos lgicos e reduzir a quantidade de componentes eletrnicos usando-se apenas circuitos NAND (NOR).

Exemplos Circuitos Utilizando Portas Lgicas

Circuito para testar a igualdade entre valores, por exemplo, para testar de modo rpido se duas palavras so iguais.

Soluo: Porta XOR e porta NOR Soluo

Exemplos Circuitos Utilizando Portas Lgicas

Uma campainha que toca (sada) se o motorista der a partida no motor do carro (entrada) sem estar com o cinto de segurana afivelado (entrada).

ignio

cinto desafivelado

campainha

0 0 1 1

0 1 0 1

0 0 0 1

Soluo: Porta AND

Exemplos Circuitos Utilizando Portas Lgicas

Detector de incndio com vrios sensores (entradas) e uma campainha para alarme (sada). Se QUALQUER UM dos sensores for acionado (significando que um dos sensores detectou sinal de incndio), a campainha ACIONADA.
Sensor 1 Sensor 2 Alarme

0 0 1 1

0 1 0 1

0 1 1 1

Soluo: Porta OR

Portas Lgicas - Fabricao

As portas lgicas so fornecidas em dispositivos denominados circuitos integrados ou CIs. Um CI (ou chip) um cristal semicondutor, habitualmente de chip silcio. Cada CIs comporta um certo nmero de portas lgicas, sendo este nmero limitado pelas caractersticas fsicas do componente como, por exemplo, o nmero de terminais. A partir do surgimento do transistor procurou-se padronizar os sinais eltricos correspondentes aos nveis lgicos surgimento de famlias de componentes digitais. digitais

Portas Lgicas - Fabricao

As famlias lgicas diferem basicamente pelo componente principal utilizado por cada uma em seus circuitos (Ex.: TTL e CMOS). CMOS Famlia TTL (Transistor-Transistor Logic) - transistores bipolares.
TTL 0 V a 0.8 V = nvel lgico 0,

2 V a 5 V = nvel lgico 1.

Famlias: tecnologia MOS (Metal Oxide Semicondutor) - transistores unipolares MOSFET (transistor por efeito de campo tcnica MOS).
CMOS (MOS complementar), 3 a 18 V (baixssimo consumo).

Portas Lgicas - Fabricao

TTL e CMOS constituram as alternativas principais durante muitos anos, mas a evoluo tecnolgica permitiu o aparecimento regular de outras solues de compromisso entre a velocidade e o consumo.
TTL - variantes: L (low power), S (Schottky),

LS (low-power Schottky), etc.

CMOS variantes: HC (high-speed CMOS) e HCT

(compatvel pino a pino com os TTL).

Portas Lgicas - Fabricao

O chip montado dentro de um empacotamento cermico ou plstico e so construdas ligaes do chip para os pinos externos do integrado. Encapsulamentos comuns para CIs: CIs
(a) DIP (dual-in-line package) de 24 pinos; (b) envoltrio de cermica flexvel de 14 pinos; (c) envoltrio montado sobre a superfcie (surface-mount).

Portas Lgicas - Fabricao

Classificao das famlias quanto ao grau de

integrao: SSI, MSI, LSI, VLSI e ULSI.

Nvel de integrao Nmero de Portas Menos de 12 Menos de

Aplicao portas bsicas simples. funes elementares, somadores, etc 1 0 0

SSI (Small-Scale Integration) Integrao em pequena escala MSI (Medium-Scale Integration) - Integrao em mdia escala

LSI (Large-Scale Integration) - at alguns pequenos Integrao em larga escala milhares processadores, etc. VLSI (Very Large-Scale Integration)- Integrao em escala muito larga. a partir de alguns milhares microprocessadores, etc.

Portas Lgicas - Fabricao

Circuitos Integrados Comerciais:

As portas lgicas AND, OR, NAND e NOR podem ser encontradas comercialmente com duas, trs, quatro ou oito entradas. A porta inversora, sempre possui uma entrada.

Portas Lgicas - Fabricao Circuitos Integrados Comerciais:

Exemplos de CIs - TTL