Anda di halaman 1dari 2

Circuitos Digitais

INF01058

Sntese de Funes Via Portas NAND


1. Porta NAND
a mais simples de implementar em lgica MOS
A B C A B C

Circuitos Digitais

F=A.B.C

A 0 0 : 1 1

B C 0 0 0 1 1 0 1 1

F 1 1 1 0

Aplicando DeMorgan

F=A.B.C=A+B+C

Anlise e Sntese de Funes Booleanas: Booleanas:

Ou seja: F=1 quando A=0 ou B=0 ou C=0


Este um smbolo alternativo para o NAND O NAND um OR com lgica complementada nas entradas

Lgica NAND e Lgica NOR

Aula 8

A B C

Circuitos Digitais 2. Suficincia do NAND


possvel projetar qualquer circuito utilizando unicamente portas NAND

Circuitos Digitais 3. Propriedades do NAND


NAND de 2 variveis comutativo, tal como AND e OR A nand B = B nand A NAND no associativo

Inversor
A F

AND
A B

F F=A.B=A.B

(A nand B) nand C A nand (B nand C) A.B.C=A.B + C=A.B+C A.B.C=A+B. C=A+B.C

F =A . A = A OR
A B A B

portanto:

F=A+B=A.B

A B C

A B C

F=A+B =A+B

NAND de 3 variveis no entanto comutativo A . B. C = A . C . B = C . A . B = . . .

Circuitos Digitais 4. Lgica de 2 nveis usando NAND


Parte-se de uma SDP

Circuitos Digitais
Nas entradas ligadas diretamente ao segundo nvel coloca-se um inversor
A B C D E

F=A.B+C.D+E

Constri-se circuito de 2 nveis AND-OR


A B C D E

pode ser um NAND

Transforma-se portas AND em NAND e coloca-se um inversor nas entradas do OR


A B C D

F=(A.B).(C.D).E = A. B + C . D + E = A.B + C.D +E

Os complementos se cancelam

Circuitos Digitais

Circuitos Digitais 2. Lgica de 2 nveis usando NOR


Parte-se de um PDS

Sntese de Funes Via Portas NOR


1. Porta NOR
A B C A B C

F = (A + B) . (C + D) . E

F= A+B+C

A 0 0 0 : 1

B 0 0 1 1

C 0 1 0 1

F 1 0 0 0

Constri-se circuito de 2 nveis OR -AND


A B C D E

Aplicando DeMorgan

F=A+B+C=A.B.C
A B C

Ou seja, F = 1 quando A = 0 e B = 0 e C = 0 o NOR um AND com a lgica complementada o NOR suficiente como o NAND

Transforma-se OR em NOR e coloca-se inversor nas entradas do AND


A B C D

Complementos se cancelam

Problema: mapeamento tecnolgico em funes das portas disponveis

Circuitos Digitais
Nas entradas ligadas diretamente ao segundo nvel coloca-se um inversor
A B C D E

Circuitos Digitais

Anlise de Blocos Combinacionais


Bloco Combinacional = circuito lgico sem memria
formado unicamente por portas lgicas: EX:AND, OR, NOT, NAND, NOR sem laos de realimentao as sadas so funes unicamente dos valores atuais das entradas (sem esquecer os tempos de propagao)

Para determinar a funo de um circuito combinacional


obter a funo booleana eventualmente construir a tabela-verdade a funo tem que ser passada para SDP

Circuitos Digitais Exemplo


X Y X Y Z D

Circuitos Digitais

S
B

S = A+ B = C . Z + C . Z = (D + E ) . Z + ( D + E ) . Z = (X.Y + X.Y) . Z + (X.Y + X.Y) . Z = (X.Y) . (X.Y) . Z + X.Y.Z + X.Y.Z = (X+Y) . (X+Y) . Z + X.Y.Z + X.Y.Z = (X.X + X.Y + Y.Y + X.Y ) . Z + X.Y.Z + X.Y.Z = X.Y.Z + X.Y.Z + X.Y.Z + X.Y.Z

X 0 0 0 0 1 1 1 1

Y 0 0 1 1 0 0 1 1

Z S 0 0 1 1 0 1 1 0 0 1 1 0 0 0 1 1

Resposta: Somador

Que circuito este ?