Algortimo

Lógica Computacional – Aula 01

1. Interruptores

Definição: Um interruptor é um dispositivo ligado a um circuito elétrico que pode assumir dois estados: aberto ou fechado. Quando aberto não permite a passagem de corrente elétrica, enquanto fechado a corrente passa livremente pelo ponto.

a

a

aberto

fechado

Para simplificar denotaremos um interruptor por uma letra minúscula do nosso alfabeto. Quando o interruptor estiver aberto, diremos que a = 0, enquanto fechado, diremos que a = 1.
Dois interruptores a e b podem estar conectados através de dois tipos de ligações: paralela ou serial.
Denotaremos a ligação de dois interruptores a e b em paralelo por a + b. Já a ligação em serial será denotada por a  b.

a

a

b

b

ligação paralela (a + b)

ligação serial (a  b)

Observe que em uma ligação paralela somente haverá passagem de corrente elétrica se pelo menos um dos interruptores estiver fechado (1). Por outro lado, na ligação serial é necessário que ambos os interruptores estejam fechados para que a corrente possa passar.

Exemplos:
1) Determinar a expressão algébrica correspondente aos circuitos desenhados: a)

a

c)

a b

b c

c d

Solução: a + b  c

Solução: a  b + c  d

b)

b

d)

a

c

a

c

b

d

Solução: a  (b + c)

Solução: (a + b)  (c + d)

2) Desenhar os circuitos cujas ligações são dadas pelas expressões abaixo:

a) a · (b + c) · d