2.1.1 Asosvo - Hlqpoopio . . . . . . . . . . . . . . . . . . . . . . . . . . . 47 2.1.2 Kkloq tqq nlqpoopioq . . . . . . . . . . . . . . . . . . . . . . . . . . 48 2.2 H oqooo tq nhqpoopo otqv ko6qspvq mq . . . . . . . . . . 48 2.2.1 O unoloytotqq - To ootk spyolsio snsspyooioq kot ono0qksuoqq sosvuv . . . . . . . . . . . . . . . . . . . . . . . . . . . 49 2.3 H nopotooq tmv sosvmv . . . . . . . . . . . . . . . . . . . . . . . . . . . 49 2.3.1 H kutkonoiqoq tuv sosvuv . . . . . . . . . . . . . . . . . . . . . 50 2.4 Ap6qtk ouotqoto . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 50 2.4.1 To skotk ootqo opi0qoqq . . . . . . . . . . . . . . . . . . . . . 51 2.4.2 To uotk ootqo opi0qoqq . . . . . . . . . . . . . . . . . . . . . 51 2.4.3 To oktotk ootqo opi0qoqq . . . . . . . . . . . . . . . . . . . . . 52 2.4.4 To skosotk ootqo opi0qoqq . . . . . . . . . . . . . . . . . . 52 2.5 O op6o otov unohoyotq . . . . . . . . . . . . . . . . . . . . . . . . . . . . 53 2.5.1 Kutkoq opt0uv BCD . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 53 2.5.2 Ms0oot nopotooqq opt0uv otov unoloytotq . . . . . . . . . 54 2.6 O kmks opoktqpmv . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 59 2.6.1 Kutkoq ASCll . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 59 2.6.2 Kutkoq EBCDlC . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 61 2.6.3 Kutkoq Unicode . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 62 2.7 Mo6qotkq hoykq - Ahyspo BooIe . . . . . . . . . . . . . . . . . . . . . 63 2.7.1 Aoytksq npotostq . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 63 2.7.2 Alyspo Boole . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 64 2.8 Aoyks nhs . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 66 2.8.1 Aoytk kukluoto . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 67 Avoksohomoq . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 70 Epmtqos . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 71 Fhmoopo . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 74 Evospouos ko pqos su6vos tou Aoktou . . . . . 76 Bhoypoo . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 77 2 46 |;couoc |\oo;oo|s - Yo\o|Jt| to npoqyosvo ksloto yvupioos sptksq on ttq sopoysq tou unoloytotq otqv ko0qsptvq (uq. Zttq sopoysq outsq o uno- loytotqq pqotonotsitot oov svo spyolsio, oto onoio stopsouv ototsio, to onoio snsspy(stot kot sntotpsst knoto llo uq onotslsoo tqq snsspyooioq outqq. An to ototsio nou sntotpsovtot: K llo pqotonotovtot soo kot ouvq0uq oq nlqpoopov yto ktt, n.. noo pqoto npsnst vo nlqpuoous oto tosio tou nolukoto- otqotoq, kot K llo ono0qksovtot yto sllovttkq pqoq, n.. to on0so tuv npot- vtuv otqv ono0qkq tou nolukotootqotoq st ttq tksq oq oyopsq. Ztq ouvssto 0o ovosp0os os o ootksq svvotsq, to sosvo kot ttq nhqpoops. Av nopotqpqoous npooskttk to o oqoto, 0o tontotuoous tt, svu nsptsouv to ito okptuq ototsio, sv oq ivouv tqv ito nlqpoopio. To nputo oqo s tqv otoio tuv ototsiuv tou sv oq ivst knoto nlqpoo- pio, svu to stspo oq nlqpoopsi yto tq ooltkq sniooq svq o0qtq. An out to onl nopstyo, nopos vo tontotuoous tt, ov npou- s to tonopto ototsio tou nputou oqotoq kot to ouostioous sto- touq sits s to ovottoq sits s to optosvq oponoiqoq os svo 2 47 | c||o|c sc| cocJtcJ t \oo;oo|c Jto| vo\o|Jt 2 o AYKElO TAEH A EAEFXOZ EHlAOZHZ tou o0qtq AEONlAA HETPOY O uns0uvoq tqq tqq MAOHMATA BAOMOI OPHZKEYTlKA 18 NEA EAAHNlKA 20 APX. EAAHNlKA 19 MAOHMATlKA 16 lZTOPlA 19 4YZlKH 17 XHMElA 17 BlOAOFlA 18 HAHPO4OPlKH 19 FYMNAZTlKH 20 EENH FAOZZA 18 KAAAlTEXNlKA 17 AHOYZlEZ 12 svtuno -nuq o nopott0ssvoq nivokoq svq slsyou ooltkqq sniooqq- nopov vo oq uoouv to nlqpoopio. Ztotsio, nuq out oto nputo oqo, to onoio sv oq nlqpoopov yto ktt ouykskptsvo, onotslov to sosvo (data), svu ototsio nuq out tou nivoko, to onoio nposkuov on io snsspyooio sosvuv, uots lo o(i vo onotslsoouv loytksq skpostq kotovoqtsq on tov v0puno, ono- tslov tqv nhqpoopo (information). Zqottk nopos vo uoous outq tq totkooio s to oklou0o t- ypoo: Hollsq opsq to nlqpoopio nopsi vo pqotonotq0si os vso snsspyo- oio yto tqv soyuyq vsoq nlqpoopioq, onts tts tls yto kkho tq nhqpoopo. Zqottk nopos vo uoous tov nlqpq kklo tqq nlq- poopioq s to oklou0o typoo: H nlqpoopio sivot onopoitqtq os louq touq tosiq tqq ov0puntvqq oks- qq kot os louq touq tosiq tqq ov0puntvqq npqq. Eivot onopoitqtq t- oo oto sovusvo too oo kot otqv kotvuvtkq oo. O v0punoq pst(stot tqv nlqpoopio: K yto tqv sntiuoq tou -nsptllov, klio, tpoq, kivuvot, k.. K yto tqv opyvuoq tqq ko0qsptvqq (uqq -kotpq, poolyto lsuo- psiuv, uppto kotootqtuv, to0q, tpons(tkoi loyoptoooi, k.. K yto tqv opyvuoq tuv onouuv tou -novsntotqto, o0qoto, o0q ntuiou, k.. K yto tq tooksooq tou -o0lqttksq ouvovtqostq, 0sotptk spyo, ktvqo- toypotk spyo, tqlsonttk npypoo, ouvoulisq, k.. kot yto nollsq okq pootqpttqtsq tou. Enioqq, otouq opyovtooq kot ttq sntstpqostq, ot totkqostq pst(ovtot nlqpoopisq yto tqv sykupq kot sykotpq lqq ouotuv onoosuv. Av kot ot okonoi nou unqpstov kot ot otot nou snttukouv ot topot op- yovtooi kot unqpsoisq tospouv, ot ootksq lsttoupyisq touq -nou nspt- lovouv ostoo kot opyvuoq- sivot nspinou itsq kot oopov to sp- yo tqq toikqoqq. Fto lsq outsq ttq lsttoupyisq q nlqpoopio sivot ktt no- ponvu on onopoitqtq. 2 48 |;couoc |\oo;oo|s - Yo\o|Jt| * O opt0q 500.000 onotslsi sosvo. * H poq O to0q tou Ftvvq sivot 500.000 p. ono- tslsi nlqpoopio. Ms tq ouyksvtpuoq kot tqv snsspyooio sosvuv o v0punoq lovst ttq nlqpoopisq nou pst(stot. To nolottspo pvto ot svspystsq outsq yi- vovtov s to spt kot opytspo s stpokivqtsq qovsq. Zqspo ot s0oot outsq sv nopov vo ovtonssl0ouv ottq onottqostq tqq snoqq oq. Anottqostq tou oypovou ov0punou, nuq: K o tspottoq ykoq sosvuv nou pst(stot vo snsspy(stot kot vo ono0qksst K q snovlqq tunonotqsvuv spyootuv K q ovykq yto syoltspq totqto kot okpisto otqv snsspyooio K ot ov0stsq snsspyooisq, sv sivot uvot vo ovttstuntotov upiq tq oq0sto unoloytotq. Ttot, svu o unoloytotqq skivqos uq spyolsio tuv sntotqovtkuv sopoyuv, nspoos oty-oty kot os snoptksq sopoysq kot ltoto otqv snoq oq onotslsi spyolsio ko0qsptvqq pqoqq, kupi- uq yto tqv snsspyooio kot tqv ono0qksuoq tuv sosvuv. Z` out soto ouvtslsos kot q uvottqt tou vo npoypooti(stot. Fto vo lsttoupyq- ost pst(stot o kupiuq ototsio: o) to ostp on svtolsq, to npypoo, nou oqyov tov unoloytotq qo qo yto to nuq 0o kvst to ouyks- kptsvq snsspyooio, kot ) to sosvo nou 0slous vo snsspyootsi, to onoio nopsi vo noptot- vouv topo ototsio tqq ko0qsptvqq oq (uqq, nuq ypoto, opt0- oq, lsstq, oolo, stkvsq, qouq. Fto nopstyo, otqv Ensspyooio Kstsvou to npypoo sivot o Enssp- yootqq Kstsvou kot to npoq snsspyooio sosvo sivot to ksisv oq, nou onotslovtot on ypoto, opt0oq, oolo, k.. Onuq ovospos oto npoqyosvo, s tov unoloytotq yivstot snsspyooio sosvuv, nou nopsi vo oopov opt0oq, ksisvo, qouq, stkvo, k.. O unoloytotqq uq tostpi(stot kupiuq qlsktptk oqoto. Mltoto yto ts- vtkoq lyouq -oql kotoq kotooksuqq qlsktpovtkuv kuklutuv, ono0qksuttkuv souv, k..- npsnst to oqoto out vo skp(ouv vo o kotootostq. Zto topo tqoto tou unoloytotq ot o outsq kotoot- ostq nopsi vo skp(ovtot on: K o toopsttksq qlsktptksq tostq K o toopsttkqq svtooqq oyvqttk nsio K nopq q ovunopio onttkqq soqq. Ttot npokntst q ovykq to sosvo vo kutkonotovtot os opq ovttlq- ntq on to unoloytottk ootqo, s tq pqoq vo o ototsiuv. 2 | c||o|c sc| cocJtcJ t \oo;oo|c Jto| vo\o|Jt 49 Fto tqv kutkonoiqoq tuv sosvuv otov unoloytotq, pqotonotos uq ovo ovonopotooqq to uok gqo q bit -ovoooio nou npospstot on tq ovtqoq tuv oyyltkuv lssuv binary digit- to onoio nopsi vo n- pst vo o ttsq, to 0 kot to 1. H kmkonoqoq sivot q ovttotoitoq ko0svq oulou nou 0slous vo no- pootqoous -n.. to ypo A, to 0ouoottk ! q to oolo tou opt0o 8- s to okolou0io on 0 kot 1. Tvo ovolo ovttototiosuv sto ou- luv kot okolou0tuv uotkuv qiuv lsystot kmko. Ztqv opq ot kotooksuootsq unoloytotuv qtov liyot kot o ko0svoq ovsntuo- os kot tqpoos to tk tou kutko. Ouq, s tqv ovsptqtq ovntuq tqq tsvoloyioq on topouq kotooksuootsq kot tqv nopllqlq ovykq to- ovsoqq kot ovtolloyqq sosvuv sto tuv unoloytottkuv ouotq- tuv, ytvtov olosvo kot nto snttokttkq q ovykq tunonoiqoqq tuv s0uv kot tuv ouotqtuv kutkonoiqoqq, os ts0vsq sninso. Ttot ovont0qkov topo -s0vtk q ts0vq- nptuno kutkonoiqoqq kot nptunot kutksq. Ot kutksq outoi nopov vo uptotov os o sylsq kotqyopisq: K touq kmks op6mv kot K touq kmks opoktqpmv. Enstq lot ot kutksq ooi(ovtot oto oolo 0 kot 1, to onoio onotslov kot tq oq tou uotko opt0qttko ouotqotoq, 0supos oknto vo ovosp0os nputo oto opt0qttk ouotqoto, ivovtoq nsptootspq s- ooq oto uotk. H ovykq tou ov0punou yto stpqostq oqyqos otqv sntvqoq tuv opt0uv, kotntv otqv sntvqoq ouluv yto tqv nopotooq touq kot tsloq otq q- toupyio tuv opt0qttkuv ouotqtuv. Ztqv nopsio tqq ssltqq tou nolttt- oo pqotonotq0qkov topo ouotqoto opi0qoqq -skotk, usko- tk, sntotk, uotk, oktotk, skosotk, k..- kot topo oolo yto tqv nopotooq tuv opt0uv. To voo svq ouotqotoq opi0qoqq npospstot on tov opt0 tuv q- iuv nou pqotonotsi to ootqo yto tqv nopotooq tuv opt0uv. O opt0q outq ovo(stot oq (base) tou ouotqotoq. Fto nopstyo: 2 50 |;couoc |\oo;oo|s - Yo\o|Jt| Fto tqv nopotooq tuv opt0uv pqot- onotos kot llo oolo: Ehhqvkq ypoq: o, , y, ,s, ot,... Pmokq ypoq: l, ll, lll, lV, V, Vl,... K65tks 0,1,2,3,4,5,6,7,8,9,A,B,C,D,E,F 16 Askosotk 0,1 2 Auotk 0,1,2,3,4,5,6,7 8 Oktotk 0,1,2,3,4,5,6,7,8,9 10 Askotk 4qo Boq Ovoooo Ztqv ko0qsptvq (uq sntkptqos to skotk ootqo opi0qoqq, svu yto tqv nopotooq tuv opt0uv oto ootqo out pqotonotq0qkov to opot- k qio 0, 1, 2, 3, ..., 9. Ms to ootqo out ot opt0qttksq npstq yivovtot s sylq suspsto on tov v0puno, snstq out to ootqo o0oivst on tkpq qltkio. Tvoq opt0q oto skotk ootqo ovolstot nuq oivstot oto oklou- 0o nopstyo: 2568 (10) = 2 X 10 3 + 5 X 10 2 + 6 X 10 1 + 8 X 10 0 Ot sk0stsq tou 10 nopov vo snskto0ov kot otouq opvqttkoq okspoiouq, ov o opt0q sivot klooottkq. Fto nopstyo: 573,23 (10) = 5 X 10 2 + 7 X 10 1 + 3 X 10 0 + 2 X 10 -1 + 3 X 10 -2 To uotk ootqo opi0qoqq sivot to nto tososvo ootqo otouq unoloytotsq. To qio nou pqotonotovtot yto to oqotto uotkuv opt0uv sivot, nuq ovospos, o, to 0 kot to 1. O tpnoq nou oqoti(ovtot tootkoi uotkoi opt0oi sivot ovloyoq s outv tuv skotkuv, vo nou, ovti yto sksq, skotovtsq, tltsq k.o.k., sous usq, tstpsq, oktsq k.o.k. Zto ootqo out svoq opt0q ovolstot s tpno nopoto s outv nou nsptypstot oto skotk ootqo, vo nou ovti yto uvstq tou 10 pq- otonotos uvstq tou 2. Fto nopstyo: 10011,01 (2) = 1 X 2 4 + 0 X 2 3 + 0 X 2 2 + 1 X 2 1 + 1 X 2 0 + 0 X 2 -1 + 1 X 2 -2 2 51 | c||o|c sc| cocJtcJ t \oo;oo|c Jto| vo\o|Jt Av 0slos vo nopo- otqoous touq opt0oq otov uno- loytotq s to sko- tk ootqo opi0- qoqq, 0o snpsns vo kotooksuoous svo uotk soo nou vo nsptotvst 10 toopsttksq ko- tootostq. Aut si- vot nol nto oko- lo kot onovqp on svo uotk s- oo nou noptotvst o kotootostq. 1011 11 1010 10 1001 9 1000 8 111 7 110 6 101 5 100 4 11 3 10 2 1 1 0 0 AYAAIKOI AEKAAIKOI Ot ootksq npstq, npo0soq kot nollonlootooq, oto uotk ootqo yivovtot s tpno ovtiototo s outv tou skotko ouotqotoq, sovtoq unq ttq npstq sto tuv qiuv tou uotko ouotqotoq. Onuq oivstot kot otov noponvu nivoko, tov npoo0stous 1 kot 1 to o- notslsoo -o (2) oto skotk- ypstot otq uotkq opq 10, qloq 1 uo kot 0 ovsq. Hopstyo: Zto oktotk ootqo opi0qoqq to qio nou pqotonotovtot yto tqv nopotooq tuv opt0uv sivot oktu (8) to 0,1,2,3,4,5,6,7. H ovluoq svq opt0o oto oktotk yivstot nuq npoqyousvuq. Hopstyo: 573 (8) = 5 X 8 2 + 7 X 8 1 + 3 X 8 0 Zto skosotk ootqo opi0qoqq yto tqv nopotooq tuv opt0uv pq- otonotovtot to yvuot 10 qio tou skotko ouotqotoq 0, 1, 2, 3, 4, 5, 6, 7, 8, 9 kot to nputo 6 ksoloio ypoto tou lottvtko oloqtou A, B, C, D, E, F. Hopstyo: 2AC8 (16) = 2 X 16 3 + 10 X 16 2 + 12 X 16 1 + 8 X 16 0 2 52 |;couoc |\oo;oo|s - Yo\o|Jt| 1x1=1 1x0=0 0x1=0 0x0=0 nohhonhoooo 1+1=10 1+0=1 0+1=1 0+0=0 npo6soq F E D C B A 9 8 7 6 5 4 3 2 1 0 AEKAEEAAIKO 15 14 13 12 11 10 9 8 7 6 5 4 3 2 1 0 AEKAAIKO Ot nputot unoloytotsq siov uq ootkq onootolq tqv sktslsoq opt0qttkuv npsuv. Ztq oqsptvq snoq, nop` lo nou ot unoloytotsq pqotonoto- vtot kot yto to stpto q opt0qttkuv ototsiuv, q ovykq yto sktslsoq s- ylou ykou opt0qttkuv npsuv sokolou0si vo unpst. O tpnoq s tov onoio ot unoloytotsq ono0qksouv touq opt0oq kot skts- lov ttq opt0qttksq npstq sopttot on tov tno tou unoloytotq. Ouq, ot ootksq opsq ovttstuntoqq tuv opt0uv on touq kotooksuootsq ult- ko kot loytotko sv lloov kot nol on to skivqo tuv unoloytotuv spt oqspo kot on ,tt oivstot ots yto to opot sllov npolsnstot knoto poottkq olloyq. Fto tqv nopotooq tuv opt0uv otov unoloytotq -s tq pqoq tuv qiuv 0 kot 1- souv npoto0si topot kmks kot s6oo nou tsukolvouv kot tqv sktslsoq tuv opt0qttkuv npsuv. Ot kutksq nou pqotonotovtot yto tqv nopotooq tuv opt0uv otov uno- loytotq lsyovtot op6qtko kmks. Ot kutksq outoi ooi(ovtot oto uo- tk ootqo opi0qoqq kot o nto tososvoq sivot o kutkoq BCD (Bi- nary Coded Decimal - Auotkq Kutkonoiqoq Askotkuv 4qiuv). Fto tqv ovonopotooq svq qiou tou skotko ouotqotoq s tov kut- ko out pqotonotovtot tsoospo uotk qio. To qio tou skotko ouotqotoq souv, nuq oivstot kot otov nivoko nou okolou0si, tqv ito nopotooq s outqv nou souv kot oto uotk ootqo. 2 53 | c||o|c sc| cocJtcJ t \oo;oo|c Jto| vo\o|Jt Askok gqo Auokq tq Auokq kmkonoqoq skokmv gqmv 0 0 0000 1 1 0001 2 10 0010 3 11 0011 4 100 0100 5 101 0101 6 110 0110 7 111 0111 8 1000 1000 9 1001 1001 Ayu tqq nopotooqq outqq o kutkoq BCD lsystot kot kmko 8-4-2-1 (uvstq tou 2), on tqv oio tuv tsoopuv uotkuv qiuv nou pqot- onotsi. Fto vo nopootqoous svo skotk opt0 s tq uotkq kutkonoiqoq s- kotkuv qiuv, opksi k0s qio tou vo ovttkotooto0si s tqv ovtiototq nopotooq otov kutko out. Fto nopstyo o opt0q 5479 (10) yivstot: O kutkoq outq nopouot(st knoto stovsktqoto nuq: o) To sylo qkoq tuv kutkonotqsvuv opt0uv yto tqv nopotooq tuv skotkuv opt0uv. o) Fto nopstyo o opt0q 125 (10) noptotvstot otov kutko BCD uq 0001 0010 0101, svu, ov pqotonotqoous to uotk ootqo, 0o sous tqv nopotooq 1111101 (2) . ) Auokolio otqv sktslsoq tuv opt0qttkuv npsuv. Fto vo sktslsotov npstq s opt0oq nou souv kutkonotq0si s tov ku- tko out ouvq0uq: o) q pqotonotovtot sttk qlsktpovtk kukluoto, o) q stotpsnovtot ot opt0oi oto uotk ootqo opi0qoqq. Fto tqv nopotooq svq opt0o otov unoloytotq pqotonotovtot n uo- tk qio (bit), nou to n sivot oto0sp yto k0s unoloytotq kot ouvq0uq nopootvst to qkoq tqq lsqq tou unoloytotq, nuq 0o 0ous kot oto snsvo ksloto. Ms tov kutko BCD sv sivot skolo vo nopooto0ov npooqoosvot oks- potot opt0oi q npoyottkoi. Ft` outoq unpouv llsq s0oot nopoto- oqq, ttq kupttspsq on ttq onoisq ovospous otq ouvssto. Fto vo nopooto0si svoq tstotoq opt0q, pst(stot vo skpootsi too q onlutq ttq tou, oo kot to npoq tou s 0 q 1. Fto to npoqo pqotonotsitot to nputo on optotsp uotk qio tqq lsqq, svu oto unlotno n-1 tono0stsitot q onlutq ttq tou opt0o os uotkq opq. Av o opt0q sivot 0sttkq, to npoqo noptotvstot s to 0, svu ov sivot opvqttkq, s to 1. Ttot ov to n=6, o opt0q +13 noptotvstot s to 001101, svu o opt0q -13 s to 101101. 2 54 |;couoc |\oo;oo|s - Yo\o|Jt| Ms tov tpno out o sytotoq okspot- oq nou nopsi vo nopooto0si s n bit sivot o +(2 n1 1) kot o sltotoq sivot (2 n1 1). 1001 0111 0100 0101 Auokq kmkonoqoq skokmv gqmv 9 7 4 5 Askok op6 Av kot outq o tpnoq nopotooqq sivot osttk onlq, sv sunqpstsi otq osiooq tuv kuklutuv nou onottovtot yto ttq opt0qttksq npstq. Ttot souv sntvoq0si kot llsq s0oot nopotooqq tuv okspoiuv, nuq q s0ooq tou ounhqpmoto m npo 1 (1`s complement) kot q s0ooq tou ounhqpmoto m npo 2 (2`s complement), ottq onoisq 0o ovosp- 0os otq ouvssto. Kot ottq o outsq nopootostq to optotsptspo bit o- op to npoqo, qloq 0 0sttkq, 1 opvqttkq. Hopotooq ounhqpmoto m npo 1 Zuvo s tq s0oo outq, yto tqv nopotooq svq 0sttko uotko o- pt0o tono0stsitot oto nputo on optotsp bit to 0 kot oto unlotno q o- nlutq ttq tou on st npoq to optotsp. Av o opt0q sivot opvqttkq noptotvstot s to ounlqpuo uq npoq 1 tou ovtiototou 0sttko opt0o. To ounlqpuo uq npoq 1 svq uotko opt0o piokstot ov ovttkoto- oto0ov lo to 0 s 1 kot lo to 1 s 0 (ounsptloovosvou kot tou npo- oqou). Fto nopstyo, otov snsvo nivoko oivstot nuq npokntst to ou- nlqpuo uq npoq 1 tou opt0o 1 0 0 1 1 0 1 1 Ttot q nopotooq, s tq s0oo tou ounlqpuotoq uq npoq 1, tou opt0- o +11 s 6 bit sivot q snsvq kot tou opt0o -11 sivot q Ms tq s0oo outq kot s tq pqoq 8 bit nopov vo nopooto0ov opt0oi on to -127 suq 127 q olltuq on to -(2 7 -1) suq 2 7 - 1. H nopotooq ounlqpuotoq uq npoq 1 0supsitot onqpotosvq kot sst nlsov sykotolst0si. 2 55 | c||o|c sc| cocJtcJ t \oo;oo|c Jto| vo\o|Jt Ms tq s0oo ou- nlqpuotoq uq npoq 1 o sytotoq okspotoq nou no- psi vo nopooto0si s n bit sivot o +(2 n1 1) kot o sltotoq sivot (2 n1 1). Mstovsktqo: to 0 noptotvstot s o tpnouq: oov 00000...000 q oov 11111...111 Hopotooq ounhqpmoto m npo 2 Autq q s0ooq nopotooqq sivot ito s tqv npoqyosvq, vo nou, ovti yto to ounlqpuo uq npoq 1 svq opt0o, pqotonotsitot to ounlqpu- o uq npoq 2. To ounlqpuo uq npoq 2 svq uotko opt0o piokstot ov ps0si npu- to to ounlqpu tou uq npoq 1 kot os out npoots0si to 1. Fto nopsty- o otov snsvo nivoko unoloyi(stot to ounlqpuo uq npoq 2 tou opt0- o 1 0 0 1 1 0 1 1. Ttot q nopotooq, s tq s0oo tou ounlqpuotoq uq npoq 2, tou opt0- o +27 s 8 bit sivot: kot tou opt0o -27 sivot: Ms tq s0oo outq kot s tq pqoq 8 bit nopov vo nopooto0ov opt0oi on to -128 suq 127 q olltuq on to -2 7 suq 2 7 - 1. To nlsovsktqo tuv s0uv ounlqpuotoq uq npoq 1 kot 2 sivot tt o unoloytotqq sv pst(stot vo to0stst sttk kukluoto yto tqv ooipsoq, to kot yto vo ootps0si svoq opt0q on svov llo opksi vo npoots0si oto stutso to ounlqpuo uq npoq 2 q npoq 1 tou ootpstsou. Mltoto, to kukluoto nou pqotonotovtot yto tqv ovttotpoq tuv uotkuv qiuv kotooksu(ovtot nol nto skolo on out tqq ooipsoqq. Fto nopstyo, ov 0slous vo ootpsoous tov opt0 +12 on tov +17 s tq pqoq 6 bit, sous: o) Aoipsoq 2 56 |;couoc |\oo;oo|s - Yo\o|Jt| Ms tq s0oo ou- nlqpuotoq uq npoq 2, o sytotoq okspotoq nou no- psi vo nopooto0si s n bit sivot o +(2 n1 1) kot o sl- totoq sivot 2 n1 . ) Ms0ooq ounlqpuotoq uq npoq 2 Fto tqv nopotooq tuv npoyottkuv opt0uv, sktq on to npoqo kot tqv onlutq ttq, pst(stot vo nopooto0si kot q 0soq tqq unotootolqq. H onlootspq nopotooq npoyottkuv opt0uv sivot outq tqq oto6spq u- noootohq (fixed point number). Zs outqv o opt0q onotslsitot on oto0s- p opt0 uotkuv qiuv kot yto to okspoto kot yto to klooottk spoq. Zto npoqyosvo nopstyo pqotonotovtot 5 bit yto to okspoto spoq kot 3 yto to klooottk. Fto tqv nopotooq tuv opt0uv outuv toouv ysvtk oo souv ovosp0si kot yto touq npooqoosvouq okspoiouq. Kot otqv nspintuoq outq, to t- otqo opt0uv nou nopsi vo nopooto0si sivot tkp. Enstq, lotnv, q nopotooq nol syluv q nol tkpuv opt0uv, ou- vo s oo sous ovospst noponvu, sivot ovotq, pqotonotsitot to llq s0ooq nopotooqq, nou lsystot s6oo kvqtq unoootohq (floating point). H s0ooq nopotooqq tuv opt0uv ktvqtqq unotootolqq (floating point numbers) otqpi(stot otqv tunonotqsvq opq tuv opt0uv nou pqoto- notsitot oto Mo0qottk. Zto skotk ootqo opi0qoqq svoq okspotoq q skotkq nopsi vo yposi s toopsttksq opsq, nuq oivstot oto no- pstyo nou okolou0si: 2345 8945,67 234,5x10 1 894,567x10 1 23,45x10 2 89,4567x10 2 2,345x10 3 8,94567x10 3 0,2345x10 4 0,894567x10 4 0,02345x10 5 0,0894567x10 5 2 57 | c||o|c sc| cocJtcJ t \oo;oo|c Jto| vo\o|Jt At6o oro6sq uno5toorokq At6o ktvqrq uno5toorokq An to noponvu sivot ovsp tt: K unpouv nstpsq opsq sk0sttkqq nopotooqq svq opt0o K tov stoktvsitot q unotootolq to 0soq optotsp, tts ouvstot o sk0stqq tqq oqq kot io ovo. To ovti0sto ouoivst tov q uno- tootolq stoktvsitot to 0soq st. H sk0sttkq opq svq opt0o, nou to nputo q qsvtk qio sivot os- ouq st tqv unotootolq, ovo(stot kovovkq (normalized). Zto nopon- vu noposiyoto q kovovtkq opq sivot: 0,2345 X 10 4 kot 0,894567 X 10 4 H svvoto tqq sk0sttkqq nopotooqq kot tqq kovovtkqq sk0sttkqq opqq snsktsivstot kot otouq uotkoq opt0oq. Fto nopstyo: Fto tqv nopotooq tuv npoyottkuv opt0uv otov unoloytotq pqoto- notsitot q kovovtkq touq opq. Ttot o opt0q 110011 nopsi vo nopooto0si s tq opq: O opt0q upi(stot os o spq: K to nputo spoq 0110011 nou lsystot ouvtshsotq (mantissa) kot K to stspo spoq 0110 nou lsystot sk6stq (exponent). Ot opt0oi nou noptotvovtot s tq opq outq lsyovtot op6o kvqtq u- noootohq. Ot npstq otq opq outq yivovtot nuq kot oto Mo0qottk, qloq: K otqv npo0soq kot otqv ooipsoq tpononotos touq opt0oq uots vo souv tov ito sk0stq, onts, yto vo pos to onotslsoo, kvou- s ttq npstq oto klooottk spoq kot oqvous tov ito sk0stq K otov nollonlootoo -q tq toipsoq- nollonloot(ous -q totpos- to klooottk spq kot npoo0stous -q ootpos- touq sk0stsq. 110011 11001,1 x 2 1 1100,11 x 2 2 110,011 x 2 3 11,0011 x 2 4 1,10011 x 2 5 0,110011 x 2 6 0,0110011 x 2 7 2 58 |;couoc |\oo;oo|s - Yo\o|Jt| Oui(ous tt otqv tunonotqsvq outq opq k0s opt0- q ypstot uq ytvsvo svq npoyottko opt0- o sto 1 kot 10 kot toq kotllq- lqq voqq tou 10. H.. 300.000 = 3x10 5 25600000 = 2,56x10 7 0,0000006 = 6x10 -7 0,0000000123=1,23x10 9 H opq tqq ktvqtqq unotootolqq ivst onotslsooto tuv topuv nps- uv s syoltspq okpisto on` ,tt q opq oto0spqq unotootolqq kot pq- otonotsitot kupiuq yto tqv ovttstuntoq sntotqovtkuv npolqtuv. Otov stoyovtot q ono0qksovtot opoktqpsq otov unoloytotq, pqoto- notovtot sttkoi kutksq yto tqv nopotooq touq. H kutkonoiqoq yivstot s tq pqoq ouvuoouv tou 0 kot tou 1, onts k- 0s opoktqpoq ovttototi(stot s to ovotkq toopsttkq okolou0io uo- tkuv qiuv. Hopllqlo q okolou0io outq oto uotk ootqo noptot- vst to opt0qttkq ttq. H ttq outq, nou nopsi vo skpootsi sktq on to uotk kot oto oktotk, oto skotk q oto skosotk ootqo opi0q- oqq, lsystot tq tou kmko (code value). Ot kupttspot kutksq opoktqpuv nou pqotonotovtot sivot: O ASCII (American Standard Code for Information Interchange) qtoupyq- 0qks pq otqv unootqptq tou E0vtko Asptkovtko lvotttotou Hpotnuv ANSl (American National Stan- dard Institute), os to npoon0sto vo unpst svoq kotvq kutkoq yto tqv ovtolloyq tuv sos- vuv sto unoloytotuv ko0uq kot yto tqv ono0qksuoq touq. Ft` out to lyo sst uto- 0stq0si osv on louq touq kotooksuo- otsq tkponoloytotuv kot pqotonotsi- tot suptoto. Aptk otov kutko ASCll pqotonotovtov 7 bit yto tqv nopotooq tuv opoktqpuv kot svo bit, to 8o, yto slsyo op0tqtoq kot tq stoop ototsiuv. To bit out ovootqks gqo ooto (par- ity bit). Ms tqv kutkonoiqoq outq ivstot q uvottqto vo nopootqoous 128 (=2 7 ) toopsttkoq opoktqpsq, uq onotslsoo tuv 128 toopsttkuv ouvuoouv on 0 kot 1. 2 59 | c||o|c sc| cocJtcJ t \oo;oo|c Jto| vo\o|Jt tuv 8 bit ASCll EBCDlC tuv 16 bit Unicode 7qo ro0 ku|ko 4SC// Zto nputo otto tqq sopoyqq tou o kutkoq ASCll pqotonotq0qks yto tqv nopotooq: K sttkuv opoktqpuv slsyou K topuv ouluv K opt0qttkuv qiuv K ns(uv kot ksoloiuv ypotuv tou lottvtko oloqtou, nuq oivstot kot on tqv oklou0q ooonoiqoq. 2 60 |;couoc |\oo;oo|s - Yo\o|Jt| rko|kp t|p Xopoktppo rko|kp t|p Xopoktppo rko|kp t|p Xopoktppo 32 64 @ 96 ' 33 ! 65 A 97 a 34 " 66 B 98 b 35 # 67 C 99 c 36 $ 68 D 100 d 37 % 69 E 101 e 38 & 70 F 102 f 39 ' 71 G 103 g 40 { 72 H 104 h 41 ) 73 I 105 i 42 * 74 J 106 j 43 + 75 K 107 k 44 , 76 L 108 I 45 - 77 M 109 m 46 . 78 N 110 n 47 / 79 O 111 o 48 0 80 P 112 p 49 1 81 Q 113 q 50 2 82 R 114 r 51 3 83 S 115 s 52 4 84 T 116 t 53 5 85 U 117 u 54 6 86 V 118 v 55 7 87 W 119 w 56 8 88 X 120 x 57 9 89 Y 121 y 58 : 90 Z 122 z 59 ; 91 { 123 ( 60 < 92 \ 124 62 = 93 ] 125 ] 62 > 94 ^ 126 ~ 63 ? 95 _ 127 _ Ms tqv npoo tou pvou kot sottioq tqq tspuvoqq tqq pqoqq tuv unoloytotuv nou qtopyqos tqv ovykq yto nsptootspo oolo, pqot- onotq0qks kot to 8o bit yto tqv nopotooq opoktqpuv, onts sytvs uvo- t vo nopooto0ov 256 (=2 8 ) toopsttkoi opoktqpsq. Ot topot koto- oksuootsq pqotonoiqoov tq vso nsptoq (128-255) yto tqv kutkonoiqoq sttkuv ouluv kot ypotkuv opoktqpuv q yto tqv nopotooq ypo- tuv lluv oloqtuv, toopsttkuv tou lottvtko, n.. sllqvtko, olot- ko, k.. O vsoq kutkoq nou nposkus ovootqks snsktstosvo km- ko ASCII (Extended ASCll) q ASCII - 8. Fto to Ellqvtk olqto sst uto0stq0si on tov Ellqvtk Opyovto Tu- nonoiqoqq (EAOT) o kutkoq EAOT 928 o onoioq onotslsi snsktooq tou ASCll oto 8 bit. Ztov kutko out ot nputot 128 opoktqpsq sivot osv otot s touq ovtiototouq tou ASCll, svu otouq snsvouq 128 souv to- no0stq0si to ypoto tou Ellqvtko oloqtou (ksoloio, ns(, tovos- vo) kot llo oolo. Tvoq lloq tososvoq kutkoq sivot o kutkoq EBCDIC (Extended Bina- ry-Coded Decimal Interchange Code -Atsupusvoq Auotkq Kutkoq Asko- tkuv yto tqv Entkotvuvio). O kutkoq outq qtoupyq0qks on tqv lBM kot pqotonotsitot otouq sylouq unoloytotsq tqq (mainframes). Ztov kutko EBCDlC pqotonotovtot 8 bit yto tqv nopotooq svq opoktqpo, onts unpst q uvottqto yto 256 toopsttkoq opoktqpsq. An touq opoktqpsq outoq oot souv kutkoq on 0-63 kot 250-255 si- vot q sktunuotot. Ztov nivoko nou okolou0si nopos vo os svo tqo tou kutko EBCDlC. 2 61 | c||o|c sc| cocJtcJ t \oo;oo|c Jto| vo\o|Jt KOAIKOI EIAOI IYMBOAOY 0-31 Xopoktqpsq slsyou 32-47 Zolo 48-57 Apt0qttk qio 58-64 Zolo 65-90 Ksoloio lottvtk ypoto 91-96 Zolo 97-122 Hs( lottvtk ypoto 122-127 Zolo O kutkoq Unicode sivot svoq ts0vqq kutkoq nou pqotonotsitot yto tqv nopotooq tuv opoktqpuv otouq unoloytotsq. Enstq o opt0q tuv o- poktqpuv nou nopos vo nopootqoous s tov kutko ASCll kot touq l- louq kutksq tuv 8 bit sivot nsptoptosvoq -to nol 256-, qtov snttokttkq q ovykq vo qtoupyq0si svoq kutkoq o onoioq vo ivst tq uvottqto yto tqv nopotooq tuv ypotuv luv tuv yluoouv. Ttot ostotqks o kutkoq Unicode, otov onoio pqotonotovtot 16 bit yto tqv nopotooq tuv opoktqpuv, onts nopov vo nopooto0ov 65.536 (=2 16 ) toopsttkoi opoktqpsq. Ms tov kutko out sivot uvotv vo nopooto0ov ot opoktqpsq nou pq- otonotovtot os lo to olqto tou koou -Aottvtk, Ellqvtk, Epotk, Kuptlltk, Apotk, k..-, okq kot to tsoypoto nou pqotonotovtot otqv Kopsottkq, tqv Ktvs(tkq kot tqv lonuvtkq yluooo. To nptuno Unicode nsptlovst oko topo tokptttk, o0qottk kot tsvtk oolo, slq, oqsio otiqq, k.. Aivst snioqq tq uvottqto vo nopooto0ov tovo- svo ypoto. 2 62 |;couoc |\oo;oo|s - Yo\o|Jt| To ouoltk vo- o Unicode (Uni- code) pqotonotq- 0qks yto vo skp- ost ttq tpsiq oot- ksq tttqtsq tou: o) Hoykotoq - ot- kousvtkq (Uni- versal). Zstotq- ks yto vo kolst lsq ttq yluoosq tou koou. ) Movotkq (Uni- que). K0s opo- ktqpoq sst okpt- uq io ttq. y) Ootopoq - svtoioq (Uniform). K0s opoktqpoq sst oto0sp qkoq (16 bit). " 127 = 126 Z 233 z 169 ' 125 Y 232 y 168 @ 124 X 231 x 167 # 123 W 230 w 166 : 122 V 229 v 165 U 228 u 164 ? 111 T 227 t 163 > 110 S 226 s 162 _ 109 R 217 r 153 % 108 Q 216 q 152 , 107 P 215 p 151 O 214 o 150 / 97 N 213 n 149 - 96 M 212 m 148 L 211 I 147 ; 94 K 210 k 146 ) 93 J 209 j 145 * 92 I 201 i 137 $ 91 H 200 h 136 ! 90 G 199 g 135 & 80 F 198 f 134 79 E 197 e 133 + 78 D 196 d 132 { 77 C 195 c 131 < 76 B 194 b 130 . 75 A 193 a 129 bIank 64 Xopoktppo . t|p Xopoktppo . t|p Xopoktppo . t|p Zs k0s opoktqpo tou kutko Unicode ovttototsi svoq opt0q qkouq 16 bit, o onoioq ovo(stot ttq tou kutko (code value). H ttq outq noptot- vstot s to np0so U+ okolou0osvo on tq skosotkq opq tqq. Fto nopstyo: Zs k0s tstoto ttq ovttototsi kot to ovoooio yto to opoktqpo nou nopt- otvst. Fto nopstyo: H kutkonoiqoq opi(st on tqv ttq U+0000 kot tslstuvst otqv ttq U+FFFF. O kutkoq Unicode sst kot kutkoq ot onoiot ko0opi(ouv tq ts0uvoq tou kstsvou, qloq: Olo out kotolovouv oto nptuno Unicode osv 39.000 0sostq, svu unpouv 18.000 ksvsq 0sostq yto sllovttkq snsktooq. Enioqq unpouv s- osusvsq nvu on 6.000 0sostq ot onoisq toti0svtot yto ttuttkq pqoq. Mnopsi, qloq, onotooqnots vo pqotonotqost touq kutkoq outoq yto vo nopootqost touq tkoq tou opoktqpsq kot to tk tou oolo. O unoloytotqq, sktq on opt0qttksq npstq, sst tq uvottqto vo skts- lsi kot ouykpiostq, qloq vo snsspy(stot loytk sosvo. To sosvo out nopsi vo sivot onlsq q ov0stsq loytksq npotostq. Mto nptooq lsystot hoykq, tov nopsi vo opoktqptotsi olq0qq q su- qq. Tvoq tstotoq opoktqptoq toq nptooqq lsystot tq ohq6so q onl tq tqq nptooqq. Fto nopstyo: K O opt0q 4 sivot pttoq opt0q - olq0qq nptooq. K Tq vto lnst o qltoq - suqq nptooq. K O opt0q 3 sv sivot (uyq opt0q - olq0qq nptooq. Av to ksisvo ypstot on optotsp npoq to st, nuq n.. to Ellq- vtk q on st npoq to optotsp, nuq n.. to Apotk. Ot nputsq ttsq ovttototov otouq opoktqpsq tou kutko ASCll kot o- kolou0ov ot opoktqpsq tou Ellqvtko, tou Kuptlltko, tou Epotko, tou Apotko, tou lvtko kot lluv oloqtuv. Ztqv ttq U+0043 ovttototsi kot q ovoooio latin capital letter c - lottvt- k ksoloio ypo c H ttq U+0043 noptotvst to opoktqpo C. 2 63 | c||o|c sc| cocJtcJ t \oo;oo|c Jto| vo\o|Jt Ot nto tosos- vsq tsvtksq yto tqv nopotooq tuv s- osvuv otov uno- loytotq sivot: o) yto to opt0qtt- k sosvo K o kutkoq BCD K q s0ooq ou- nlqpuotoq uq npoq 2 K q s0ooq ktvq- tqq unotooto- lqq ) yto touq opo- ktqpsq, ot kutksq K ASCll K EBCDlC K UNlCODE. Zto noponvu noposiyoto ot o nputsq npotostq opoktqpi(ovtot uq onhs loytksq npotostq, ytoti svo tqo touq sv sivot opkst yto vo optotsi to vso loytkq nptooq. H tpitq nptooq opoktqpi(stot ov0stq, ytoti ov ootps0si svo tqo tqq -to pto sv- npokntst nlt loytkq nptooq. K0s loytkq nptooq nou sv sivot onlq opoktqpi(stot uq ov6stq. Hoposiyoto ov0stuv loytkuv npotosuv: Fsvtk, ov stooqotioous to loytkq nptooq s tq pqotonoiqoq tqq lsqq sv q ov ouvsoous npotostq s tq pqotonoiqoq tuv lssuv kot, q, ov ...., tts ...., qtoupyovtot vssq npotostq. Autsq ot tot- kooisq oqottoo vsuv npotosuv lsyovtot hoyks nps. O nputoq nou totnuos touq ootkoq kovvsq s touq onoiouq ot loytksq npotostq nopov vo nopouotootov s o0qottk oolo, qtov o Ay- yloq o0qottkq George BooIe otqv spyooio tou The Mathematical Analy- sis of Logic - H Mo0qottkq Avluoq tqq Aoytkqq, to 1847. Ot kovvsq outoi onotslov tqo tqq Ahyspo Aoykq - q Ahyspo BooIe npoq ttqv tou sylou outo o0qottko- kot pqotonotovtot yto vo sntlous loytk npolqoto. Ztqv Alyspo Boole unpouv vo o si- q npotosuv, outsq nou sivot olq0siq kot outsq nou sivot susiq. Aqloq ot stolqtsq nou pqotonotovtot otqv lyspo outq nopov vo npouv vo o ttsq. Zttq ttsq outsq nopos vo ovttototioous ttq usq: Enioqq otqv Alyspo Boole opi(ovtot kot ot loytksq oto0spsq. Aoykq oto- 6sp ovo(stot to nptooq nou sivot nvtots olq0qq q nvtots suqq kot tospst on tq hoykq stohqtq, q onoio sivot to nptooq nou no- psi vo sivot llots olq0qq kot llots suqq. Hoposiyoto: K Mst tov lovto okolou0si o loltoq. - Aoytkq oto0sp, olq0qq, yto- ti tost nvtots. K H npoqyosvq on tqv Hopooksuq spo ovo(stot Zoto. - Ao- ytkq oto0sp, suqq, ytoti sv tost. K O ovoqtoq uotkq opt0q sivot syoltspoq on to 6. Aoyt- kq stolqtq, ytoti llots sivot olq0qq, tov x=7 q 8 q 9 kot llo- ts suqq, tov o x noipvst ttq ttsq 0,1,2,3,4,5,6. K Av o Kuotoq sivot notspoq tou Aqqtpq, tts o Aqqtpqq sivot ytoq tou Kuoto. K To 6 totpsitot okptuq on to 3 kot to 6 totpsitot okptuq on to 2. K Zqspo 0o psst q sv 0o psst. O opt0q 3 sivot (uyq opt0q - suqq nptooq 2 64 |;couoc |\oo;oo|s - Yo\o|Jt| 0 Not (N) Alq0qq (A) Yes (Y) True (T) 1 Ot (O) 4suqq (4) No (N) False (F) O Boole, st ttq loytksq stolqtsq kot oto0spsq, ptos kot touq kovvsq nou ko0opi(ouv ttq ootksq loytksq npstq. Fto vo opiost ttq npstq outsq, pqotonoiqos nivoksq otouq onoiouq nsptlovovtot lot ot uvotoi ouv- uoooi tuv ttuv nou nopov vo npouv ot loytksq stolqtsq ko0uq kot to onotslsooto nou npokntouv on outoq touq ouvuoooq. Zto sn- svo lsnous ttq ootksq npstq tqq Alyspoq Boole. Ms tqv sopoyq tqq pvqoqq os to loytkq nptooq ovttotpsstot q olq- 0sto tuv ttuv tqq, qloq to 1 stotpsnstot os 0 kot to 0 os 1. Fto nop- styo: H npq outq lsystot kot ovtotpoq q ounhqpmo kot ouoli(stot s A - . Ms tqv npq tqq o(suqq ouv0stous o npotostq s tq lsq kot, onts oqoti(stot to vso nptooq, q onoio sivot olq0qq vo tov kot ot o optksq sivot olq0siq. H.. H npq outq lsystot kot hoyk nohhonhoooo kot ouoli(stot s A * B. Ms tqv npq tqq t(suqq ouv0stous o npotostq s tq lsq q, on- ts oqoti(stot to vso nptooq, q onoio sivot olq0qq tov toultotov q io on ttq o optksq sivot olq0qq. H.. H npq outq lsystot kot hoykq npo6soq kot ouoli(stot s A + B. 2 65 | c||o|c sc| cocJtcJ t \oo;oo|c Jto| vo\o|Jt Zqspo sv 0o psst Zqspo 0o psst NOT A A A B A OR B To 12 tot- psitot on to 6 To 12 tot- psitot on to 5 To 12 totpsitot on to 6 q to 12 totpsitot o- n to 5 Hvoko ohq6so A NOT A olq0qq suqq suqq olq0qq Hvoko ohq6so A B A AND B olq0qq olq0qq olq0qq olq0qq suqq suqq suqq olq0qq suqq suqq suqq suqq To 12 totpsitot on to 6 kot to 4 sivot totps- tqq tou 8 To 4 sivot t ot pstqq tou 8 To 12 tot- psitot on to 6 A AND B B A suqq suqq suqq olq0qq olq0qq suqq olq0qq suqq olq0qq olq0qq olq0qq olq0qq A OR B B A Hvoko ohq6so 2 66 |;couoc |\oo;oo|s - Yo\o|Jt| Ms tqv npq tqq onoklstottkqq t(suqq ouv0stous o npotostq (o- vtoq to to(sukttk sits npoot os ko0sio, onts oqoti(stot to vso, q onoio sivot olq0qq vo tov q io on ttq optksq sivot olq0qq kot q l- lq suqq. H npq outq ouoli(stot s A B. Ot npstq o(suq, t(suq kot onoklstottkq t(suq, sop(ovtot kot yto nsptootspsq on o loytksq stolqtsq. Ot ouvoptqostq nou sovtot uq siooo loytksq stolqtsq kot ivouv uq soo to onotslsoo loytkuv npsuv kolovtot hoyks ouvoptqos. Hoposiyoto loytkuv ouvoptqosuv: Z=f(A,B)=A * B Z=f(A,B)=A * B - + B * A - Onuq sios, ottq npstq tqq Alyspoq Boole pqotonotovtot stolq- tsq nou noipvouv o vo ttsq kot ivouv uq onotslsoo nlt ittsq s- tolqtsq. To 1938 o C. Shannon ssts tt q Alyspo Boole nopoos vo sopootsi otqv onlonoiqoq kot otq osiooq tuv qlsktpovtkuv kuklu- tuv, nuq, yto nopstyo oto tqlsuvtk kukluoto. Apytspo pqoto- notq0qks yto tq osiooq tuv kuklutuv tuv unoloytotuv. To qlsktpovtk kukluoto nou sktslov ttq ootksq npstq tqq Alyspoq Boole kolovtot hoyks nhs. K0s tstoto nlq sstot otqv sioo tqq oqoto s tq opq uqlqq q oqlqq qlsktptkqq toqq kot ivst otqv so- tqq svo ovotk loytk onotslsoo s tq opq uqlqq q oqlqq qlsktptkqq toqq. Zuvu(ovtoq kotllqlo loytksq nlsq qtoupyovtot nto ov0sto kukluoto nou nopov vo sktslov loytksq npstq. Aptk yto tqv ulonoiqoq tuv loytkuv nuluv pqotonotq0qkov tokptt qlsktpovtk ototsio. Zqspo oto oloklqpusvo kukluoto unpst svo sylo nlq0oq sntspouq kuklutuv, to onoio s tq ostp touq onotslo- vtot on nlq0oq loytkuv nuluv. Ets to 12 totpsitot o- n to 6 sts to 12 tot- psitot on to 5 To 12 tot- psitot on to 5 To 12 tot- psitot on to 6 A XOR B B A suqq suqq suqq olq0qq olq0qq suqq olq0qq suqq olq0qq suqq olq0qq olq0qq A XOR B B A Hvoko ohq6so Ot ootksq nlsq on ttq onoisq kotooksu(ovtot to loytk kukluoto si- vot: Aoykq nhq OXI - NOT Ylonotsi tq loytkq npq Apvqoq. Tst to siooo kot to soo. Otov q sioooq sivot 1 q sooq sivot 0, svu tov q sioooq sivot 0 q sooq sivot 1, qloq ovttotps- st tqv oio tqq stoou. Aoykq nhq KAI - AND Ylonotsi tq loytkq npq Z(suq. Tst o stoouq kot to soo. H sooq sivot 1, tov lsq ot siooot si- vot 1. Aoykq nhq 1 - OR Ylonotsi tq loytkq npq At(suq. Tst o stoouq kot to soo. H sooq sivot 1, tov toultotov to si- oooq sivot 1. Aoykq nhq Anokhsotk 1 - XOR Ylonotsi tq loytkq npq Anoklstottkq t(suq. Tst o stoouq kot to soo. H sooq sivot 1, tov ot tt- sq ottq stoouq sivot toopsttksq sto touq. Mnopos vo qtoupyqoous nto nolnloksq loytksq nlsq K sits npoo0stovtoq nsptootspsq stoouq K sits ouvu(ovtoq ttq onlsq s tqv nlq OXl (NOT). 2 67 | c||o|c sc| cocJtcJ t \oo;oo|c Jto| vo\o|Jt ZYMBOAO ZYMBOAO ZYMBOAO ZYMBOAO Hopoktu lsnous to oolo kot tov nivoko olq0stoq tqq loytkqq nlqq KAl s tpstq stoouq: Ao okq nlsq nou pqotonotovtot suptoto sivot: Aoykq nhq OXI-KAI {NAND) Anotslsitot on to nlq AND kot to nlq NOT kot ou- oli(stot s A
. Tst soo 0, tov lsq ot siooot si-
vot 1, svu os k0s llq nspintuoq sst soo 1. Aoykq nhq OXI - 1 {NOR) Anotslsitot on to nlq OR kot to nlq NOT kot ouo- li(stot s A
. H soq tqq sivot 1, tov kot ot o sioo-
ot sivot 0, svu os k0s llq nspintuoq sst soo 0. Olsq ot ootksq nlsq nopov vo ulonotq0ov s ttq nlsq NOR q NAND. Aut, os ouvuoo s to ysyovq tt q pqoq tuv nuluv outuv onlonotsi tq totkooio kotooksuqq tuv oloklqpusvuv kuklutuv, snttpsnst otouq kotooksuootsq touq vo qtoupyov kukluoto to onoio ouvq0uq nspts- ouv vo nlsq NOR q vo NAND. Fto nopstyo: 2 68 |;couoc |\oo;oo|s - Yo\o|Jt| ZYMBOAO ZYMBOAO ZYMBOAO To kukluoto nou qtoupyovtot s tq pqoq nolluv ootkuv nuluv no- pov vo uptotov os o kotqyopisq: To ouvuootk. Eivot sksivo nou q soq touq sopttot vo on ttq tt- sq stoou touq. Hopstyo: To okohou6ok kukhmoto. Eivot sksivo nou q soq touq sivot ouvptq- oq tuv ttuv stoou oll kot tqq npoqyosvqq kototooqq tou kukluo- toq. Tvo tstoto ototstusq kkluo kolsitot fIip-fIop. To flip-flop ouvs- svo kotllqlo qtoupyov pqoto okolou0tok kukluoto, nou no- pov vo ono0qksoouv npoouptv uotkq nlqpoopio, qloq onotslov svo sioq vqqq nou ulonotsitot on kukluoto. Zto snsvo oqo oivstot to flip-flop kotqyopioq Set / Reset. Z` out no- pos vo nopotqpqoous tt k0s nlq NOR sst io siooo sutsptkq ol- l kot io soutsptkq, q onoio sst tqv ttq nou qtoupyq0qks on tqv npo- qyosvq kototooq tou flip-flop. 2 69 | c||o|c sc| cocJtcJ t \oo;oo|c Jto| vo\o|Jt Avoksohomoq H nhqpoopo sivot nol oqovttkq os louq osv touq tosiq tqq ko0q- sptvqq oq (uqq kot npokntst on tqv snsspyooio tuv sosvmv. O unoloytotqq onotslsi to ootk spyolsio yto tqv snsspyooio kot tqv ono- 0qksuoq tuv sosvuv. To sosvo kutkonotovtot s tq oq0sto tuv uotkuv qiuv (bit) kot noptotvovtot s okolou0isq on 0 kot 1. Ztov unoloytotq pqotonotos kupiuq to oklou0o ouotqoto opi0- qoqq: K uok K oktok K skosok. Fto tqv nopotooq tuv opt0uv nopos vo pqotonotqoous: K tov kutko yto tq Auokq Kmkonoqoq Askokmv 4qmv (Binary Coded Decimal - BCD) K ttq s0ouq nopotooqq tuv opt0uv otov unoloytotq - s0oot tou ounhqpmoto 1 kot 2, s0oot oto6spq kot kvqtq unoooto- hq. Ot nto oqovttkoi kmks nou pqotonotos yto tqv kutkonoiqoq tuv o- poktqpuv sivot ot oklou0ot: K tuv 8 bit, ASCII, EBCDIC K tuv 16 bit, Unicode. Ztotsio tqq Mo0qottkqq Aoytkqq kot tqq Alyspoq Boole piokouv sop- oyq oto kukluoto tuv unoloytotuv sou tuv loytkuv nuluv. Bootksq loytksq nlsq sivot ot: K OXl (NOT) K KAl (AND) K T (OR) K Anoklstottk T (XOR) K OXl-KAl (NAND) K OXl - T (NOR) Bootksq kotqyopisq loytkuv kuklutuv sivot: K to ouvuootk kot K to okohou6ok. 2 70 |;couoc |\oo;oo|s - Yo\o|Jt| Epmtqos 11. Tt sivot q nlqpoopio kot noto sivot q oqooio tqq otqv ko0qsptvq (uq; 12. Tt sivot sosvo; 13. Hts tls yto kklo nlqpoopioq; 14. No ovttototiosts to nsptssvo tqq nputqq otqlqq s out tqq stspqq. 15. No ovospsts sptksq onottqostq tou oypovou ov0punou, nou sv nopov vo ovttstuntotov tkovonotqttk s q qlsktpovtksq s0ouq ono0qksuoqq kot snsspyooioq. 16. Ftoti sivot onopoitqtq q kutkonoiqoq tuv sosvuv otov unoloytotq; 17. No ovospsts noposiyoto ittuv kotootosuv nou nopsi vo skp(ovtot ottq ovsq tou unoloytotq. o) . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . ) . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . y) . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 18. Zunlqpuots ttq lsstq nou lsinouv. o) H kutkonoiqoq sivot to ouuvio ovttotoitoqq ko0svq oulou nou 0slou- s vo nopootqoous s ................................................... ) Tvo ovolo ovttototiosuv sto ouluv kot okolou0tuv uotkuv qiuv lsystot .................................. 19. Ztqv kutkonoiqoq uq ovo nopotooqq pqotonotos to uotk qio. #Not #'Ot 10. H oq svq opt0qttko ouotqotoq sivst to nlq0oq tuv qiuv nou pqoto- notos yto tqv nopotooq tuv opt0uv os out to ootqo. #Not #'Ot 2 71 | c||o|c sc| cocJtcJ t \oo;oo|c Jto| vo\o|Jt 120 * to pto totqtoq tuv * sntottkuv outoktvq- tuv otqv s0vtkq o sivot 120 l/upo * nlqpoopio nls * q sllqvtkq oqoio sst * puoto nls kot onpo * sosvo 11. Zto uotk ootqo o oktsq oq kvouv to tstpo. #Not #'Ot 12. Zto skosotk ootqo q oq sivot to 2. #Not #'Ot 13. Zto oktotk ootqo q oq sivot voq tou 2. #Not #'Ot 14. Zunlqpuots ttq lsstq nou lsinouv. o) Ot kutksq nou pqotonotos yto tqv nopotooq tuv opt0uv otov unoloyt- otq lsyovtot .......................... ) Ot kutksq outoi ooi(ovtot oto uotk ootqo opi0qoqq kot o nto toso- svoq sivot o kutkoq ....................................... ....................... 15. No ovospsts ttq ootksq s0ouq nopotooqq tuv opt0uv otov unoloytotq. 16. No ovospsts touq ootkoq kutksq opoktqpuv. 17. O kutkoq Unicode os k0s opoktqpo ovttototsi svov opt0 qkouq 8 bit. #Not #'Ot 18. O kutkoq Unicode sst kot kutkoq ot onoiot ko0opi(ouv tq ts0uvoq tou ksts- vou. #Not #'Ot 19. Hoto on to nopoktu ovospovtot os kutksq unoloytotuv; #ASCll #o0vq unoloytotq #bit #ootqo CAD #okolou0isq qiuv 0 kot 1 #ootqo CAE #tqlstoksq 2 72 |;couoc |\oo;oo|s - Yo\o|Jt| 20. No ovttototiosts to nsptssvo tqq nputqq otqlqq s out tqq stspqq. 21. Hts to nptooq lsystot: o) loytkq ) loytkq stolqtq y) loytkq oto0sp. 22. No ovospsts ttq ootksq loytksq npstq. o) . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . ) . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . y) . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . ) . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 23. Hoto sivot q toop sto loytkuv stolqtuv kot loytkuv oto0spuv; 24. No ounlqpuosts oto ovtiototo nloioto to voo tqq loytkqq npqq nou nopt- otvst to stkovito. 25. Hotsq sivot ot ootksq kotqyopisq loytkuv kuklutuv; 2 73 | c||o|c sc| cocJtcJ t \oo;oo|c Jto| vo\o|Jt BCD * * Kutkoq opoktqpuv nou pqot- onotsitot nol on touq koto- oksuootsq tkponoloytotuv ASCll * * Kutkoq opoktqpuv nou q- toupyq0qks on tqv lMB EBCDlC * * Kutkoq opoktqpuv tuv 16 bit UNlCODE * * Kutkoq opt0uv Fhmoopo 2 74 |;couoc |\oo;oo|s - Yo\o|Jt| Akohou6ok kkhmo Aoytk kkluo nou q soq tou sivot ouvptqoq tuv ttuv sto- ou, oll kot tqq npoqyosvqq kototooqq tou. Ahyspo BooIe Asq Alyspo Aoytkqq. Ahyspo Aoykq Xpqotonotsitot yto vo nopouotootov ot loytksq npotostq s o- 0qottk oolo. Ap6qtko kmks Ot kutksq nou pqotonotovtot yto tqv nopotooq tuv opt0uv otov unoloytotq. Ap6 kvqtq uno- ootohq Apt0q nou noptotvstot s o tqoto, to nputo onotslsi to skotk spoq kot to stspo tov sk0stq. Boq O opt0q nou ivst to nlq0oq tuv qiuv nou pqotonotovtot yto tqv nopotooq tuv opt0uv os svo opt0qttk ootqo. Asosvo Ztotsio on tqv snsspyooio tuv onoiuv syovtot ot nlqpoopi- sq. Auokq kmkonoqoq skokmv gqmv Apt0qttkq kutkoq yto tqv nopotooq tuv skotkuv qiuv, nou yto ko0svo on out pqotonotovtot 4 uotk qio. Kmko O nivokoq nou nopouot(st tqv otovooqovtq onstkvtoq k0s oulou os io vo okolou0io on 0 kot 1. Kmko ASCII Kutkoq tuv 8 bit nou pqotonotsitot yto tqv nopotooq opoktq- puv. Kmko EBCDIC Kutkoq tuv 8 bit nou pqotonotsitot yto tqv nopotooq opoktq- puv kot qtoupyq0qks on tqv lBM. Kmko Unicode Kutkoq opoktqpuv tuv 16 bit. Aoykq stohqtq H loytkq nptooq nou nopsi vo sivot llots olq0qq kot llots suqq. Aoykq nptooq Hptooq nou nopsi vo opoktqptotsi olq0qq q suqq. Aoykq nhq Anl qlsktpovtk ototsio nou pqotonotsitot yto tqv npoyoto- noiqoq ootkuv npsuv otov unoloytotq. Aoykq nhq Anokhs- otk H Aoytkq nlq s o stoouq kot to soo. H sooq sivot 1, tov ot ttsq ottq stoouq sivot toopsttksq sto touq. Aoykq nhq H Aoytkq nlq s o stoouq kot to soo. H sooq sivot 1, tov toultotov to sioooq sivot 1. Aoykq nhq KAI Aoytkq nlq s o stoouq kot to soo. H sooq sivot 1, tov lsq ot siooot sivot 1. Aoykq nhq OXI - H Aoytkq nlq nou onotslsitot on to nlq OR kot to nlq NOT. Aoykq nhq OXI -KAI Aoytkq nlq nou onotslsitot on to nlq AND kot to nlq NOT. Aoykq nhq OXI Aoytkq nlq s to siooo kot to soo, nou ovttotpsst otqv so- o tqv oio tqq stoou. Aoykq oto6sp H loytkq nptooq nou sivot nvtots olq0qq q nvtots suqq. 2 75 | c||o|c sc| cocJtcJ t \oo;oo|c Jto| vo\o|Jt Mto oo on 8 bit. 4qohsq {Byte) Kkluo nou q soq tou sopttot vo on ttq ttsq stoou tou. Iuvuootk kkhmo To onotslsoo tqq snsspyooioq tuv sosvuv. Hhqpoopo Hivokoq nou onstkovi(st ttq ttsq olq0stoq toq loytkqq stolqtqq. Hvoko ohq6so Evospouos ko pqos su6vos tou Aoktou 2 76 |;couoc |\oo;oo|s - Yo\o|Jt| http://www.unicode.org/ H |s000toq ro0 opyot|oo0 no0 ooo/s|ro| s rot ku|ko opokrqput Un|code. http://www.brookdaIe.cc.nj.us/fac/engtech/aandersen/eIt242/binary.htmI Zrqt |oroos/|o o0rq nops|rs to s|rs nu nop|oroto0s ro sosto orot 0no/oy|orq s rq oq0s|o rut q|ut ro0 0o|ko0 o0orqoro. http://www2.echo.Iu/oii/en/chars.htmI Zrqt |oroos/|o o0rq nops|rs to nopsrs n/qpoop|s y|o ro o0to/o opokrqput ro0 0no/oy|orq. http://www.asca.com/unicode.htmI. Zrqt |oroos/|o o0rq nops|rs to nopsrs n/qpoop|s y|o rot ku|ko opokrqput Un|code. http://webster.ucr.edu/Page_asm/ArtofAssembIy/CH01/CH01-1.htmI Zrqt |oroos/|o o0rq nops|rs to s|rs kso/o|o ro0 |/|o0 s r|r/o 4r| o/ 4ssemo|j ro0 Randa|| Hjdes. Ynopo0t otoops y|o rqt nopoorooq rut sostut orot 0no/oy|orq ko0u ko| y|o ro op|0qr|ko o0- orqoro. http://www.aIbany.edu/Iibrary/internet/booIean.htmI Zrqt |oroos/|o o0rq nops|rs to s|rs r| oo|ks stto|s rq 4/yspo Boo|e. http://www.txdirect.net/users/uswatson/codemethods.htm |s000toq s ro0 ytuororspo0 ku|ks. http://www.bbsinc.com/symboI.htmI |s000toq y|o rot ku|ko 4SC//. http://www.iscs.nus.sg/~sf100/c5ov.htm |s000toq no0 nsp|ss| oro|s|o y|o /oy|ko k0k/uoro. Bhoypoo 2 77 | c||o|c sc| cocJtcJ t \oo;oo|c Jto| vo\o|Jt 4p|0qr|ko o0orqoro, q nopoorooq rut op|0ut orot 0no/oy|orq, o| ku|ks opokrqput, o| /oy|ks n0/s, k.o. Avtuvq Bottktutq, Hhsktpovko unohoyots, A0qvo 4/yspo Boo|e, /oy|ks n0/s. N. Kuvotovtq, F. Zpqq Tsvohoyo qhsktpovkmv unohoyotmv, OEAB Ku|ks 0no/oy|orut. Apoitq Honoytovvonolou, Hpoomnko unohoyots, Ekostq Nubis H nopoorooq rut sostut oro0 0no/oy|ors. Pat Heathcote Kevin Bond, A-LEVEL COMPUTING. H nopoorooq rut n/qpoop|ut orot 0no/oy|orq, op|0qr|ko o0orqoro. l.K. Koupo, Opyvmoq ouotqtmv sv pqotq, To I, Klstpt0oq, A0qvo 1991 |/qps notsn|orq|oko o0yypoo s sooq oro /oy|ko k0k/uoro ko| orqt otonr0qq ro0. M. H. Mnskkoq, Aptsktovkq unohoyotmv ko tsvohoyo nophhqhq snsspyooo, Ek- ostq Ztoolqq, A0qvo 1994 M.H.Mnskkoq-A.N.Kootovt, 4qok ouotqoto, Ekostq Ztoolqq, A0qvo 1994 |sp|ypos| nu 0/ono|s|ro| q op|rskrot|kq sto 0no/oy|orq sou rut |ooput /oy|kut k0k/uorut. W. Stallings, Computer Organization and Architecture, Prantice Hall (1996) |opo0o|os| r| stto|s ko| r| ops /oy|kq os|ooq rut q|okut o0orqorut Zro ||o nts0o s ro npoqyo0sto o0yypoo. J. Hayes, Computer Architecture and Organization, Edison (1990) B|/|o no0 ons000tsro| os opop|o0 orqt op|rskrot|kq 0no/oy|orut. H. Stone, Introduction to Computer Architecture B|/|o 0q/o0 sn|nso0 0oko/|o no0 ons000tsro| os npoupqsto0 oro otr|oro|o 0soro. H. Stone, High performance Computer Architecture |sp|ss| n/qpq nsp|ypoq rq op|rskrot|kq sto 0no/oy|orq ko0u ko| rq nopo//q/q snsqspyoo|o. Hwang and Briggs, Computer Architecture and ParaIIeI Processing B|/|o no0 |onpoyors0sro| ko| 0soro onu o| n/qpoop|s, ro sosto, q snsqspyoo|o sos- tut, k.o. Dick Davies, Information TechnoIogy at work