www.arnos.

gr
ΣΟΛΩΜΟΥ 29 ΑΘΗΝΑ  210.38.22.157 – 495 www.oktonia.com
info@arnos.co.gr – fax: 21033.06.463 www.uni-learn.gr

ΠΛΗ 10 – Α ΕΘ΢ΑΓΧΓΗ ΢ΣΗΝ ΕΠΘ΢ΣΗΜΗ ΣΧΝ ΤΠΟΛΟΓΘ΢ΣΧΝ Τυπολόγιο

ΚΧΔΘΚΕ΢ β. Κώδηθεο δηόξζσζεο ιαζώλ Πίλαθαο ηηκώλ ζηα 4 ζπζηήκαηα

1. ΑΛΦΑΡΘΘΜΗΣΘΚΟΘ ΚΧΔΘΚΕ΢ Δίλαη θώδηθεο νη νπνίνη δηνξζώλνπλ έλα Δπα- Οθηα- Δεθα- Δεθαε-
Φξεζηκνπνηνύληαη ζε εθαξκνγέο νη νπνίεο ζθάικα εληνπίδνληαο ηε ζέζε ζηελ νπνία δηθό δηθό δηθό μαδηθό
απαηηνύλ ζπλδπαζκό αξηζκώλ, γξακκάησλ έρεη αιινησζεί ην bit. Έλαο ηέηνηνο θώδη- 0000 00 0 0
θαη εηδηθώλ ραξαθηήξσλ, όπσο γηα παξάδεηγ- θαο είλαη ν Hamming. 0001 01 1 1
κα ηα νλόκαηα ησλ πειαηώλ κίαο αζθαιηζηη- ΢Τ΢ΣΗΜΑΣΑ ΑΡΘΘΜΗ΢Η΢ 0010 02 2 2
θήο εηαηξείαο, όπνπ ζα πξέπεη ην θάζε όλνκα Τν κέηξν ελόο αξηζκνύ Α ζε έλα ζύζηεκα 0011 03 3 3
λα απεηθνληζηεί ζε δπαδηθή κνξθή. Μεξη- αξίζκεζεο κε βάζε β είλαη: 0100 04 4 4
θνί ηέηνηνη θώδηθεο είλαη νη εμήο: n n -1 0
0101 05 5 5
A (a na n 1...a 0 )β a nβ αn -1 β ... a 0β 0110 06 6 6
α. ΑSCII (American Standard Code for
Information Interchange) όπνπ β: ε βάζε ηνπ ζπζηήκαηνο αξίζκεζεο. 0111 07 7 7
1000 10 8 8
Δίλαη θώδηθαο ησλ 7 bits θαη επνκέλσο Δπαδηθό (Binary)
1001 11 9 9
Τα ςεθία ηνπ δπαδηθνύ ζπζηήκαηνο είλαη
κπνξεί λα θσδηθνπνηήζεη 27 128 ραξα- 1010 12 10 Α
ην 0 θαη ην 1 θαη νη αξηζκνί εθθξάδνληαη
θηήξεο. Από απηνύο ηνπο ραξαθηήξεο νη 1011 13 11 Β
ζε δπλάκεηο ηνπ 2, δειαδή :
94 είλαη γξαθηθνί (γξάκκαηα, ζύκβνια, 1100 14 12 C
αξηζκνί θιπ) θαη νη ππόινηπνη 34 ραξα- (bn ...b1b0 )2 ( b n 2n ... b1 21 b0 20 )10 1101 15 13 D
θηήξεο δελ ηππώλνληαη αιιά ρξεζηκνπνη- π.ρ. 0101 = 1110 16 14 E
νύληαη ζε δηάθνξεο ιεηηνπξγίεο ειέγρνπ = 1 20 + 0 21 + 1 22 + 0 23 =
1111 17 15 F
π.ρ. ν ραξαθηήξαο BS (backspace) πνπ 10000 20 16 10
= 1 1 + 0 2 + 1 4 + 0 8 =
ρξεζηκνπνηείηαη γηα νπηζζνδξόκεζε. Οη = 1+4= 5 ΜΕΣΑΣΡΟΠΕ΢ ΢Τ΢ΣΗΜΑΣΧΝ
αξηζκνί θσδηθνπνηνύληαη κε 7 ςεθία σο Κάζε δπαδηθό ςεθίν θαηαιακβάλεη 1 bit, α. Δυαδικό και δεκαδικό
εμήο: ηα ηξία πξώηα ςεθία είλαη 011 θαη 8 bits θάλνπλ 1 byte.  Από Γπαδηθό ζε δεθαδηθό κε ρξήζε ηεο
ηα ππόινηπα ηέζζεξα απνηεινύλ ην δπαδη- Έηζη ζε 1 byte ρσξάλε 28 = 256 ηηκέο. Σε κηα εμίζσζεο
θό ηζνδύλακν ηνπ αξηζκνύ, γηα παξάδεηγ- ιέμε ησλ 2 bytes ρσξάλε 216 = 65536 ηηκέο.
κα ν αξηζκόο 8 ηνπ δεθαδηθνύ ζπζηήκαηνο A10 (a na n 1...a 0 )β a nβn ... a 0β0
Γεληθά ζε n bits κπνξνύλ λα ρσξέζνπλ 2n -1
αξίζκεζεο θσδηθνπνηείηαη σο 011 1000. αξηζκνί (ζεηηθνί θαη αξλεηηθνί), δειαδή από όπνπ β: ε βάζε ηνπ ζπζηήκαηνο αξίζκεζεο.
β. Πξόηππν Eιιεληθνύ Oξγαληζκνύ -2n-1+1 σο 2n-1-1 ή 2n αξηζκνί (κε πξνζεκα- π.ρ. 111110 = 0 20 + 1 21 + 1 22 + 1 23 +
Tππνπνίεζεο ζκέλνη) από 0 έσο 2n-1. Γειαδή γηα n=15, 1 2 4 + 1 2 5 = 0 + 2 + 4 + 8 + 16 + 32 = 62
Δίλαη θώδηθαο ησλ 8 bits θαη πεξηιακβάλεη από –32767 σο 32767 πνπ είλαη θαη ην εύξνο  Από δεθαδηθό ζε δπαδηθό κε δηαδνρηθέο

