FAFIMAN – Prof. Flávio Uber FAFIMAN – Departamento de Informática Curso: Ciência da Computação Professor: Flávio Rogério Uber Arquitetura e Organização.

Apresentação em tema: "FAFIMAN – Prof. Flávio Uber FAFIMAN – Departamento de Informática Curso: Ciência da Computação Professor: Flávio Rogério Uber Arquitetura e Organização."— Transcrição da apresentação:

1 FAFIMAN – Prof. Flávio Uber FAFIMAN – Departamento de Informática Curso: Ciência da Computação Professor: Flávio Rogério Uber Arquitetura e Organização de Computadores I Lógica Digital

2 FAFIMAN – Prof. Flávio Uber Lógica Digital Operações básicas AND (E) OR (OU) NOT (NÃO)

3 FAFIMAN – Prof. Flávio Uber Lógica Digital Operação OR Basta que uma entrada seja verdadeira (1) para que a saída seja verdadeira (1)

4 FAFIMAN – Prof. Flávio Uber Lógica Digital Porta OR Circuito com 2 ou mais entradas cuja saída é a combinação das entradas através da operação OR = A + B

5 FAFIMAN – Prof. Flávio Uber Lógica Digital Exemplo – porta OR

6 FAFIMAN – Prof. Flávio Uber Lógica Digital Operação AND Necessita que todas as entradas sejam verdadeiras (1) para que a saída seja verdadeira (1)

7 FAFIMAN – Prof. Flávio Uber Lógica Digital Porta AND Circuito com 2 ou mais entradas cuja saída é a combinação das entradas através da operação AND = A.B

8 FAFIMAN – Prof. Flávio Uber Lógica Digital Exemplo – porta AND

9 FAFIMAN – Prof. Flávio Uber Lógica Digital Operação NOT Inverte o valor inicial da entrada A Ā

10 FAFIMAN – Prof. Flávio Uber Lógica Digital Combinação de portas: X= (A+B).(A+B) A + B

11 FAFIMAN – Prof. Flávio Uber Lógica Digital Outro exemplo: A + B A.C X =(A+B). (A.C) Poderia ser X =(A+B). A.C ?

12 FAFIMAN – Prof. Flávio Uber Lógica Digital Exercício 1:

13 FAFIMAN – Prof. Flávio Uber Lógica Digital Exercício 2

14 FAFIMAN – Prof. Flávio Uber Lógica Digital E o contrário? (A.B) + [(A.C)+(B+C)] [(A.B) + (B+C)].[(A+C+D). (A+D)]

15 FAFIMAN – Prof. Flávio Uber Lógica Digital Usando inversor Ā.B (Ā.B) +B A.D ((Ā.B) +B)+(A.D) C.D ___ C.D ___ [((Ā.B) +B)+(A.D)]. (C.D)

16 FAFIMAN – Prof. Flávio Uber Lógica Digital Cuidado: _ _ ___ A.B é diferente de A.B

17 FAFIMAN – Prof. Flávio Uber Lógica Digital Exercício:

18 FAFIMAN – Prof. Flávio Uber Lógica Digital Exercícios: a) b)

19 FAFIMAN – Prof. Flávio Uber Lógica Digital Porta NOR =

20 FAFIMAN – Prof. Flávio Uber Lógica Digital Porta NAND =

21 FAFIMAN – Prof. Flávio Uber Lógica Digital Exemplo anterior:

22 FAFIMAN – Prof. Flávio Uber Lógica Digital Determinar o valor de uma saída A saída de um circuito digital é determinada a partir dos valores (0 e 1) de entrada, e da série de combinações propostas a partir das portas lógicas existentes no circuito. Exemplo (para A=0 e B=1): 0 1 0 0 0 0 1 0 0

23 FAFIMAN – Prof. Flávio Uber Lógica Digital Para determinar o valor de uma saída: Inverter termos simples (0 = 1 e 1 = 0) Resolva as operações dentro dos parênteses Faça operações AND antes de OR Se a expressão tiver barra, resolva a expressão e inverta o resultado __

24 FAFIMAN – Prof. Flávio Uber Lógica Digital Exemplo:

25 FAFIMAN – Prof. Flávio Uber 1) x.0 = 0 2) x.1 = x 3) x.x = x 4) x. = 0 Lógica Digital Teoremas de Álgebra Booleana 1) x+0 = x 2) x+1 = 1 3) x+x = x 4) x+ = 1 Com mais de uma variável: 1) x+y = y+x 2) x.y = y.x 3) x+(y+z) = (x+y)+z = x+y+z

