• Nenhum resultado encontrado

INTRODUÇÃO AO LABORATÓRIO DE INFORMÁTICA2º BIMESTRE (Lógica Digital, Portas Lógicas e TI)

N/A
N/A
Protected

Academic year: 2022

Share "INTRODUÇÃO AO LABORATÓRIO DE INFORMÁTICA2º BIMESTRE (Lógica Digital, Portas Lógicas e TI)"

Copied!
59
0
0

Texto

(1)

Material de aula:

https://sites.google.com/site/profgustavogeraldino

INTRODUÇÃO AO LABORATÓRIO DE INFORMÁTICA

2º BIMESTRE (Lógica Digital, Portas Lógicas e TI)

PROF. GUSTAVO

(2)

PLANEJAMENTO DA DISCIPLINA

1º BIMESTRE

•Visão geral sobre computadores;

•Origem e histórico dos computadores;

•Componentes básicos dos computadores;

•Classificação dos computadores;

•Formas de processamento de dados;

•Conceitos de sistemas operacionais;

•Sistemas de numeração binário, decimal e hexadecimal.

2º BIMESTRE

•Lógica digital;

•Portas lógicas;

•Tecnologia da Informação;

3º BIMESTRE

•Tópicos Especiais em Ciência da Computação;

•Tópicos Especiais em Sistemas de Informação;

4º BIMESTRE

•Internet;

•Produção de artigos;

•Utilização de aplicativos para produção e apresentação de artigos.

- Sistemas Numéricos;

- Expressões booleanas, Tabela Verdade e Teoremas da Álgebra de Boole;

- Mapas de Karnaugh;

- Portas Lógicas Básicas;

- Formas de Onda;

(3)

A álgebra de George Boole utiliza apenas dois “valores” o que nos leva para Tabela-Verdade.

Na Matemática:

A B A ^ B

F F F

F V F

V F F

V V V

A B A v B

F F F

F V V

V F V

V V V

A ~A

F V

V F

“E” (AND)

“OU” (OR) “NÃO” (NOT)

Lógica Digital –

Tabela-Verdade

(4)

A álgebra de George Boole utiliza apenas dois “valores” o que nos leva para Tabela-Verdade.

Na Computação:

A B A . B = R

0 0 0

0 1 0

1 0 0

1 1 1

A B A + B = R

0 0 0

0 1 1

1 0 1

1 1 1

A A

0 1

1 0

“NÃO” (NOT) _

Lógica Digital –

Tabela-Verdade

“E” (AND)

“OU” (OR)

- Usada para simplificar circuitos lógicos - Tem 3 operadores:

A +

(5)

A álgebra de George Boole utiliza apenas dois “valores” o que nos leva para Tabela-Verdade.

Na Computação:

A B A . B = R

0 0 0

0 1 0

1 0 0

1 1 1

“E” (AND)

. =

Lógica Digital –

Tabela-Verdade

(6)

A B A + B = R

0 0 0

0 1 1

1 0 1

1 1 1

A álgebra de George Boole utiliza apenas dois “valores” o que nos leva para Tabela-Verdade.

Na Computação:

“OU” (OR)

+ =

Lógica Digital –

Tabela-Verdade

(7)

A álgebra de George Boole utiliza apenas dois “valores” o que nos leva para Tabela-Verdade.

Na Computação:

=

A A

0 1

1 0

“NÃO” (NOT) _

Lógica Digital –

Tabela-Verdade

(8)

- AND - OR - NOT - NAND - NOR - XOR - XNOR

A B A . B = R

0 0 0

0 1 0

1 0 0

1 1 1

“E” (AND)

A B A + B = R

0 0 0

0 1 1

1 0 1

1 1 1

“OU” (OR)

A A

0 1

1 0

“NÃO” (NOT) _

Lógica Digital –

Tabela-Verdade (Funções Lógicas)

(9)

A B A.B=R A.B=R