ηνλ θώδηθα ASCII όηαλ ην πεξηζζόηεξν ζε- ηηκώλ ελόο αθέξαηνπ κεγέζνπο 2 bytes. δηαηξέζεηο κε ην 2.
καληηθό bit είλαη 0, ελώ όηαλ είλαη 1 πεξηιακ- Οθηαδηθό (Octal) 62 : 2
βάλεη ηα ζύκβνια ηνπ Διιεληθνύ αιθάβεηνπ. Σην νθηαδηθό ζύζηεκα νη αξηζκνί εθθξά- 31 : 2 0
Γηα παξάδεηγκα ην γξάκκα C ηνπ Αγγιηθνύ δνληαη ζε δπλάκεηο ηνπ 8. 15 : 2 1
αιθάβεηνπ θσδηθνπνηείηαη σο 00100011. Τα ςεθία ηνπ νθηαδηθνύ ζπζηήκαηνο είλαη πειίθν 7:2 1 ππόινηπν
από ην 0 σο ην 7. 3:2 1
γ. Unicode 1:2 1
Παγθόζκην πξόηππν γηα θσδηθνπνίεζε θεηκέ- Έηζη π.ρ. 15 δεθαδηθό = 17 νθηαδηθό
Κάζε νθηαδηθό ςεθίν αληηζηνηρεί ζε 3 bits 0:2 1
λνπ. Μπνξεί λα θσδηθνπνηήζεη ηνπο ραξαθηή- Ο αξηζκόο γξάθεηαη από θάησ πξνο ηα
ξεο πνιιώλ γισζζώλ. Φξεζηκνπνηεί θώδηθα (γηαηί 23 = 8).
Τν νθηαδηθό ζύζηεκα είλαη θαιό γηα λα δί- πάλσ, θαη είλαη ν 111110.
16 bits πνπ επηηξέπεη έσο 65536 δηαθνξεηη- β. Δυαδικό και Οκταδικό
θνύο ραξαθηήξεο. λνπκε ηηκέο bytes (π.ρ. ραξαθηήξεο ASCII).
 Από δπαδηθό ζε νθηαδηθό βξίζθνπκε
