Aula_04

Prévia do material em texto

ORGANIZAÇÃO DE COMPUTADORES
Aula 4 - Lógica Digital
Tema da Apresentação
AULA 4 – LÓGICA DIGITAL
ORGANIZAÇÃO DE COMPUTADORES
*
ESTRUTURA DA DISCIPLINA
AULA 1 – Fundamentos
AULA 2 – Sistemas de Numeração
AULA 3 – Representação de dados
AULA 4 – Lógica Digital
AULA 5 – Álgebra Booleana
AULA 6 – Modelo de Von Neumann
AULA 7 – Conjunto de Instruções
AULA 8 – Processador
AULA 9 – Memória
AULA 10 – Dispositivos de Entrada e Saída
Tema da Apresentação
AULA 4 – LÓGICA DIGITAL
ORGANIZAÇÃO DE COMPUTADORES
*
Conteúdo Programático AULA 4
Conceitos de Lógica Digital
Operações lógicas
Representações
Tema da Apresentação
AULA 4 – LÓGICA DIGITAL
ORGANIZAÇÃO DE COMPUTADORES
*
Conceitos de Lógica Digital
Vamos conhecer as portas lógicas, que são circuitos eletrônicos (hardware) elementares de um sistema de computação
Uma operação lógica realizada sobre um ou mais valores lógicos produz um resultado lógico, conforme a regra definida para essa operação
Valores lógicos (booleanos):
Falso (F = bit 0)
Verdadeiro (V = bit 1)
Tema da Apresentação
AULA 4 – LÓGICA DIGITAL
ORGANIZAÇÃO DE COMPUTADORES
*
Falso ou Verdadeiro?
Depende da operação lógica
Tema da Apresentação
AULA 4 – LÓGICA DIGITAL
ORGANIZAÇÃO DE COMPUTADORES
*
Vou a praia se for domingo e estiver sol.
	Hoje é domingo e está chovendo 
	Hoje é segunda e faz sol
	Hoje é segunda e está chovendo
	Hoje é domingo e faz sol.
Operação AND
Tema da Apresentação
AULA 4 – LÓGICA DIGITAL
ORGANIZAÇÃO DE COMPUTADORES
*
Vou a praia se for domingo e estiver sol.
	Hoje é domingo e está chovendo  Não vou a praia 
	Hoje é segunda e faz sol	
	Hoje é segunda e está chovendo
	Hoje é domingo e faz sol.
Operação AND
Tema da Apresentação
AULA 4 – LÓGICA DIGITAL
ORGANIZAÇÃO DE COMPUTADORES
*
Vou a praia se for domingo e estiver sol.
	Hoje é domingo e está chovendo  Não vou a praia 
	Hoje é segunda e faz sol	 	  Não vou a praia 
	Hoje é segunda e está chovendo
	Hoje é domingo e faz sol.
Operação AND
Tema da Apresentação
AULA 4 – LÓGICA DIGITAL
ORGANIZAÇÃO DE COMPUTADORES
*
Vou a praia se for domingo e estiver sol.
	Hoje é domingo e está chovendo  Não vou a praia 
	Hoje é segunda e faz sol	 	  Não vou a praia 
	Hoje é segunda e está chovendo  Não vou a praia 
	Hoje é domingo e faz sol.
Operação AND
Tema da Apresentação
AULA 4 – LÓGICA DIGITAL
ORGANIZAÇÃO DE COMPUTADORES
*
Vou a praia se for domingo e estiver sol.
	Hoje é domingo e está chovendo  Não vou a praia 
	Hoje é segunda e faz sol	 	  Não vou a praia 
	Hoje é segunda e está chovendo  Não vou a praia 
	Hoje é domingo e faz sol. 		  VOU a praia 
Operação AND
Tema da Apresentação
AULA 4 – LÓGICA DIGITAL
ORGANIZAÇÃO DE COMPUTADORES
*
Vou a praia se for domingo e estiver sol.
	Hoje é domingo e está chovendo  Não vou a praia 
	Hoje é segunda e faz sol	 	  Não vou a praia 
	Hoje é segunda e está chovendo  Não vou a praia 
	Hoje é domingo e faz sol. 		  VOU a praia 