0 0 0 0

0 1 0 1

1 0 0 1

1 1 1 1

= =

AND NAND

___

- AND - OR - NOT - NAND - NOR - XOR - XNOR

Lógica Digital –

Tabela-Verdade (Funções Lógicas)

(10)

A B A + B = R A + B = R

0 0 0 1

0 1 1 0

1 0 1 0

1 1 1 0

=

______

OR NOR

- AND - OR - NOT - NAND - NOR - XOR - XNOR

Lógica Digital –

Tabela-Verdade (Funções Lógicas)

(11)

A B A B = R

0 0 0

0 1 1

1 0 1

1 1 0

=

XOR

- AND - OR - NOT - NAND - NOR - XOR - XNOR

Lógica Digital –

Tabela-Verdade (Funções Lógicas)

(12)

A B A B = R

0 0 1

0 1 0

1 0 0

1 1 1

=

________XNOR

ou A B = R

- AND - OR - NOT - NAND - NOR - XOR - XNOR

Lógica Digital –

Tabela-Verdade (Funções Lógicas)

(13)

1. Identidade

a) A + 0 = A b) A + A = A c) A . 1 = A d) A . A = A

2. Zero e Um

a) A + 1 = 1 b) A . 0 = 0

3. Inverso

a) A + A = 1 b) A . A = 0

Lógica Digital –

Tabela-Verdade

(Funções Lógicas – Regras da Álgebra de Boole)

(14)

4. Comutativa

a) A + B = B + A b) A . B = B . A

5. Associativa

a) A + (B + C) = (A + B) + C = A + B + C b) A . (B . C) = (A . B) . C = A . B . C

6. Distributiva

a) A . (B + C) = A . B + A . C b) (A + B) . (A + C) = A + (B . C)

Lógica Digital –

Tabela-Verdade

(Funções Lógicas – Regras da Álgebra de Boole)

(15)

Exemplo:

(A + B) . (A + C) = A + (B . C) Distributiva Prova:

Lógica Digital –

Tabela-Verdade

(Funções Lógicas – Regras da Álgebra de Boole)

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

A em evidência

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

(16)

Teoremas de De Morgan usados para simplificar

expressões booleanas

Lógica Digital –

Tabela-Verdade

(Funções Lógicas – Regras da Álgebra de Boole)

1o Teorema: A.B = A+B

Complemento do Produto é igual à Soma dos Complementos

A B A .B A B A+B

0 0 1 1 1 1

0 1 1 1 0 1

1 0 1 0 1 1

1 1 0 0 0 0

Saídas Iguais

Prova:

(17)

Teoremas de De Morgan usados para simplificar

expressões booleanas

Lógica Digital –

Tabela-Verdade

(Funções Lógicas – Regras da Álgebra de Boole)

2o Teorema: A+B = A.B

Complemento da Soma é igual ao Produto dos Complementos

Prova:

A B A+B A+B A B A . B

0 0 0 1 1 1 1

0 1 1 0 1 0 0

1 0 1 0 0 1 0

1 1 1 0 0 0 0

Saídas Iguais

(18)

Exemplo:

Exemplo:

- AND - OR

A B C (A + B) (A + C) R

0 0 0 0 0 0

0 0 1 0 1 0

0 1 0 1 0 0

0 1 1 1 1 1

1 0 0 1 1 1

1 0 1 1 1 1

1 1 0 1 1 1

1 1 1 1 1 1

A expressão booleana: A + B . C = R → A + (B . C) = R → (A + B) . (A + C) = R

Lógica Digital –

Tabela-Verdade (Funções Lógicas)

(A + B) . (A + C)

(19)

Na TV (tabela verdade) as posições são como um mapa que se colocam todas as possíveis situações de entradas e saídas de um Circuito

Lógico

A

B R

Função AND

Representação: A.B = R

Portas Lógicas –

Tabela-Verdade

A B R

0 0 0

0 1 0

