Circuitos digitais

ATPS CIRCUITOS DIGITAIS – CIÊNCIA DA COMPUTAÇÃO
3° SÉRIE A
Danielle dos S. Veloso da Costa
RA n° 9292600826 [e-mail] ETAPA 1 – Propriedade da álgebra de Boole. Elementos Lógicos Básicos. Minimização e implementação de funções.

1. TABELA VERDADE Considerem os 4 sensores detectores de obstáculos e os movimentos a seguir e construam a tabela-verdade.
• Se apenas o sensor C ou os 3 sensores frontais forem pressionados, o robô deverá andar para trás.
• Se apenas B e C forem pressionados, giro para a esquerda.
• Se apenas A e C forem pressionados, giro para a direita.
• Se apenas A ou B for pressionado, giro para o lado oposto ao lado do choque.
• Se apenas D for pressionado, movimento para frente.
• Caso nenhum sensor seja pressionado e para as demais combinações (consideradas invá-lidas), o movimento original se mantém.
Considerarei os casos de combinações inválidas como condições irrelevantes. Condição irre-levante é a situação de entrada onde a saída pode assumir 0 ou 1 indiferentemente. Esta condição ocorre principalmente pela impossibilidade prática do caso de entrada acontecer.

Entrada Saída
A B C D TRÁS ESQUERDA DIREITA LADO OPOSTO CHOQUE FRENTE
0 0 0 0 X X X X X
0 0 0 1 0 0 0 0 1 Move para frente
0 0 1 0 1 0 0 0 0 andar para trás
0 0 1 1 X X X X X
0 1 0 0 0 0 0 1 0 Giro lado oposto choque
0 1 0 1 X X X X X
0 1 1 0 0 1 0 0 0 Giro para es-querda
0 1 1 1 X X X X X
1 0 0 0 0 0 0 1 0 Giro lado oposto choque
1 0 0 1 X X X X X
1 0 1 0 0 0 1 0 0 Giro para direita
1 0 1 1 X X X X X
1 1 0 0 0 0 0 1 0 Giro lado oposto choque
1 1 0 1 X X X X X
1 1 1 0 1 0 0 0 0 andar para trás
1 1 1 1 X X X X X
2. DIAGRAMA DE KARNAUGH
Simplificação de Expressões Booleanas através do Diagrama de Veich-Karnaugh para 4 va-riáveis.
TRÁS C
C
Ā X 0 X 1
1 B

0 X 0 0 B
A 0 X X 1
1
0 X X 0 B

D
D D

TRÁS = A B C + ABC

ESQUERDA C