ITK – OM1 – 2. vaja - Vegova

ITK – OM1 – 2. vaja
Procesor uporablja le bitni zapis v registrih in v ALE (aritmetično
logična enota) izvaja aritmetične in logične operacije nad registri.
Registri pomnijo 8, 16, 32 ali 64 bitne podatke.
Pri 2. vaji bomo spoznali Boolovo algebro, logične operacije in kako
matematično deluje CPE.
Boolova algebra: http://en.wikipedia.org/wiki/Boolean_algebra_(logic)
Boolova algebra je računanje z logičnimi vrednostmi:


1 (true/resnica),
0 (false/laž).
Za
neznano
vrednost
uporabljamo
spremenljivke
, ki pomeni nasprotno vrednost x (če je x true, potem je false).
Za osnovno računanje uporabljamo logične operacije:



AND (logični in - &&),
OR (logični ali - ||),
NOT.
Dodatne logične operacije so še:





XOR,
NOR,
NAND,
IMP,
...
Trditve:







1
0
1
0
=X
=0
=1
=X
=1
=0
=1
x,
y
oziroma
Slika 1: Različni operatorji boolove algebre
Vaje
1. Zapiši rezultat true (resnica) ali false (laž):
a)
b)
c)
d)
e)
f)
Sonce je zvezda.
10 je večje od 20.
0 je sodo število.
13 ni liho število.
Stric ima brata ali sestro.
V telefonski anketi imajo vsi anketiranci na voljo telefon.
2. Zapiši trditve z booleovo algebro:
a) x je večji od 13 in hkrati manjši od 9
b) y je enak 12 ali večji od 22
c)
d)
e)
f)
z je različen od 6 in manjši od 9 ali večji od 13
x1 je različen od x2 ali x1 je manjši od 12 in hkrati x2 je večji od 4
y1 je enak 4 in hkrati je enak 7
z1 je enak 6 ali je enak 9
3. Izračunaj naslednje izraze za vrednost registra A=10011011:
a)
b)
c)
d)
e)
rotiraj levo A
eniški komplement A
pomakni desno A
množi krat 2
prištej 1
4. Na internetu poišči grafične simbole za AND, OR in NOT in jih
dodaj v poročilo.
Izdelava poročila
Vse rešitve nalog zapiši kot poročilo v Wordov dokument.
Oblikovanje dokumenta ni pomembno, le pravi podatki. Vsako nalogo
ustrezno označi (1.a) true).
Za iskanje podatkov priporočam spletne strani prodajalcev
računalniške strojne opreme.
Pošlji poročilo kot priponko na [email protected] .
Oblika sporočila:
Za (To): [email protected]
Zadeva (Subject): OM1 – Vaja 2
Telo (Body): Ime Priimek, razred