1 0 0

1 1 1

(20)

A B R

0 0 0

0 1 1

1 0 1

1 1 1

A

B R

Função OR

Representação: A + B = R

Na TV (tabela verdade) as posições são como um mapa que se colocam todas as possíveis situações de entradas e saídas de um Circuito Lógico

Portas Lógicas –

Tabela-Verdade

(21)

A R

0 1

1 0

A R

Função NOT

Representação: A = R

Portas Lógicas –

Tabela-Verdade

Na TV (tabela verdade) as posições são como um mapa que se colocam todas as possíveis situações de entradas e saídas de um Circuito Lógico

(22)

A B R

0 0 1

0 1 1

1 0 1

1 1 0

A

B R

Função NAND

Representação: A.B = R

Portas Lógicas –

Tabela-Verdade

Na TV (tabela verdade) as posições são como um mapa que se colocam todas as possíveis situações de entradas e saídas de um Circuito Lógico

(23)

A B R

0 0 1

0 1 0

1 0 0

1 1 0

A

B R

Função NOR

Representação: A+B = R

Portas Lógicas –

Tabela-Verdade

Na TV (tabela verdade) as posições são como um mapa que se colocam todas as possíveis situações de entradas e saídas de um Circuito Lógico

(24)

A B R

0 0 0

0 1 1

1 0 1

1 1 0

A

B R

Função XOR

Representação: A B = R

Portas Lógicas –

Tabela-Verdade

Na TV (tabela verdade) as posições são como um mapa que se colocam todas as possíveis situações de entradas e saídas de um Circuito Lógico

(25)

A B R

0 0 1

0 1 0

1 0 0

1 1 1

A

B R

Função XNOR

Representação: A B = R A B = R

Portas Lógicas –

Tabela-Verdade

Na TV (tabela verdade) as posições são como um mapa que se colocam todas as possíveis situações de entradas e saídas de um Circuito Lógico

(26)
(27)
(28)

Portas Lógicas (ULA)

(29)

Portas Lógicas (ULA)

(30)

Expressão booleana do circuito lógico

S = (A . B) + C S1 = A . B

S = S1 + C

AB

C

S 1

S Expressão Final

Portas Lógicas –

Expressões Booleanas

Todo circuito lógico executa uma expressão booleana

AND ( . )

OR ( + )

E N T R A D A S

(31)

Exercícios

Obtenha a expressão booleana a partir do circuito lógico

A B C D

S

Circuito 1:

Portas Lógicas –

Expressões Booleanas

(32)

A B

C D

S

Portas Lógicas –

Expressões Booleanas Exercícios

Obtenha a expressão booleana a partir do circuito lógico

Circuito 2:

(33)

A B

C D

S

Portas Lógicas –

Expressões Booleanas Exercícios

Obtenha a expressão booleana a partir do circuito lógico

Circuito 3:

(34)

AB

C D

S

Portas Lógicas –

Expressões Booleanas Exercícios

Obtenha a expressão booleana a partir do circuito lógico

Circuito 4:

(35)

Exercícios (Solução)

Obtenha a expressão booleana a partir do circuito lógico

A B C D

A+B

S

C+D S=(A+B).(C+D)

Expressão Final

Portas Lógicas –

Expressões Booleanas

Circuito 1:

(36)

A B

C D

S

A.B

C.D C

S=(A.B)+C+(C.D) Expressão Final

Portas Lógicas –

Expressões Booleanas

Circuito 2:

Exercícios (Solução)

Obtenha a expressão booleana a partir do circuito lógico

(37)

A B C D

S

A.B

B.C

B+D S=(A.B).(B.C).(B+D)

Expressão Final

Portas Lógicas –

Expressões Booleanas

Circuito 3:

Exercícios (Solução)

Obtenha a expressão booleana a partir do circuito lógico

(38)

A B

C D

S

A.B

C+D

A . B + A . B + C