NÃO VOU A PRAIA = F 
VOU A PRAIA = V
Operação AND
Tema da Apresentação
AULA 4 – LÓGICA DIGITAL
ORGANIZAÇÃO DE COMPUTADORES
*
Vou a praia se for domingo e estiver sol.
(F)	Hoje é domingo e está chovendo  Não vou a praia 
(F)	Hoje é segunda e faz sol	 	  Não vou a praia 
(F)	Hoje é segunda e está chovendo  Não vou a praia 
(V)	Hoje é domingo e faz sol. 		  VOU a praia 
Operação AND
Tema da Apresentação
AULA 4 – LÓGICA DIGITAL
ORGANIZAÇÃO DE COMPUTADORES
*
AND
Produz resultado verdade se e somente se todas as entradas forem verdade
Representação algébrica: A * B (ou A . B)
Falso ou Verdadeiro?
Tema da Apresentação
AULA 4 – LÓGICA DIGITAL
ORGANIZAÇÃO DE COMPUTADORES
*
AND
Produz resultado verdade se e somente se todas as entradas forem verdade
Representação algébrica: A * B (ou A . B)
Falso ou Verdadeiro?
Representação gráfica:
X = A * B
Tabela-Verdade
A	B	X
0	0	0
0	1	0
	0	0
1		1	1
X
Tema da Apresentação
AULA 4 – LÓGICA DIGITAL
ORGANIZAÇÃO DE COMPUTADORES
*
Vou estudar se estiver chovendo canivete ou se a vaca tossir
	Está chovendo canivete e a vaca não tossiu 
	Não está chovendo e a vaca tossiu
	Não está chovendo nem a vaca tossiu 
	Hoje é domingo e faz sol
Operação OR
Tema da Apresentação
AULA 4 – LÓGICA DIGITAL
ORGANIZAÇÃO DE COMPUTADORES
*
Vou estudar se estiver chovendo canivete ou se a vaca tossir
	Está chovendo canivete e a vaca não tossiu  Estudar
	Não está chovendo e a vaca tossiu
	Não está chovendo nem a vaca tossiu 
	Hoje é domingo e faz sol
Operação OR
Tema da Apresentação
AULA 4 – LÓGICA DIGITAL
ORGANIZAÇÃO DE COMPUTADORES
*
Vou estudar se estiver chovendo canivete ou se a vaca tossir
Está chovendo canivete e a vaca não tossiu  Estudar
Não está chovendo e a vaca tossiu 	  Estudar
Não está chovendo nem a vaca tossiu 	  NÃO Estudar
Hoje é domingo e faz sol			
Operação OR
Tema da Apresentação
AULA 4 – LÓGICA DIGITAL
ORGANIZAÇÃO DE COMPUTADORES
*
Vou estudar se estiver chovendo canivete ou se a vaca tossir
Está chovendo canivete e a vaca não tossiu  Estudar
Não está chovendo e a vaca tossiu 	  Estudar
Não está chovendo nem a vaca tossiu 	  NÃO Estudar
Hoje é domingo e faz sol			  ??????
Operação OR
Tema da Apresentação
AULA 4 – LÓGICA DIGITAL
ORGANIZAÇÃO DE COMPUTADORES
*
Vou estudar se estiver chovendo canivete ou se a vaca tossir
Está chovendo canivete e a vaca não tossiu  Estudar
Não está chovendo e a vaca tossiu 	  Estudar
Não está chovendo e a vaca tossiu 	  NÃO Estudar
Hoje é domingo e faz sol			  ??????
Operação OR
ESTUDAR = V 
NÃO ESTUDAR = F
Tema da Apresentação
AULA 4 – LÓGICA DIGITAL
ORGANIZAÇÃO DE COMPUTADORES
*
Vou estudar se estiver chovendo canivete ou se a vaca tossir
(V) Está chovendo canivete e a vaca não tossiu  Estudar
(V) Não está chovendo e a vaca tossiu 	  Estudar
(F) Não está chovendo e a vaca tossiu 	  NÃO Estudar
(??) Hoje é domingo e faz sol		  ??????
Operação OR
ESTUDAR = V 
NÃO ESTUDAR = F
Tema da Apresentação
AULA 4 – LÓGICA DIGITAL
ORGANIZAÇÃO DE COMPUTADORES
*
OR
Produz resultado verdade se pelo menos uma das entradas for verdade
Representação algébrica: A + B
Falso ou Verdadeiro?
Tema da Apresentação
AULA 4 – LÓGICA DIGITAL
ORGANIZAÇÃO DE COMPUTADORES
*
OR
Produz resultado verdade se pelo menos uma das entradas for verdade
Representação algébrica: A + B
Falso ou Verdadeiro?
Representação gráfica:
X = A + B
Tabela-Verdade
A	B	X
0	0	0
0	1	1
	0	1