26 FAFIMAN – Prof. Flávio Uber Lógica Digital 1) x.(y.z) = (x.y).z = x.y.z 2) x.(y+z) = x.y + x.z 3) (x+y).(z+w) = x.z + x.w + y.z + y.w 4) x+x.y = x 5) x+ y = x+y Teoremas de DeMorgan: ___ _ _ 1) x+y = x. y ___ _ _ 2) x.y = x + y

27 FAFIMAN – Prof. Flávio Uber Mapa de Karnaugh Usada para minimização de funções _ X = AB + AB 10A 01Ā B _B_B = 0 A = 1

28 FAFIMAN – Prof. Flávio Uber Mapa de Karnaugh 0111 1011 0101 0001 0110 1010 1100 1000 xCBA _ _ _ ABC _ _ ABC _ _ ABC _ ABC _ _ _ _ _ _ _ _ X = ABC + ABC + ABC + ABC _ AB _ AB _ AB C _C_C 11 1 1 0 0 0 0 _ _ _ X = AB + BC

29 FAFIMAN – Prof. Flávio Uber Mapa de Karnaugh Agrupar um par de 1s adjacentes em um mapa de Karnaugh elimina a variável que aparece nas formas complementada e não complementada.

30 FAFIMAN – Prof. Flávio Uber Mapa de Karnaugh Mapa de Karnaugh com 4 variáveis 0000 _ AB 1111 0000 _ AB 0000 _ AB _ CD _ CD _ CD

31 FAFIMAN – Prof. Flávio Uber Mapa de Karnaugh Como fazer as associações: Encontrar 1s isolados Encontrar 1s adjacentes a apenas um outro 1 Agrupar octeto Agrupar quartetos com no mínimo 1 no. 1 não utilizado

32 FAFIMAN – Prof. Flávio Uber Portas Lógicas Adicionais Exclusive OR (Ex-OR / XOR) Porta Ex-OR

33 FAFIMAN – Prof. Flávio Uber Portas Lógicas Adicionais Exclusive NOR (Ex-NOR / XNOR) Porta Ex-NOR

34 FAFIMAN – Prof. Flávio Uber Exemplo

35 FAFIMAN – Prof. Flávio Uber Exemplo

36 FAFIMAN – Prof. Flávio Uber Gerador/Verificador de Paridade Geração de Paridade Quantidade Ímpar de 1 -- Bit Paridade = 1 Quantidade Par de 1 -- Bit Paridade = 0 1011100110 Ex:1011 1 0 1 1 1 0 1

37 FAFIMAN – Prof. Flávio Uber Gerador/Verificador de Paridade Verificação de Paridade 1 = ERRO 0 = OK 1 0 1 1 1 0 1 1 Ex:10111 0 (OK)

38 FAFIMAN – Prof. Flávio Uber Gerador/Verificador de Paridade 1 0 1 0 1 0 0 1 Ex:10101 1 (ERRO)

39 FAFIMAN – Prof. Flávio Uber Flip Flop Saída Normal Saída Invertida........

40 FAFIMAN – Prof. Flávio Uber Flip Flop Flip Flp SC (Set/Clear) com portas NAND SET CLEAR 1 1 1 1 0 0

41 FAFIMAN – Prof. Flávio Uber Flip Flop Flip Flp SC (Set/Clear) com portas NAND SET CLEAR 1 1 0 0 1 1

42 FAFIMAN – Prof. Flávio Uber Flip Flop Flip Flp SC (Set/Clear) com portas NAND SET CLEAR 0 1 1 1 0 0

43 FAFIMAN – Prof. Flávio Uber Flip Flop Flip Flp SC (Set/Clear) com portas NAND SET CLEAR 0 1 0 0 1 1 x 1 x 1 x 0 x 0

44 FAFIMAN – Prof. Flávio Uber Flip Flop Flip Flp SC (Set/Clear) com portas NAND SET CLEAR 1 0 0 0 1 1

45 FAFIMAN – Prof. Flávio Uber Flip Flop Flip Flp SC (Set/Clear) com portas NAND SET CLEAR 1 0 1 1 1 1 x 0 x 0

46 FAFIMAN – Prof. Flávio Uber Flip Flop Flip Flp SC (Set/Clear) com portas NAND SET CLEAR 0 0 0 0 1 1 x 1 x 1

47 FAFIMAN – Prof. Flávio Uber Flip Flop

48 FAFIMAN – Prof. Flávio Uber Flip Flop Flip Flp SC (Set/Clear) com portas NOR SET CLEAR