S=[(A.B)+(A.B)+C].(C+D) Expressão Final

Exercícios (Solução)

Obtenha a expressão booleana a partir do circuito lógico

Portas Lógicas –

Expressões Booleanas

Circuito 4:

A.B

(39)

Circuito Lógico a partir da Expressão

S = (A + B) . C . (B + D)

Portas Lógicas –

Expressões Booleanas

A

B S1

B

D S2

S1 S2 C

S Circuito Obtido

AB

C D

S S 1

S 2

(40)

1. S=A.B.C+(A+B).C 2. S=[(A+B)+(C.D)].D

3. S=[(A.B)+(C.D)].E+A.(A.D.E+C.D.E)

Portas Lógicas –

Expressões Booleanas Exercícios

Obtenha o circuito lógico a partir da expressão booleana

(41)

S 4 S 1

S 3

S 1 AB

C

BA S 2

AB

C

S 2

S 3

Portas Lógicas –

Expressões Booleanas Exercícios (Solução)

Obtenha o circuito lógico a partir da expressão booleana

1. S= A . B . C + (A + B) . C

(42)

Circuito Obtido AB

C

S 2

S 3 S 1

A S CB

Portas Lógicas –

Expressões Booleanas Exercícios (Solução)

Obtenha o circuito lógico a partir da expressão booleana

1. S= A . B . C + (A + B) . C

(43)

A B

S 1

C D

S 2

S 1

S 2 S 3

D S 4

S 3

Portas Lógicas –

Expressões Booleanas Exercícios (Solução)

Obtenha o circuito lógico a partir da expressão booleana

2. S=[(A+B)+(C.D)].D

(44)

Circuito Obtido

A A B B C C D D

S 1

S 2

S 3

S

Portas Lógicas –

Expressões Booleanas Exercícios (Solução)

Obtenha o circuito lógico a partir da expressão booleana

2. S=[(A+B)+(C.D)].D

(45)

A B

S 1

A

D S 3

E

D S 2

C

S 4 DC

E S 1

S 2 S 5

S 3

S 4 S 6

Portas Lógicas –

Expressões Booleanas Exercícios (Solução)

Obtenha o circuito lógico a partir da expressão booleana

3. S=[(A.B)+(C.D)].E+A.(A.D.E+C.D.E)

(46)

S 5

E S 7

S 6

A S 8

S 7

S 8 S 9

Portas Lógicas –

Expressões Booleanas Exercícios (Solução)

Obtenha o circuito lógico a partir da expressão booleana

3. S=[(A.B)+(C.D)].E+A.(A.D.E+C.D.E)

(47)

Circuito Obtido

A A B B C C D D E E

S 1 S 2

S 3 S 4

S 5

S 6

S 7

S 8

S

Portas Lógicas –

Expressões Booleanas Exercícios (Solução)

Obtenha o circuito lógico a partir da expressão booleana

3. S=[(A.B)+(C.D)].E+A.(A.D.E+C.D.E)

(48)

Tabela Verdade a partir da expressão booleana A expressão pode ser vista como três termos, chamados de S1,S2 e S3

S=A+B+A.B.C S=A + B + A.B.C

S1 S2 S3

=A+B+A.B.C S=S1+S2+S3

Portas Lógicas –

Expressões Booleanas (Tabela Verdade)

(49)

S=A+B+A.B.C

Tabela Verdade a partir da expressão booleana

Portas Lógicas –

Expressões Booleanas (Tabela Verdade)

A B C A B C A.B.C S

0 0 0 1 1 1 0 1

0 0 1 1 1 0 0 1

0 1 0 1 0 1 0 1

0 1 1 1 0 0 0 1

1 0 0 0 1 1 1 1

1 0 1 0 1 0 0 0

1 1 0 0 0 1 0 1

1 1 1 0 0 0 0 1

Saída da Expressão

(50)

Portas Lógicas –

Expressões Booleanas (Tabela Verdade)

