AGRUPAMENTO DE ESCOLAS AGUALVA MIRA

SINTRA
Código: 171608

Escola Secundária de Matias Aires

Arquitetura de Ficha de Trabalho nº 1 – Álgebra de Boole CURSO GPSI

Computadores 1º ANO

Conteúdos: Variável lógica, booleana ou binária.

Operadores lógicos: Not, And, Or.
Valores Verdadeiro (1) e Falso (0).
Tabelas de verdade.
Proposições.

Notas:
Em 1854, George Boole desenvolveu a lógica de Boole que iria ser o suporte da Matemática dos Sistemas
Digitais. Mas só em 1937, a lógica de Boole teve uma aplicação prática.
Variável lógica, boolena ou binária:
Variável que pode assumir apenas dois valores: Verdadeiro ou Falso.
Para simplificar o Verdadeiro é representado por 1 (um) e o Falso por 0 (zero).
Proposições- expressões acerca das quais se pode dizer se são verdadeiras ou falsas, isto é, acerca das
quais se pode emitir um juízo de valor.
Princípios:
 Princípio da não contradição: Uma proposição não pode ser verdadeira e falsa ao mesmo tempo.
 Princípio do terceiro excluído: Uma proposição ou é verdadeira ou é falsa.
Algumas, operações lógicas sobre proposições:
 Negação (não, not, ) - transforma uma proposição verdadeira (falsa) numa outra falsa (verdadeira).
 Disjunção (ou, or, +) – quando aplicada a duas proposições é uma nova proposição que só é falsa
quando ambas forem falsas.
 Conjunção (e, and, .) – quando aplicada a duas proposições é uma nova proposição que só é
verdadeira se ambas as proposições forem verdadeiras.
Tabelas de verdade:
A A A B A+B A B AB
0 1 0 0 0 0 0 0
1 0 0 1 1 0 1 0
1 0 1 1 0 0
1 1 1 1 1 1

1. Indique quais os valores lógicos das seguintes preposições:

a) Estou a falar. g) Não estou a falar.
b) 3 é menor que 5 h) 3 não é menor que 5
c) 45 é um número impar. i) 45 não é um número impar.
d) Está a chover j) Não está a chover
e) Estou vestido de azul. k) Não estou vestido de azul.
f) Vou à festa da Marta. l) Não vou à festa da Marta.

Ano Letivo 2013 / 2014 Pág. 1 / 5

Ficha de Trabalho nº 1 Arquitetura de Computadores

2. Considerando que:
“Está a fazer Sol” é uma proposição verdadeira
“Está frio” é uma preposição falsa
Indique o valor lógico das seguintes preposições:
a) Está a fazer Sol e está frio. e) Está a fazer Sol ou está frio.
b) Não está a fazer Sol e está frio. f) Não está a fazer Sol ou está frio.
c) Está a fazer Sol e não está frio. g) Está a fazer Sol ou não está frio.
d) Não está a fazer Sol e não está frio. h) Não está a fazer Sol ou não está frio.

3. Considerando que A = 1 e B = 0, quais os valores das seguintes expressões lógicas:

a) A d) BB g) AB + A
b) B e) AB h) AB + B
c) AA f) AB + B i) AB + A

4. Represente a tabela de verdade e o circuito correspondente a cada uma das seguintes funções:

a) F = X . Y + X
b) F = X + Y
c) F = ( X + Y ) . Z

5. Calcule

a) 1 + 0 d) ( 1 + 0 ) . ( 1 + 0 ) g) 0 + 0
b) 1 + 1 e) 0 . ( 1 + 1 ) h) 0 + 1
c) 1 . 0 + 1 f) 1 + 0

6. Considere as seguintes definições:

A1 - o tempo está miserável quando chove e está frio;

A2 - o tempo está mau se chove ou está frio;

A3 - o tempo está mais ou menos se chove mas não está frio ou vice versa;

A4 - o tempo está bom se não chove nem está frio;

A5 - o tempo está seco se não chove;

a) Represente algebricamente as mesmas afirmações, designando por C e F as variáveis que

representam chuva e frio, respectivamente.

b) c) d) e) f) g) h)
i) j) k) l) m) n) o)
p) q) r) s) t) u) v)
w) x) y) z) aa) bb) cc)
dd) ee) ff) gg) hh) ii) jj) Tr
a
d
u
Ano Letivo 2013 / 2014 Pág. 2 / 5
Ficha de Trabalho nº 1 Arquitetura de Computadores

z
a
c
a
d
a
u
m
a
d
a
s
a
fi
r
m
a
ç
õ
e
s
a
n
te
ri
o
r
e
s
n
a
s
e
g
ui
n
te
ta
b
el
a
d
e
v
e
r
d
a
d
e
(c
o
n
si

Ano Letivo 2013 / 2014 Pág. 3 / 5

Ficha de Trabalho nº 1 Arquitetura de Computadores

d
e
ra
n
d
o
q
u
e
V
er
d
a
d
e
é
r
e
p
r
e
s
e
n
ta
d
o
p
o
r
‘1
’
e
F
al
s
o
p
o
r
‘0
’).

Chuva
Frio
A1
A2
A3
A4
A5
0
0
0

Ano Letivo 2013 / 2014 Pág. 4 / 5

Ficha de Trabalho nº 1 Arquitetura de Computadores

0
1

1
0

1
1
1

Ano Letivo 2013 / 2014 Pág. 5 / 5