Δεθαεμαδηθό (Hexadecimal)
΢εκείσζε: Οη ραξαθηήξεο πνπ κπνξεί λα πξώηα ην δεθαδηθό ηζνδύλακν θαη κεηά
Σην δεθαεμαδηθό ζύζηεκα (hexadecimal ή
ππνζηεξίμεη ν unicode είλαη 216 65536 . hex) νη αξηζκνί εθθξάδνληαη ζε δπλάκεηο εθηεινύκε δηαδνρηθέο δηαηξέζεηο κε ην 8.
3 2 1 0
2. ΚΧΔΘΚΕ΢ ΑΝΘΥΝΕΤ΢Η΢ ΛΑΘΧΝ ηνπ 16. Τα ςεθία ηνπ δεθαεμαδηθνύ είλαη 1001 2 1 2 0 2 0 2 1 2 910
ηα : 0 1 2 3 4 5 6 7 8 9 A B C D E F. 9: 8
α. Έιεγρνο Θζνηηκίαο (Parity Checking) Α = 10, Β = 11, C = 12, D = 13, E = 14, F = 15 1: 8 1
Έλαο ηξόπνο αλίρλεπζεο ζθάικαηνο θαηά Έηζη π.ρ. 15 δεθαδηθό = F (δεθαεμαδηθό) 0: 8 1
ηελ κεηάδνζε ελόο κελύκαηνο από έλαλ Κάζε δεθαεμαδηθό ςεθίν αληηζηνηρεί ζε 4 Δπνκέλσο ν αξηζκόο ζα είλαη 11 8
πνκπό ζε έλαλ δέθηε είλαη ν έιεγρνο άξηηαο bits (24 = 16).
 Από νθηαδηθό ζε δπαδηθό βξίζθνπκε ην
ε πεξηηηήο ηζνηηκίαο. Γηα θάζε δπαδηθό To δεθαεμαδηθό ζύζηεκα είλαη θαηάιιειν
αξηζκό ησλ n bits δεκηνπξγείηαη έλα επηπιέ- δπαδηθό ηζνδύλακν θάζε ςεθίνπ ηνπ
γηα λα δίλνπκε κεγάιεο ηηκέο.
νλ bit έηζη ώζηε ν ζπλνιηθόο αξηζκόο ησλ νθηαδηθνύ αξηζκνύ.
άζζσλ λα είλαη άξηηνο ή πεξηηηόο αλάινγα Κάζε 3 bits ηνπ δπαδηθνύ αληηζηνηρνύλ ζε
κε ην εάλ έρνπκε άξηηα ή πεξηηηή ηζνηηκία 1 ςεθίν ηνπ νθηαδηθνύ.
Παγθόζκην Υσξηό Γλώζεο
αληίζηνηρα. Γηα παξάδεηγκα, εάλ ε ιέμε ηελ Υηιηάδεο Δσξεάλ Αξρεία 76 8 (111 110)2
νπνία ζέινπκε λα κεηαδώζνπκε είλαη κε Θέκαηα & Αζθήζεηο ηνπ ΕΑΠ γ. Δυαδικό και δεκαεξαδικό
010011 ηόηε ν θώδηθαο άξηηαο ηζνηηκίαο ζα
 Από δπαδηθό ζε δεθαεμαδηθό βξίζθνπκε ηελ
πξνζζέζεη άιινλ έλαλ άζζν ζην ηέινο ηεο ΕΚΠΑΘΔΕΤ΢Η ΦΟΘΣΗΣΧΝ ΕΑΠ δεθαδηθή ηηκή ηνπ δπαδηθνύ θαη ζηε ζπλέρεηα
ιέμεο 0100111, ελώ ν θώδηθαο πεξηηηήο Σκήκαηα - Αηνκηθά εθηεινύκε δηαδνρηθέο δηαηξέζεηο κε ην 16.
ηζνηηκίαο ζα πξνζζέζεη έλα κεδεληθό On-line Ζσληαλά & Ηρνγξαθεκέλα Κάζε 4 bits ηνπ δπαδηθνύ αληηζηνηρνύλ ζε
0100110. 1 ςεθίν ηνπ δεθαεμαδηθνύ.
(111110)2 = 6210 γ. Η Κύξηα κλήκε (Central Memory) Κεληξηθή Μλήκε
π.ρ. 62 : 16 Δίλαη ην ηκήκα ελόο ππνινγηζηή ζην νπνίνΗ θεληξηθή κλήκε απνηειείηαη από δηαθε-
3 : 16 14  Δ απνζεθεύνληαη πξνγξάκκαηα θαη δεδνκέλα. θξηκέλεο θπςέιεο όπνπ ε θάζε κία από
0 : 16 3  3 δ. Η Mαδηθή Mλήκε (Mass Memory) απηέο κπνξεί λα απνζεθεύζεη δεδνκέλα.
6210 = (3Δ)16 Δίλαη βνεζεηηθή κλήκε κε δπλαηόηεηα Κάζε θπςέιε έρεη δηεύζπλζε (address) κε
 Από δεθαεμαδηθό ζε δπαδηθό κεηαηξέ- απνζήθεπζεο κεγάινπ όγθνπ δεδνκέλσλ. ηελ νπνία πξνζπειαύλνπκε ην πεξηερόκε-