Exercícios

Obtenha a tabela verdade a partir da expressão booleana

1. S = (A+B).(B.C)

2. S = A.B.C+A.D+A.B.D 3. S = [(A+B).C]+[D.(B+C)]

(51)

A B C A+B B.C S

0 0 0 0 1 0

0 0 1 0 1 0

0 1 0 1 1 1

0 1 1 1 0 0

1 0 0 1 1 1

1 0 1 1 1 1

1 1 0 1 1 1

1 1 1 1 0 0

Entradas Saída

Portas Lógicas –

Expressões Booleanas (Tabela Verdade)

Exercícios (Solução)

Obtenha a tabela verdade a partir da expressão booleana

1. S = (A+B).(B.C)

(52)

S = A.B.C+A.D+A.B.D

A B C D ABC AD ABD S

0 0 0 0

0 0 0 1

0 0 1 0

0 0 1 1

0 1 0 0

0 1 0 1

0 1 1 0

0 1 1 1

1 0 0 0

1 0 0 1

1 0 1 0

1 0 1 1

1 1 0 0

1 1 0 1

1 1 1 0

1 1 1 1

Portas Lógicas –

Expressões Booleanas (Tabela Verdade) Exercícios (Solução)

A.B.C A.D A.B.D

(53)

A B C D ABC AD ABD S

0 0 0 0 0

0 0 0 1 0

0 0 1 0 0

0 0 1 1 0

0 1 0 0 0

0 1 0 1 0

0 1 1 0 0

0 1 1 1 0

1 0 0 0 0

1 0 0 1 0

1 0 1 0 1

1 0 1 1 1

1 1 0 0 0

1 1 0 1 0

1 1 1 0 0

1 1 1 1 0

Portas Lógicas –

Expressões Booleanas (Tabela Verdade) Exercícios (Solução)

S = A.B.C+A.D+A.B.D

A.B.C A.D A.B.D

(54)

A B C D ABC AD ABD S

0 0 0 0 0

0 0 0 1 0

0 0 1 0 0

0 0 1 1 0

0 1 0 0 0

0 1 0 1 0

0 1 1 0 0

0 1 1 1 0

1 0 0 0 0

1 0 0 1 0

1 0 1 0 1

1 0 1 1 1

1 1 0 0 0

1 1 0 1 0

1 1 1 0 0

1 1 1 1 0

Portas Lógicas –

Expressões Booleanas (Tabela Verdade) Exercícios (Solução)

S = A.B.C+A.D+A.B.D

A.B.C A.D A.B.D

(55)

A B C D ABC AD ABD S

0 0 0 0 0 0

0 0 0 1 0 0

0 0 1 0 0 0

0 0 1 1 0 0

0 1 0 0 0 0

0 1 0 1 0 0

0 1 1 0 0 0

0 1 1 1 0 0

1 0 0 0 0 1

1 0 0 1 0 0

1 0 1 0 1 1

1 0 1 1 1 0

1 1 0 0 0 1

1 1 0 1 0 0

1 1 1 0 0 1

1 1 1 1 0 0

Portas Lógicas –

Expressões Booleanas (Tabela Verdade) Exercícios (Solução)

S = A.B.C+A.D+A.B.D

A.B.C A.D A.B.D

(56)

A B C D ABC AD ABD S

0 0 0 0 0 0

0 0 0 1 0 0

0 0 1 0 0 0

0 0 1 1 0 0

0 1 0 0 0 0

0 1 0 1 0 0

0 1 1 0 0 0

0 1 1 1 0 0

1 0 0 0 0 1

1 0 0 1 0 0

1 0 1 0 1 1

1 0 1 1 1 0

1 1 0 0 0 1

1 1 0 1 0 0

1 1 1 0 0 1

1 1 1 1 0 0

Portas Lógicas –

Expressões Booleanas (Tabela Verdade) Exercícios (Solução)

