Expressão para …

 

Simplificação de expressões

 

https://www.tinkercad.com

 

 

 

 

 

Expressão para …

Tendo em conta a expressão X  Ver Exemplo

a) Calcular o nº de saídas possíveis

b) Desenhar o circuito no logisim

c) Desenhar o diagrama temporal

d) Preencher a tabela de verdade

e)  Conclusão

 

 

06-11-2017

08-11-2017

10-11-2017

10-11-2017

13-11-2017

 

15-11-2017

 

20-11-2017

 

 

Porta AND

Desafio1AND

A.B.C

Desafio1.1AndNot

A.

 

Resolução

Desafio1.2AndNot

A.B.

(No logisim resolve o exercício utilizando portas de 3 entradas e utilizando portas de apenas 2 entradas)

 

Ajuda

Resolução

Desafio3.1AndOr (A+B).C

Ajuda

Resolução

 

Desafio3.2OrAnd  (A.B)+C

Ajuda

Resolução

 

Desafio3.3AndOrNot (+B).C

Ajuda

Resolução

 

Desafio A - Agrupa todas as expressões numa só tabela e compara os valores pondo-os em evidência na tabela de verdade. Resolução

Exercícios de Consolidação

 

Desafio4.1AndOrNot

A + BC +

Resolvido

(Utilizando portas de 3 entradas e utilizando portas de apenas 2 entradas)

 

Desafio4.2AndOrNot

A. +.D

Resolvido

 

Desafio4.3AndOrNot

 A + BC .

Resolvido

 

Desafio4.4AndOrNot

 A + B+C .

Resolvido

 

Desafio4.5AndOrNot

 + B+ .

Resolvido

 

Desafio4.6AndOrNot

 + BC .

Resolvido

NAND

Desafio5AndNot   . 

e

Desafio5.1NAnd   

Resolvido

 

Desafio5.2AndNand

AB + 

Ajuda + Resolvido

 

Desafio5.3AndNand

A+B + 

Resolvido

 

 

 

 

 

NOT

 

Desafio2.1OrNot

A+

 

Resolução

Desafio2.2OrNot

A+B+

(No logisim resolve o exercício utilizando portas de 3 entradas e utilizando portas de apenas 2 entradas)

Ajuda

Resolução

NOR

Desafio6NOr   +

e

Desafio6.1NOr 

Resolvido

 

Desafio6.2OrNor

A+B . 

Ajuda

Resolvido

 

 

Desafio6.3OrNor

A.B . 

Resolvido

 

 

 

 

 


XOR

OU Exclusiva

 

A.B+.

XNOR

OU Coincidencia

Xor

XNOR

 

Desafio7Xor

Resolvido

 

Desafio8Xnor

Resolvido

 

 

Porta OR

Desafio2Or

A+B+C

 

 

 

- Portas com 3 e 2 entradas

- Desenhar no papel

- Tabela de verdade

 

 

 

 

 

 

 

Caso seja necessário: Como abrir a resolução dos exercícios no Windows 10

Simplificação de expressões

http://www.mathematik.uni-marburg.de/~thormae/lectures/ti1/code/karnaughmap/

DesafioCresolvido

Extrair expressões Booleanas de tabelas de verdade.

Há duas formas de se definir (ou descrever) uma função Booleana:

1º Descrevendo-se todas as situações das variáveis de entrada para as quais a função vale 1. Este método é conhecido por soma de produtos (SdP), Sum of Product (SOP)

2º Descrevendo-se todas as situações das variáveis de entrada para as quais a função vale 0. Este método é conhecido por produto de somas (PdS). Product of Sums (POS)

 

Extrair expressões Booleanas de circuitos lógicos.

 

 

 

 

 

 

Simplificar expressões pelo método de karnaugh (2 entradas).

Regra da adjacência - De uma coluna para outra apenas uma variável pode mudar de estado.

Enlace – Apenas podemos enlaçar 2, 4, 8, 16…. Uns.

 

 

Simplificar expressões pelo método álgebra booleana

Tabela de verdade para expressão

Desafio9TabToExp & Resolvido

Ajuda

Desafio9.1TabToExp & Resolvido

Desafio9.2TabToExp & Resolvido

Desafio9.3TabToExp & Resolvido

Simplificação de expressões a 2 variáveis Mapa de karnaugh

 

Desafio11Kmap & Resol.

Desafio11.1Kmap & Resol.

Desafio11.2Kmap & Resol.

Desafio11.3Kmap & Resol.

Desafio11.4Kmap & Resol.

 

Simplificação de expressões a 3 variáveis Mapa de karnaugh

Desafio12Kmap

Resolvido

 

Desafio12.1Kmap & Resol.

Desafio12.2Kmap & Resol.

 

 

Ordem

Teoremas

 

 

Ordem

Teoremas

1

 

Propriedade comutativa

10

Propriedade comutativa na adição:

A+B=B+A

2

A+0=A

 

11

Propriedade comutativa na multiplicação:

A.B=B.A

3

A+1=1

 

Propriedade associativa

12

Propriedade associativa na adição:

A + (B + C)=(A + B) + C=A + B + C

4

A+A=A

 

13

Propriedade associativa na multiplicação:

A . (B . C)=(A . B) . C= A . B . C

5

A+A̅=1

 

Propriedade distributiva

14

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

6

A.1=A

 

Identidades auxiliares

15

A+A.B=A

7

A.0=0

 

16

 

8

A.A=A

 

17

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

9

A.A̅=0

 

Teoremas de “De Morgan”

18

 

 

 

19

 

 

Comprovação das propriedades: comutativa, associativa e distributiva.

Comprovação da regra de precedência das operações lógicas DesafioBPropriedades + Resolvido

 

Comprovação das Identidades auxiliares 15_16_17_DessafioIdentidades

 

Comprovação dos teoremas de De Morgan 18e19DeMorgan + Ajuda + Resolvido

 

 

Circuito lógico para expressão

 

Desafio10CircToExp & Resolvido

Desafio10.1CircToExp & Resolvido

Desafio10.2CircToExp & Resolvido

Desafio10.3CircToExp & Resolvido

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

Tabela de verdade para …

Tendo em conta a expressão X  Ver Exemplo

a) Calcular o nº de saídas possíveis

b) Desenhar o circuito no logisim

c) Desenhar o diagrama temporal

d) Preencher a tabela de verdade

e)  Conclusão

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

Circuito para…

Tendo em conta a expressão X  Ver Exemplo

a) Calcular o nº de saídas possíveis

b) Desenhar o circuito no logisim

c) Desenhar o diagrama temporal

d) Preencher a tabela de verdade

e)  Conclusão

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

Desafio1.2AndNot

A.B.

(UTILIZANDO PORTAS DE 3 ENTRADAS E UTILIZANDO PORTAS DE APENAS 2 ENTRADAS)

 

Porta Lógica - Logic Gate AND ou E ou *

Porta NOT ou INVERTER  (inversor)

 

Desafio2.2OrNot

A+B+

(No logisim resolve o exercício utilizando portas de 3 entradas e utilizando portas de apenas 2 entradas)

 

Porta Lógica - Logic Gate OR ou OU  ou +

Porta NOT ou INVERTER  (inversor)

 

Desafio3.1AndOr

(A+B).C

 

Porta Lógica - Logic Gate AND ou E ou *

Porta Lógica - Logic Gate OR ou OU ou +

 

 

Desafio3.2OrAnd

(A.B)+C

 

Porta Lógica - Logic Gate AND ou E ou *

Porta Lógica - Logic Gate OR ou OU ou +

 

 

Desafio3.3AndOrNot

(+B).C

 

Porta Lógica - Logic Gate AND ou E ou *

Porta Lógica - Logic Gate OR ou OU ou +

Porta NOT ou INVERTER  (inversor)

 

Desafio4.3AndOrNot

 A + BC .

 

 

 

Desafio5.2AndNand

AB + 

 

Porta Lógica - Logic Gate AND ou E ou *

Porta Lógica - Logic Gate OR ou OU ou +

Porta Lógica - Logic Gate NAND (Não E)

 

Desafio6.2AndNand

A+B . 

 

 

 

Desafio9TabToExp

 

 

18e19DeMorgan

 

 

Desafio11Kmap

 

 

 

Desafio11.3Kmap

 

 

 

 

 

 

 

 

 

 

 

 

 

 

9 Teoremas da álgebra de Boole

Soma

 

=A

Produto

A+0=A

0+0=0

 

A.0=0

0.0=0

1+0=1

1.0=0

A+1=1

0+1=1

A.1=A

0.1=0

1+1=1

1.1=1

A+A=A

0+0=0

1+1=1

A.A=A

0.0=0

1.1=1

A+A’=1

1+0=1

A.A’=0

1.0=0

0+1=1

0.1=0

 

 

 

 

 

Exemplo

 

 

Porta Lógica - Logic Gate AND ou E ou *

Porta NOT ou INVERTER  (inversor)

Desafio 1.1 – Tendo em conta a expressão  A .  

a) Calcular o nº de saídas possíveis.

b) Preencher a tabela de verdade.

c) Desenhar o circuito no logisim.

d) Desenhar o diagrama temporal.

e) Conclusão.

 

Resolução

a) Calcular o nº de saídas possíveis. Resposta 22=4

b) Preencher a tabela de verdade

Entradas

Saída

A .

A

B

S

0

0

1

0

0

1

0

0

1

0

1

1

1

1

0

0

b) Desenhar o circuito no logisim.

 

 

c) Desenhar o diagrama temporal.

A

0

0

1

1

 

 

 

 

 

 

 

B

0

1

0

1

 

 

 

 

 

 

 

 

 

 

 

 

 

S

0

0

1

0

 

 

 

f) Conclusão. A saída (s) só será 1 quando A=1 e B=0.

 

 

 

Voltar