Treść książki
Przejdź do opcji czytnikaPrzejdź do nawigacjiPrzejdź do informacjiPrzejdź do stopki
1.2.Zbioryinstrukcji
27
wartośćjedentylkowtedy,gdyobiecyfrymająwartośćjeden.Wprzypadkunaszych
rejestrów,xiyto(A)i(B),aANDwykonujenanichdziałania:
AND:A←(A)∧(B),
gdzieużyliśmysymbolulogicznego∧dlaoperacjiAND.Wynikdziałanianaparze
zmiennychzapomocąoperatoratakiegojakANDjestczęstoprzedstawianywnta-
blicyprawdy”(tabela1.1).
Tabela1.1.TablicaprawdydlaoperatoraAND
A
0
0
1
1
0
1
B
0
1
0
0
0
X
1
X=A∧B
Naszepozostałedwaoperatorymogąbyćopisanewpodobnysposób.ORrównież
działana(A)i(B).Dajejedynkę,chybaże(A)i(B)sązerami-(xORy)jestjedyn-
ką,jeślixlubyjestjedynką.XOR,czylialternatywawykluczająca(exclusiveor),
jestpodobnadoOR,ztymżedajeteżzero,jeślizarówno(A),jaki(B)sąjedyn-
kami.Wbinarnymdodawaniuxiydziałanietoodpowiadatemu,cootrzymamy,
jeślidodamyxdoyipominiemybityprzeniesienia.Wbinarnymdodawaniu1plus1
jestrówne10,cojestzerem,jeślizapomnimyoprzeniesieniu.Możemywprowadzić
odpowiedniesymbolelogiczne:
OR
XORA←(A)⊕(B)
A←(A)∨(B)
OperacjeORorazXORmożnarównieżprzedstawićzapomocątablicprawdy:
Tabela1.2.TabliceprawdydlaoperatorówORiXOR
A
0
0
1
1
0
1
B
0
1
0
1
1
X
1
X=A∨B
A
0
0
1
1
0
1
B
0
1
X
1
1
0
0
X=A⊕B
OR
XOR