1		1	1
X
Tema da Apresentação
AULA 4 – LÓGICA DIGITAL
ORGANIZAÇÃO DE COMPUTADORES
*
Não vou sair se estiver sol
	Está sol 	
	Não está sol 
	A vaca não tossiu
Operação NOT
Tema da Apresentação
AULA 4 – LÓGICA DIGITAL
ORGANIZAÇÃO DE COMPUTADORES
*
Não vou sair se estiver sol = NÃO (vou sair se estiver sol)
	Está sol 	
	Não está sol 
	A vaca não tossiu
Operação NOT
Tema da Apresentação
AULA 4 – LÓGICA DIGITAL
ORGANIZAÇÃO DE COMPUTADORES
*
Não vou sair se estiver sol= NÃO (vou sair se estiver sol)
	Está sol 		 NÃO (VOU SAIR)
	Não está sol		
	A vaca não tossiu	
Operação NOT
Tema da Apresentação
AULA 4 – LÓGICA DIGITAL
ORGANIZAÇÃO DE COMPUTADORES
*
Não vou sair se estiver sol= NÃO (vou sair se estiver sol)
	Está sol 		 NÃO (VOU SAIR)
	Não está sol		 NÃO (NÃO VOU SAIR) = VOU SAIR
	A vaca não tossiu	
Operação NOT
Tema da Apresentação
AULA 4 – LÓGICA DIGITAL
ORGANIZAÇÃO DE COMPUTADORES
*
Não vou sair se estiver sol = NÃO (vou sair se estiver sol)
	Está sol 		 NÃO (VOU SAIR)
	Não está sol		 NÃO (NÃO VOU SAIR) = VOU SAIR
	A vaca não tossiu	 ???
Operação NOT
Tema da Apresentação
AULA 4 – LÓGICA DIGITAL
ORGANIZAÇÃO DE COMPUTADORES
*Não vou sair se estiver sol = NÃO (vou sair se estiver sol)
	Está sol 		 NÃO (VOU SAIR)
	Não está sol		 NÃO (NÃO VOU SAIR) = VOU SAIR
	A vaca não tossiu	 ???
Operação NOT
NÃO VOU SAIR = F 
VOU SAIR = V
Tema da Apresentação
AULA 4 – LÓGICA DIGITAL
ORGANIZAÇÃO DE COMPUTADORES
*
Não vou sair se estiver sol = NÃO (vou sair se estiver sol)
(F)	Está sol 		 NÃO VOU SAIR
(V)	Não está sol		 VOU SAIR
(??)	A vaca não tossiu	 ????
Operação NOT
NÃO VOU SAIR = F 
VOU SAIR = V
Tema da Apresentação
AULA 4 – LÓGICA DIGITAL
ORGANIZAÇÃO DE COMPUTADORES
*
NOT
Inverte o valor da entrada
Representação algébrica: A
Falso ou Verdadeiro?
Tema da Apresentação
AULA 4 – LÓGICA DIGITAL
ORGANIZAÇÃO DE COMPUTADORES
*
NOT
Inverte o valor da entrada
Representação algébrica: A
Falso ou Verdadeiro?
Representação gráfica:
X = A
Tabela-Verdade
A		X
0		1
1		0
X
Tema da Apresentação
AULA 4 – LÓGICA DIGITAL
ORGANIZAÇÃO DE COMPUTADORES
*
NAND
Inverte o valor do resultado de uma operação AND
Representação algébrica: A * B
Operação NAND
Falso ou Verdadeiro?
Tema da Apresentação
AULA 4 – LÓGICA DIGITAL
ORGANIZAÇÃO DE COMPUTADORES
*
NAND
Inverte o valor do resultado de uma operação AND
Representação algébrica: A * B
Representação gráfica:
X = A * B
Tabela-Verdade
X
A	B	X
0	0	1
0	1	1
	0	1