S = A.B.C+A.D+A.B.D

A.B.C A.D A.B.D

(57)

A B C D ABC AD ABD S

0 0 0 0 0 0 0

0 0 0 1 0 0 0

0 0 1 0 0 0 0

0 0 1 1 0 0 0

0 1 0 0 0 0 0

0 1 0 1 0 0 1

0 1 1 0 0 0 0

0 1 1 1 0 0 1

1 0 0 0 0 1 0

1 0 0 1 0 0 0

1 0 1 0 1 1 0

1 0 1 1 1 0 0

1 1 0 0 0 1 0

1 1 0 1 0 0 0

1 1 1 0 0 1 0

1 1 1 1 0 0 0

Portas Lógicas –

Expressões Booleanas (Tabela Verdade) Exercícios (Solução)

S = A.B.C+A.D+A.B.D

A.B.C A.D A.B.D

(58)

A B C D ABC AD ABD S

0 0 0 0 0 0 0

0 0 0 1 0 0 0

0 0 1 0 0 0 0

0 0 1 1 0 0 0

0 1 0 0 0 0 0

0 1 0 1 0 0 1

0 1 1 0 0 0 0

0 1 1 1 0 0 1

1 0 0 0 0 1 0

1 0 0 1 0 0 0

1 0 1 0 1 1 0

1 0 1 1 1 0 0

1 1 0 0 0 1 0

1 1 0 1 0 0 0

1 1 1 0 0 1 0

1 1 1 1 0 0 0

Portas Lógicas –

Expressões Booleanas (Tabela Verdade) Exercícios (Solução)

S = A.B.C+A.D+A.B.D

A.B.C A.D A.B.D

(59)

A B C D ABC AD ABD S

0 0 0 0 0 0 0 0

0 0 0 1 0 0 0 0

0 0 1 0 0 0 0 0

0 0 1 1 0 0 0 0

0 1 0 0 0 0 0 0

0 1 0 1 0 0 1 1

0 1 1 0 0 0 0 0

0 1 1 1 0 0 1 1

1 0 0 0 0 1 0 1

1 0 0 1 0 0 0 0

1 0 1 0 1 1 0 1

1 0 1 1 1 0 0 1

1 1 0 0 0 1 0 1

1 1 0 1 0 0 0 0

1 1 1 0 0 1 0 1

1 1 1 1 0 0 0 0

A.B.C

Portas Lógicas –

Expressões Booleanas (Tabela Verdade) Exercícios (Solução)

S = A.B.C+A.D+A.B.D

A.B.D A.D

Referências

Documentos relacionados

Para minimizar incidentes (acidentais ou não) relacionados à quebra da segurança da informação da empresa, a norma ABNT ISO/IEC 17.779: 2005, apresentada na seção 2.8,

Proposições e conectivos; operações lógicas; tabelas-verdade; tautologias, contradições e contingências; implicação e equivalência lógica; álgebra

Contratação de empresa especializada para ampliação da Unidade Escolar Municipal Cristo Rei, situada na Rua do México, nº 437, Cristo Rei, no Município de Dias d’Ávila

Dissertação (Mestrado Profissional em Gestão e Tecnologia em Sistemas Produtivos). Centro Estadual de Educação Tecnológica Paula Souza, São Paulo, 2014. A Governança Corporativa,

Durante a execução do trabalho, eu (professor) manterei contato com o líder de cada grupo para saber como anda o trabalho, que esta participando e quem não esta1. - Avaliação

Obtenha a Tabela Verdade de cada uma das Expressões Booleanas e faça o diagrama dos Circuitos Lógicos

O conceito de colonialidade, a obra de Frantz Fanon (1952;1961) e os princípios metodológicos da psicanálise concreta nos permitiram uma base que orientou

No Brasil, há uma forte concorrência entre o ônibus e o avião no transporte interestadual de passageiros para algumas rotas, principalmente se não houver uma diferença muito grande