ORGANIZAO E ARQUITETURA DE COMPUTADORES I

Circuitos Combinacionais
Portas Lgicas

prof. Dr. Csar Augusto M. Marcon prof. Dr. Edson Ifarraguirre Moreno

2 / 14

Sistemas Digitais
Definio funcional:
Aparato dotado de conjuntos finitos de entradas e sadas e capaz de processar informao representada sob forma discreta

Representao estrutural:
e0 e1
Sistema Digital Processamento discreto de Informao

s0 s1 sn-1

em-1

Subdiviso:
Circuitos combinacionais Circuitos seqenciais

3 / 14

Sistemas Digitais Combinacionais

Definio:
Circuito, cujo comportamento de cada sada descrito como funo exclusivamente dos valores instantneos das entradas

Representao Estrutural:
e0 e1 em-1
Circuito Combinacional

s0 s1

sn-1

Funo:
si = (e0, e1, ..., em-1) i = 0 ... n-1

4 / 14

Porta Lgica NO (NOT) ou Complemento

Complementa o sinal de entrada. Se o sinal de entrada for 0 ela produz uma sada 1, se a entrada for 1 ela produz uma sada 0 Funo Booleana Tabela Verdade

Representao grfica

5 / 14

Porta Lgica E (AND)

Combina sinais de entrada equivalentemente a um circuito em srie. Produz uma sada 1, se todos os sinais de entrada forem 1. Seno produz 0 Funo Booleana Tabela Verdade

Representao grfica

6 / 14

Porta Lgica OU (OR)

Combina dois ou mais sinais de entrada equivalentemente a um circuito paralelo. Produz uma sada 1, se qualquer um dos sinais de entrada for 1. Seno produz 0 Funo Booleana Tabela Verdade

Representao grfica

7 / 14

Porta NO E (NAND)
Equivale a uma porta AND seguida por uma porta NOT. Ela produz uma sada que o inverso da sada produzida pela porta AND Funo Booleana Tabela Verdade

Representao grfica

8 / 14

Porta NO OU (NOR)
Equivale a uma porta OR seguida por uma porta NOT. Ela produz uma sada que o inverso da sada produzida pela porta OR Funo Booleana Tabela Verdade

Representao grfica

9 / 14

Porta OU Exclusivo (XOR)

A porta XOR produz 0 na sada quando o nmero de 1s nas entradas for par, caso contrrio, a sada ser 1 Funo Booleana Tabela Verdade

Representao grfica

10 / 14

Composio de Portas Lgicas

Dado o circuito abaixo, descreva com funes Booleanas cada porta e, inclusive a sada, em funo de suas entradas

11 / 14

Circuitos com 1, 2 ou mais Nveis Lgicos

Existem infinitas possibilidades para implementar a mesma lgica combinacional, utilizando 1, 2 ou mais nveis de portas lgicas Lgica com 1 nvel aplicada apenas para circuitos muito simples
A complexidade do circuito deve ser resolvida na prpria porta

Lgica multinvel aplicada a maior parte dos circuitos customizados Lgica 2 nveis aplicada normalmente aplicada a circuitos pr-fabricados e/ou regulares, tais como PLAs (matrizes lgicas programveis) Exemplo de circuitos equivalentes implementados com 2 e 3 nveis de portas lgicas

12 / 14

Obteno de Funes Booleanas em 2 Nveis

Uma mesma lgica Booleanas pode ser obtida por diversas funes diferentes, mas equivalentes, com diversos nveis de lgica Funes Booleanas em 2 nveis
Soma de produtos
lista as combinaes das variveis para as quais a funo de sada vale 1

Produto de Somas
lista as combinaes das variveis para as quais a funo de sada vale 0

Exemplo
X 0 0 0 0 1 1 1 1 Y 0 0 1 1 0 0 1 1 Z 0 1 0 1 0 1 0 1 S 1 0 1 0 0 1 0 1

Soma de Produtos

S = XYZ + XYZ + XYZ + XYZ S = (0, 2, 5, 7)

Produto de Somas

S = (X+Y+Z) (X+Y+Z) (X+Y+Z) (X+Y+Z) S = (1, 3, 4, 6)

13 / 14

Exerccios Lgicos
Extraia as funes lgicas e implemente as mesmas utilizando portas lgicas. Faa as tabelas verdade e extraia a soma de produtos e o produto de somas
1. O caixa forte de um banco funciona com um sistema de chaves. Trs pessoas tm as chaves: o gerente, seu auxiliar e o tesoureiro. A porta abre com, pelo menos, duas das trs chaves, sendo que uma delas tem que ser a do tesoureiro O alarme de um carro possui interruptores para ligar/desligar nas duas portas da frente e um interruptor geral. O alarme soar se qualquer uma ou ambas as portas forem abertas quando o interruptor geral estiver ligado Uma casa possui um sistema de sensores que podem disparar um alarme avisando uma tentativa de invaso. O alarme soar sempre que o interruptor geral estiver ligado e qualquer um de 2 sensores, um instalado na janela e o outro na porta, for acionado Um laboratorista qumico possui 4 produtos qumicos A, B, C e D, que devem ser guardados em um depsito. Por convenincia, necessrio mover um ou mais produtos de um depsito para outro de tempos em tempos. A natureza dos produtos tal, que perigoso guardar B e C juntos, a no ser que A esteja no mesmo depsito. Tambm perigoso guardar C e D juntos se B no estiver no depsito. Escreva uma expresso lgica S, de tal forma que, S=1 sempre que existir uma combinao perigosa no depsito

2.

3.

4.

14 / 14

Exerccios
5. O diretor de uma empresa solicitou ao departamento de Recursos Humanos (RH) a contratao de um funcionrio que atenda a um dos requisitos Abaixo: Sexo Masculino, com curso superior ou Sexo Feminino com curso superior e idade mnima de 30 anos ou Sem curso superior com experincia na rea ou Sexo Feminino, menor de 30 anos, com curso superior. O gerente de RH, lendo tais requisitos, e usando seus conhecimentos de lgica, resolveu simplific-los considerando cada caracterstica como uma varivel lgica: M = sexo Masculino S = com curso Superior E = com Experincia I = Idade mnima 30