1		1	0
Operação NAND
Falso ou Verdadeiro?
Tema da Apresentação
AULA 4 – LÓGICA DIGITAL
ORGANIZAÇÃO DE COMPUTADORES
*
NOR
Inverte o valor do resultado de uma operação OR
Representação algébrica: A + B
Operação NOR
Falso ou Verdadeiro?
Tema da Apresentação
AULA 4 – LÓGICA DIGITAL
ORGANIZAÇÃO DE COMPUTADORES
*
NOR
Inverte o valor do resultado de uma operação OR
Representação algébrica: A + B
Representação gráfica:
X = A + B
Tabela-Verdade
X
A	B	X
0	0	1
0	1	0
	0	0
1		1	0
Operação NOR
Falso ou Verdadeiro?
Tema da Apresentação
AULA 4 – LÓGICA DIGITAL
ORGANIZAÇÃO DE COMPUTADORES
*
XOR
Produz resultado verdade se as entradas forem diferentes
Representação algébrica: A  B
Operação XOR
Falso ou Verdadeiro?
Tema da Apresentação
AULA 4 – LÓGICA DIGITAL
ORGANIZAÇÃO DE COMPUTADORES
*
XOR
Produz resultado verdade se as entradas forem diferentes
Representação algébrica: A  B
Representação gráfica:
X = A  B
Tabela-Verdade
X
A	B	X
0	0	0
0	1	1
	0	1
1		1	0
Operação XOR
Falso ou Verdadeiro?
Tema da Apresentação
AULA 4 – LÓGICA DIGITAL
ORGANIZAÇÃO DE COMPUTADORES
*
NOT B
resultado de (1) AND C 
A OR resultado de (2)
Combinando... resolvendo uma expressão
Tema da Apresentação
AULA 4 – LÓGICA DIGITAL
ORGANIZAÇÃO DE COMPUTADORES
*
NOT B
resultado de (1) AND C 
A OR resultado de (2)
Combinando... resolvendo uma expressão
Tema da Apresentação
AULA 4 – LÓGICA DIGITAL
ORGANIZAÇÃO DE COMPUTADORES
*
NOT B
resultado de (1) AND C 
A OR resultado de (2)
Combinando... resolvendo uma expressão
Tema da Apresentação
AULA 4 – LÓGICA DIGITAL
ORGANIZAÇÃO DE COMPUTADORES
*
NOT B
resultado de (1) AND C 
A OR resultado de (2)
Combinando... resolvendo uma expressão
Tema da Apresentação
AULA 4 – LÓGICA DIGITAL
ORGANIZAÇÃO DE COMPUTADORES
*
B
Representando graficamente
B
Tema da Apresentação
AULA 4 – LÓGICA DIGITAL
ORGANIZAÇÃO DE COMPUTADORES
*
B
Representando graficamente
B
C
B*C
Tema da Apresentação
AULA 4 – LÓGICA DIGITAL
ORGANIZAÇÃO DE COMPUTADORES
*
B
Representando graficamente
B
C
A
X
B*C
Tema da Apresentação
AULA 4 – LÓGICA DIGITAL
ORGANIZAÇÃO DE COMPUTADORES
*
Seja A = 10010 e B = 11110 onde A e B são entradas de uma tabela verdade. Mostre o resultado das seguintes operações lógicas:
1) X = A*B
2) X = A * B
3) X = A + B
4) X = A + B
5) X = A  B 
Vamos Malhar!!!!
Tema da Apresentação
AULA 4 – LÓGICA DIGITAL
ORGANIZAÇÃO DE COMPUTADORES
*
Seja A = 10010 e B = 11110 onde A e B são entradas de uma tabela verdade. Mostre o resultado das seguintes operações lógicas:
	A	B 	A * B	A*B	A+B	A+B	A  B
	1	1 	0	1
	0	1
	1	1
	0	0
				
