応用情報技術者試験（基礎理論１）

(さんじゅつしふとは、せいふをこうりょしたすうちでーたとしてでーたをあつかうときにもちいる) 算術シフトは、正負を考慮した数値データとしてデータを扱うときに用いる (さんじゅつひだりしふとではいどうによってあいたびっとに０をそうにゅうする) 算術左シフトでは移動によって空いたビットに０を挿入する (さんじゅつみぎしふとではふごうびっととおなじあたいをそうにゅうする) 算術右シフトでは符号ビットと同じ値を挿入する (ろんりわ（ｏｒ）、ろんりせき（ａｎｄ）) 論理和（OR）、論理積（AND) (はいたてきろんりわ（ｘｏｒまたはｅｏｒ）、ろんりひてい（ｎｏｔ）) 排他的論理和（XOR又はEOR)、論理否定（NOT） (０と１のえんざん ｘａｎｄ０＝０、ｘａｎｄ１＝ｘ、ｘ＋０＝ｘ、ｘ＋１＝１) ０と１の演算 xAND0=0、xAND1=x、x+0=x、x+1=1 (どういつのほうそく ｘａｎｄｘ＝ｘ、ｘ＋ｘ＝ｘ) 同一の法則 xANDx=x、x+x=x (こうかんほうそく ｘａｎｄｙ＝ｙａｎｄｘ、ｘ＋ｙ＝ｙ＋ｘ) 交換法則 xANDy=yANDx、x+y=y+x (けつごうほうそく１ ｘａｎｄ（ｙａｎｄｚ）＝（ｘａｎｄｙ）ａｎｄｚ) 結合法則１ xAND(yANDz)=(xANDy)ANDz (けつごうほうそく２ ｘ＋（ｙ＋ｚ）＝（ｘ＋ｙ）＋ｚ) 結合法則２ x+(y+z)=(x+y)+z (ぶんぱいほうそく１ ｘａｎｄ（ｙ＋ｚ）＝（ｘａｎｄｙ）＋（ｘａｎｄｚ）) 分配法則１ xAND(y+z)=(xANDy)+(xANDz) (ぶんぱいほうそく２ ｘ＋（ｙａｎｄｚ）＝（ｘ＋ｙ）ａｎｄ（ｘ＋ｚ）) 分配法則２ x+(yANDz)=(x+y)AND(x+z) (きゅうしゅうほうそく１ ｘａｎｄ（ｘ＋ｙ）＝ｘ、ｘ＋（ｘａｎｄｙ）＝ｘ) 吸収法則１ xAND(x+y)=x、x+(xANDy)=x (きゅうしゅうほうそく２ｘａｎｄ（ｘ＋ｙ）＝ｘａｎｄｙ、ｘ＋（ｘａｎｄｙ）＝ｘ＋ｙ) 吸収法則２xAND(¬x+y)=xANDy、x+(¬xANDy)=x+y (どもるがんのほうそく１ （ｘａｎｄｙ）＝ｘ＋ｙ) ド・モルガンの法則１ ¬(xANDy)=¬x+¬y (どもるがんのほうそく２ （ｘ＋ｙ）＝ｘａｎｄｙ) ド・モルガンの法則２ ¬(x+y)=¬xAND¬y (かるのーずはろんりしきをかんりゃくかするためにもちいるひょう) カルノー図は論理式を簡略化するために用いる表 (ａｓ（ようそａはしゅうごうｓにふくまれる）) a∈S（要素aは集合Sに含まれる） (おーとまとんはこんぴゅーたのどうさをもでるかしたもの) オートマトンはコンピュータの動作をモデル化したもの (おーとまとんはじょうたいせんいひょうやじょうたいせんいずでひょうげん) オートマトンは状態遷移表や状態繊維図で表現