πνπκε θάζε ςεθίν ηνπ δεθαεμαδηθνύ α- ε. Οη κνλάδεο εηζόδνπ (Θnput Units) λό ηεο. Η θπςέιε, δειαδή, είλαη ην κηθξό-
ξηζκνύ ζε δπαδηθό κε 4 bits Φξεζηκνπνηνύληαη γηα ηελ εηζαγσγή δε- ηεξν ηκήκα κλήκεο ζην νπνίν κπνξεί λα
F3 16 F 3 16 1111 0011 2 δνκέλσλ ζηνλ ππνινγηζηή. δνζεί δηεύζπλζε.
ζη. Οη κνλάδεο εμόδνπ (Output Units) Αξηζκεηηθή θαη Λνγηθή κνλάδα – Μν-
ΦΗΦΘΑΚΕ΢ - ΛΟΓΘΚΕ΢ ΠΤΛΕ΢ Γέρνληαη ηα δεδνκέλα εμόδνπ θαη ηα κεηα-λάδα ειέγρνπ
ΚΑΘ ΠΘΝΑΚΕ΢ ΑΛΗΘΕΘΑ΢
ηξέπνπλ ζε κνξθή θαηάιιειε γηα λα αλα- Η ALU καδί κε ηελ κνλάδα ειέγρνπ απν-
F=x΄ x F γλσξίδεηαη από ηνλ ρξήζηε. ηεινύλ ην ιεγόκελν επεμεξγαζηή (proces-
NOT (ΟΦΙ) x 0 1 sor) ηνπ ππνινγηζηή. Ο επεμεξγαζηήο καδί
1 0
ΤΛΘΚΟ (HARDWARE) κε ηελ θεληξηθή κλήκε ζρεκαηίδνπλ ηελ
θεληξηθή ππνινγηζηηθή κνλάδα (Central
F=x x F Τα έμη παξαπάλσ κέξε ελόο ππνινγηζηή
απνκνλσηήο x Processing Unit, ή ζπληόκσο CPU).
0 0 απνηεινύλ ην πιηθό ηνπ.
1 1
Μαδηθή Μλήκε ΛΟΓΘ΢ΜΘΚΟ ΤΠΟΛΟΓΘ΢ΣΗ
Έλαο ππνινγηζηήο κπνξεί λα έρεη δύν ε
x y F O ππνινγηζηήο εθηειεί πξνγξάκκαηα ηα
F=x+y 0 0 0 πεξηζζόηεξεο καδηθέο κλήκεο νη νπνίεο
OR (Η΄)
x νπνία είλαη θσδηθνπνηήζεηο αιγνξίζκσλ νη
0 1 1 κπνξεί λα είλαη:
y 1 0 1 νπνίνη ρξεζηκνπνηνύληαη γηα ηελ εθηέιεζε
1 1 1 Μαγλεηηθνί Γίζθνη (Magnetic disks) δηαδηθαζηώλ. Τα πξνγξάκκαηα απηά εθ-
Οπηηθνί Γίζθνη (Optical disks) θξάδνληαη κε ηελ γεληθή νλνκαζία ινγη-
x y F Μαγλεηηθέο Γηζθέηεο (floppy disks) ζκηθό (software). To ινγηζκηθό δηαθξίλε-
x F=(x+y)΄ 0 0 1 Μαγλεηηθέο Ταηλίεο (Magnetic tapes) ηαη ζε δύν κεγάιεο θαηεγνξίεο.
NOR 0 1 0
y 1 0 0 Οη καδηθέο κλήκεο είλαη θζελόηεξεο ηεο  Λνγηζκηθό ΢πζηήκαηνο (system software)
1 1 0 θεληξηθήο κλήκεο ελώ παξάιιεια έρνπλ To θπξηόηεξν πξόγξακκα ηνπ ινγηζκηθνύ
πνιύ κεγάιεο ρσξεηηθόηεηεο. ζπζηήκαηνο είλαη ην ζύζηεκα ιεηηνπξγίαο
x y F
x F x y 0 0 0 Μνλάδεο εηζόδνπ ή όπσο έρεη επηθξαηήζεη ην ιεηηνπξγηθό
XOR
y
0 1 1 Ωο κνλάδεο εηζόδνπ κπνξνύκε λα έρνπκε : ζύζηεκα (operating system) ηνπ ππνιν-
1 0 1
1 1 0 Γίζθνπο , δηζθέηεο, ηαηλίεο γηζηή. Άιια πξνγξάκκαηα ηνπ ινγηζκηθνύ
πιεθηξνιόγηα ζπζηήκαηνο είλαη νη κεηαγισηηηζηέο
ηειέθσλα, telex, δίθηπα δεδνκέλσλ (compilers) νη νπνίνη απαηηνύληαη γηα ηελ
x y F
x F x y 0 0 1 ζπζθεπέο κέηξεζεο κεηάθξαζε ελόο πξνγξάκκαηνο από κηα
XNOR
y 0 1 0 αηζζεηήξεο (sensors) γιώζζα πξνγξακκαηηζκνύ ζηε γιώζζα
1 0 0 κεραλήο θαη ηελ παξαγσγή ηνπ ηειηθνύ
1 1 1 αλαινγνςεθηαθνύο κεηαηξνπείο
θώδηθα ν νπνίνο ζα εθηειεζηεί από ηνλ
Μνλάδεο εμόδνπ ππνινγηζηή.
x y F
x F=(xy)΄ 0 0 1
Ωο κνλάδεο εμόδνπ κπνξνύκε λα έρνπκε :  Λνγηζκηθό εθαξκνγώλ (applications
NAND
y 0 1 1 νζόλεο software)
1 0 1
1 1 0
εθηππσηέο Σηελ θαηεγνξία απηή αλήθνπλ ηα παθέηα
ζπζθεπέο ζρεδίαζεο εθαξκνγώλ (applications package), ηα
x y F δίζθνπο, δηζθέηεο, ηαηλίεο πξνγξάκκαηα πνπ γξάθνληαη γηα εηδηθνύο
F=xy
AND
x 0 0 0 κηθξνθίικο ζθνπνύο από ηνπο δηάθνξνπο ρξήζηεο ή
0
y
1
1
0
0
0
ηειέθσλα, Telex ηνπο εμεηδηθεπκέλνπο πξνγξακκαηηζηέο,
1 1 1
Μαδηθή
θαζώο θαη νη δηάθνξεο βηβιηνζήθεο πξν-
Πξόγξακκα
Μλήκε γξακκάησλ.
Οη παξαπάλσ ςεθηαθέο πύιεο ,εθηόο από
Μνλάδεο Μνλάδεο
ηνλ απνκνλσηή θαη ηελ ΝΟΤ, κπνξνύλ λα εηζόδνπ
ΣΤΠΟΘ ΤΠΟΛΟΓΘ΢ΣΧΝ
εηζόδνπ Γεληθνί ππνινγηζηέο γηα ηελ αληηκεηώπηζε
έρνπλ πεξηζζόηεξεο από δύν εηζόδνπο. Οπόηε
ε ζπλάξηεζε F ζηελ έμνδό ηνπο ζα είλαη 3 πξνβιεκάησλ πςειώλ απαηηήζεσλ.
κεηαβιεηώλ, γηα παξάδεηγκα κία πύιε Τπνινγηζηέο Τςειήο Απόδνζεο γηα κεγά-
ιεο ηαρύηεηεο ππνινγηζκώλ.
NAND ηξηώλ εηζόδσλ ζα έρεη έμνδν Κεληξηθή Μλήκε
Minicomputers νη νπνίν εγθαζίζηαληαη ζε
F=(xyz)΄. κηθξνύ κεγέζνπο επηρεηξήζεηο.
Microcomputers κε έλαλ κηθξνεπεμεξγαζηή
ΔΟΜΗ ΕΝΟ΢ ΤΠΟΛΟΓΘ΢ΣΗ γηα θεληξηθή κνλάδα.
Αξηζκεηηθή θαη
Τα βαζηθά κέξε ελόο ππνινγηζηή είλαη ηα εμήο: Λνγηθή Μνλάδα ΢ηαζκνί εξγαζίαο (work stations) νη νπνίνη
α. Η Αξηζκεηηθή θαη Λνγηθή Μνλάδα είλαη απηόλνκνη ππνινγηζηέο κε πνιύ κεγάιε
(Arithmetic and Logic Unit –ALU) ππνινγηζηηθή ηζρύ.
Eίλαη ε κνλάδα εθείλε ζηελ νπνία εθηεινύ-
ληαη νη αξηζκεηηθέο θαη ινγηθέο πξάμεηο.
Μνλάδα Δηαδηθηπαθα Mαζήκαηα ΕΑΠ
β. Η κνλάδα Ειέγρνπ (Control Unit) Διέργνπ
Δίλαη ε κνλάδα εθείλε ε νπνία θξνληίδεη Ζσληαλά θαη Ηρνγξαθεκέλα
Δπεμεξγαζηήο
γηα ηελ αλάιπζε θαη ηελ εθηέιεζε ησλ www.uni-learn.gr
εληνιώλ ηνπ πξνγξάκκαηνο. Κεληξηθή Υπνινγηζηηθή Μνλάδα
(CPU)