Vamos Malhar!!!!
Tema da Apresentação
AULA 4 – LÓGICA DIGITAL
ORGANIZAÇÃO DE COMPUTADORES
*
Seja A = 10010 e B = 11110 onde A e B são entradas de uma tabela verdade. Mostre o resultado das seguintes operações lógicas:
	A	B 	A * B	A*B	A+B	A+B	A  B
	1	1 	 1	 	0	1 	 0 	 
	0	1 	 0 	 
	1	1	 1	 
	0	0 	 0	 
				
Vamos Malhar!!!!
Tema da Apresentação
AULA 4 – LÓGICA DIGITAL
ORGANIZAÇÃO DE COMPUTADORES
*
Seja A = 10010 e B = 11110 onde A e B são entradas de uma tabela verdade. Mostre o resultado das seguintes operações lógicas:
	A	B 	A * B	A*B	A+B	A+B	A  B
	1	1 	 1	 0	 
	0	1 	 0 	 1	 
	0	1 	 0 	 1	 
	1	1	 1	 0	 
	0	0 	 0	 1	 
				
Vamos Malhar!!!!
Tema da Apresentação
AULA 4 – LÓGICA DIGITAL
ORGANIZAÇÃO DE COMPUTADORES
*
Seja A = 10010 e B = 11110 onde A e B são entradas de uma tabela verdade. Mostre o resultado das seguintes operações lógicas:
	A	B 	A * B	A*B	A+B	A+B	A  B
	1	1 	 1	 0	 1	 
	0	1 	 0 	 1	 1	 
	0	1 	 0 	 1	 1	 
	1	1	 1	 0	 1	 
	0	0 	 0	 1	 0	 
				
Vamos Malhar!!!!
Tema da Apresentação
AULA 4 – LÓGICA DIGITAL
ORGANIZAÇÃO DE COMPUTADORES
*
Seja A = 10010 e B = 11110 onde A e B são entradas de uma tabela verdade. Mostre o resultado das seguintes operações lógicas:
	A	B 	A * B	A*B	A+B	A+B	A  B
	1	1 	 1	 0	 1	 0	 	0	1 	 0 	 1	 1	 0	 
	0	1 	 0 	 1	 1	 0	 
	1	1	 1	 0	 1	 0	 
	0	0 	 0	 1	 0	 1	 
				
Vamos Malhar!!!!
Tema da Apresentação
AULA 4 – LÓGICA DIGITAL
ORGANIZAÇÃO DE COMPUTADORES
*
Seja A = 10010 e B = 11110 onde A e B são entradas de uma tabela verdade. Mostre o resultado das seguintes operações lógicas:
	A	B 	A * B	A*B	A+B	A+B	A  B
	1	1 	 1	 0	 1	 0	 0 	0	1 	 0 	 1	 1	 0	 1
	0	1 	 0 	 1	 1	 0	 1
	1	1	 1	 0	 1	 0	 0
	0	0 	 0	 1	 0	 1	 0
				
Vamos Malhar!!!!
Tema da Apresentação
AULA 4 – LÓGICA DIGITAL
ORGANIZAÇÃO DE COMPUTADORES
*
RESUMINDO
Cada porta lógica implementa uma operação lógica
Os resultados possíveis de uma operação lógica constituem a tabela verdade.
Operações: AND, OR, NOT, NAND, NOR, XOR
Você deve praticar!
Tema da Apresentação
*