Σπζηήκαηα αξίζκεζεο Υπάξρνπλ δηάθνξα ζπζηήκαηα αξίζκεζεο. Όια ηα ζπζηήκαηα έρνπλ κηα βάζε. Τα πην θνηλά ζπζηήκαηα είλαη ην δεθαδηθό θαη απηά πνπ έρνπλ σο βάζε δπλάκεηο ηνπ δύν. Γηα θάζε ζύζηεκα ππάξρνπλ αξηζκεηηθέο πξάμεηο (π.ρ. πξόζζεζε, αθαίξεζε, πνιιαπιαζηαζκόο, δηαίξεζε). Μπνξεί λα γίλεη κεηαηξνπή από έλα ζύζηεκα ζην άιιν (αιιαγή βάζεο).
Σπζηήκαηα αξίζκεζεο Γεθαδηθό ζύζηεκα Βάζε: 10, Χεθία: 0, 1,, 3, 4, 5, 6, 7, 8, 9 Γπαδηθό ζύζηεκα Βάζε:, Χεθία: 0, 1 Οθηαδηθό ζύζηεκα Βάζε: 8, Χεθία: 0, 1,, 3, 4, 5, 6, 7 Γεθαεμαδηθό ζύζηεκα Βάζε: 16, Χεθία: 0, 1,, 3, 4, 5, 6, 7, 8, 9, A, B, C, D, E, F
Γεθαδηθό ζύζηεκα Βάζε: 10 Φξεζηκνπνηεί 10 ςεθία: 0, 1,, 3, 4, 5, 6, 7, 8, 9 Γηα ηνλ ππνινγηζκό ηεο ηηκήο ελόο αξηζκνύ, πνιιαπιαζηάδνπκε ην θάζε ςεθίν κε ηνλ αξηζκό πνπ αληηζηνηρεί ζηε ζέζε πνπ βξίζθεηαη ην θάζε ςεθίν. Παξάδεηγκα: (35,36) 10 = 3x10 3 + x10 + 5x10 1 + x10 0 + 3x10-1 + 6x10 -
Γπαδηθό ζύζηεκα Βάζε: Φξεζηκνπνηεί δύν ςεθία: 0, 1 Παξαδείγκαηα: (1001,1) = 1x 3 + 0x + 0x 1 + 1x 0 + 1x -1 = 8 + 0 + 0 + 1 + 0.5 = (9.5) 10 (110101,01) = 1x 5 + 1x 4 + 0x 3 + 1x + 0x 1 + 1x 0 + 0x -1 + 1x - = 3 + 16 + 0 + 4 + 0 + 1 + 0 + 0.5 = (53.5) 10
Λόγνη ρξήζεο δπαδηθνύ ζπζηήκαηνο Υπάξρνπλ κόλν δύν επίπεδα (0 θαη 1). -- Μπνξνύλ λα ρξεζηκνπνηεζνύλ ειεθηξνληθά θπθιώκαηα γηα λα αλαπαξαζηαζνύλ. Τα ειεθηξνληθά θπθιώκαηα κπνξνύλ λα είλαη ζε κηα από δύν θαηαζηάζεηο: Αλνηθηό ή θιεηζηό (open or closed) Αιεζέο ή ςεπδέο (true or false) HIGH or LOW -- Δίλαη πην εύθνιε ε απνζήθεπζε θαη επεμεξγαζία δεδνκέλσλ ζε ςεθηαθή κνξθή.
Αληηζηνηρία επηπέδσλ Οη δύν δπαδηθέο ηηκέο ελόο ςεθηαθνύ ζήκαηνο αλαπαξίζηαληαη από δηαζηήκαηα ηηκώλ ηάζεσο. HIGH (1) : Αλ ε ηάζε είλαη κεγαιύηεξε από έλα επίπεδν LOW (0) : Αλ ε ηάζε είλαη κηθξόηεξε από έλα επίπεδν Σηα ςεθηαθά θπθιώκαηα, ην HIGH αληηπξνζσπεύεηαη από ηάζε +5 V, ελώ ην LOW από ηάζε 0 V. Δπεηδή όκσο ζηα πξαγκαηηθά θπθιώκαηα δελ κπνξείο πνηέ λα είζαη απόιπηνο ζηηο ηηκέο ηάζεσο (π.ρ. ιόγσ πηώζεο ηάζεσο ζην θύθισκα), ρξεζηκνπνηνύληαη ηα αθόινπζα δηαζηήκαηα ηηκώλ ηάζεσο: Γηα θπθιώκαηα CMOS: LOW: 0 +1.5 V HIGH: +3.5 +5 V Γηα θπθιώκαηα TTL: LOW: 0 +0.8 V HIGH: + +5 V
Μεηαηξνπή αξηζκώλ από ην δπαδηθό ζην δεθαδηθό ζύζηεκα Παξάδεηγκα 1: (11010011,01) 1 7 1 (11.5) 10 6 0 18 64 0 16 0 0 1 0 0.5 5 1 4 0 3 0 1 1 1 0 0 1 1 Παξάδεηγκα : 1 11 10 9 8 7 6 (1101001101100) 1 1 0 1 0 0 1 5 4 3 1 0 1 0 1 1 0 0 4096 048 0 51 0 0 64 3 0 8 4 0 0 (6764) 10
Γπλάκεηο ηνπ δύν n n n n n n 0 1 8 56 16 65 536 1 9 51 17 131 07 4 10 104 18 6 144 3 8 11 048 19 54 88 4 16 1 4096 0 1 048 576 5 3 13 819 1 097 15 6 64 14 16 384 4 194 304 7 18 15 3 768 3 8 388 608
Μεηαηξνπή αξηζκώλ από ην δεθαδηθό ζην δπαδηθό ζύζηεκα Μέζνδνο 1 Γηαδηθαζία (α) Γηαίξεζε ηνπ δεθαδηθνύ αξηζκνύ κε ην δύν. (β) Καηαγξαθή ηνπ πειίθνπ ηεο δηαίξεζεο θαη ηνπ ππόινηπνπ. (γ) Γηαίξεζε ηνπ πειίθνπ κε ην δύν. (δ) Δπαλάιεςε ησλ (β) θαη (γ) έσο όηνπ ην πειίθν είλαη 0. (ε) Σρεκαηηζκόο ηνπ δπαδηθνύ αξηζκνύ θαηαγξάθνληαο ηα ππόινηπα από ην ηέινο πξνο ηελ αξρή. Παξάδεηγκα ( 74) 10 (?) 74 37 και σπόλοιπο 0 37 18 και σπόλοιπο 1 18 9 και σπόλοιπο 0 9 4 και σπόλοιπο 1 4 και σπόλοιπο 0 1 και σπόλοιπο 0 1 0 και σπόλοιπο 1 ( 74) MSB LSB (1001010 10 )
Μεηαηξνπή αξηζκώλ από ην δεθαδηθό ζην δπαδηθό ζύζηεκα Μέζνδνο 1 Παξάδεηγκα ( 354) 10 (?) 354 167 και 167 813 813 406 03 101 101 50 50 5 1 1 6 3 3 1 1 0 5 6 406 03 και και και και και και και και και και και σπόλοιπο σπόλοιπο 1 σπόλοιπο 1 σπόλοιπο σπόλοιπο 1 σπόλοιπο 1 σπόλοιπο σπόλοιπο 1 σπόλοιπο σπόλοιπο 0 0 0 0 σπόλοιπο 1 0 σπόλοιπο 1 ( 354) (110010110110 10 )
Μεηαηξνπή αξηζκώλ από ην δεθαδηθό ζην δπαδηθό ζύζηεκα Μέζνδνο 1 Όηαλ ν αξηζκόο είλαη κηθξόηεξνο από 1: (α) Πνιιαπιαζηαζκόο ηνπ αξηζκνύ κε ην δύν. (β) Καηαγξαθή ηνπ αθέξαηνπ αξηζκνύ (0 ή 1) (γ) Πνιιαπιαζηαζκόο ηνπ θιαζκαηηθνύ αξηζκνύ κε ην δύν. (δ) Δπαλάιεςε ησλ (β) θαη (γ) έσο όηνπ ην γηλόκελν είλαη 1. (ε) Σρεκαηηζκόο ηνπ δπαδηθνύ αξηζκνύ θαηαγξάθνληαο ηνπο αθεξαίνπο αξηζκνύο ζε θάζε ζηάδην από ηελ αξρή πξνο ην ηέινο. Παξάδεηγκα ( 0.15) 10 (?) MSB 0.15 0.50 0.5 0.50 ακέραιος ακέραιος : 0 : 0 ( 0.15) (0.001 10 ) 0.5 1.0 ακέραιος : 1 LSB Αλ έρνπκε έλα αξηζκό κε αθέξαην θαη θιαζκαηηθό κέξνο, ηόηε θάλνπκε ηελ κεηαηξνπή ηνπ αξηζκνύ μερσξηζηά ζηα δύν κέξε.
(353.45) 10 (?) Αθέξαην κέξνο 353 176 και σπόλοιπο 1 176 88 και σπόλοιπο 0 88 44 και σπόλοιπο 0 44 και σπόλοιπο 0 11 και σπόλοιπο 0 11 5 και σπόλοιπο 1 5 και σπόλοιπο 1 1 και σπόλοιπο 0 1 0 και σπόλοιπο 1 Παξάδεηγκα (353.45) 10 (101100001.01110011) Γεθαδηθό κέξνο 0.45 0.9 ακέραιος: 0 0.9 1.8 ακέραιος: 1 0.8 1.6 ακέραιος: 1 0.6 1. ακέραιος: 1 0. 0.4 ακέραιος: 0 0.4 0.8 ακέραιος: 0 0.8 1.6 ακέραιος: 1 0.6 1. ακέραιος: 1 Γελ ζπγθιίλεη! Σηακαηνύκε κέρξη εδώ.
Γπαδηθή αξηζκεηηθή Μπνξνύλ λα γίλνπλ αξηζκεηηθέο πξάμεηο όπσο θαη ζην δεθαδηθό ζύζηεκα: Πξόζζεζε Αθαίξεζε Πνιιαπιαζηαζκόο Γηαίξεζε
Γπαδηθή αξηζκεηηθή: Πξόζζεζε Καλόλεο: 0 + 0 = 0 0 + 1 = 1 1 + 0 = 1 1 + 1 = 10 (γξάθνπκε 0 θαη κεηαθέξνπκε έλα ζην επόκελν ςεθίν) Παξάδεηγκα 10110101 10100 + 11001001
Αζθήζεηο ζηελ ηάμε (1) Μεηαηξέςηε ηνπο αθόινπζνπο δπαδηθνύο αξηζκνύο ζε δεθαδηθνύο: 7 6 5 4 3 (α) (10101010) 1 0 1 0 1 (β) (10101.111) 10 1 0 0 1 0 18 0 3 0 8 0 0 (170) 4 3 1 0 1 0 1 0 1 10 1 3 1 1 1 16 0 4 0 1 0.5 0.5 0.15 (1.875)
Αζθήζεηο ζηελ ηάμε (3) Κάλεηε ηηο αθόινπζεο πξάμεηο: 101011 110111 110000 + 101 + 1011011 111100 10011 100011 1111 + 1000101
ΔΠΑΝΑΛΗΧΗ Γπαδηθό ζύζηεκα Βάζε: Φξεζηκνπνηεί δύν ςεθία: 0, 1 Παξάδεηγκα: (1001011,011) = 1x 6 + 0x 5 + 0x 4 + 1x 3 + 0x + 1x 1 + 1x 0 + 0x -1 + 1x - + 1x -3 = 64 + 0 + 0 + 8 + 0 + + 1 +0+ 0.5+0.15 = (75.375) 10
Γπαδηθή αξηζκεηηθή: Πξόζζεζε Καλόλεο: 0 + 0 = 0 0 + 1 = 1 1 + 0 = 1 1 + 1 = 10 (γξάθνπκε 0 θαη κεηαθέξνπκε έλα ζην επόκελν ςεθίν) Παξάδεηγκα 10110101 10100 + 11001001
Γπαδηθή αξηζκεηηθή: Αθαίξεζε Καλόλεο: 0-0 = 0 0-1 = 1 (θαη δαλεηδόκαζηε 1 από ην επόκελν πην ζεκαληηθό ςεθίν) (ή πξνζζέηνπκε 1 ζην επόκελν ςεθίν ηνπ αθαηξεηένπ) 1-0 = 1 1-1 = 0 Παξάδεηγκα 110011 10110-11101 Παξάδεηγκα 110100100 1001011-1 010110 01
Γπαδηθή αξηζκεηηθή: Πνιιαπιαζηαζκόο Καλόλεο: 0*0 = 0 0*1 = 0 1*0 = 0 1*1 = 1 Παξάδεηγκα 101001 110 x 000000 101001 101001 11110110
Παξαδείγκαηα πνιιαπιαζηαζκνύ 10101 10 x 00000 10101 101010 111 111 x 111 111 111 110001 Έιεγρνο: 1x = 4 Έιεγρνο: 7x7 = 49
Παξαδείγκαηα αθαίξεζεο 1101101 1001-1100100 1011011 110101-100110 Έιεγρνο: 109-9 = 100 Έιεγρνο: 91-53 = 38
Πξνζεκαζκέλνη δπαδηθνί αξηζκνί Αλάγθε αλαπαξάζηαζεο αξλεηηθώλ αξηζκώλ. Σην δεθαδηθό ζύζηεκα ρξεζηκνπνηνύκε ην πξόζεκν. Σην δπαδηθό κπνξνύκε λα ρξεζηκνπνηήζνπκε έλα επηπιένλ ςεθίν ζηελ αξρή ηνπ αξηζκνύ. 0 : ζεηηθό πξόζεκν (+) 1 : αξλεηηθό πξόζεκν (-)
Πξνζεκαζκέλνη δπαδηθνί αξηζκνί Παξάδεηγκα Απνθαζίδνπκε πξώηα ηνλ κέγηζην αξηζκό ςεθίσλ πνπ ρξεηαδόκαζηε. (-7) 10 = (1111) (-) 10 = (1010) (+7) 10 = (0111) Έρνπκε 4 ςεθία: ην πξώην νξίδεη ην πξόζεκν θαη ηα ππόινηπα 3 ηνλ αξηζκό δηάζηεκα ηηκώλ -7 κέρξη +7 Πξόβιεκα 1: Τη παξηζηάλεη ν αξηζκόο 1000; Πξόβιεκα : Πσο γίλνληαη ηώξα νη αξηζκεηηθέο πξάμεηο;
Πξνζεκαζκέλνη δπαδηθνί αξηζκνί Λύζε: Φξήζε ηεο κεζόδνπ ζπκπιήξσκα σο πξνο δύν (two s complement) Μπνξνύλ λα γίλνπλ νη αξηζκεηηθέο πξάμεηο όπσο θαη πξηλ. Τν πξώην ςεθίν ζε απηή ηε κέζνδν δελ έρεη κόλν πξόζεκν, αιιά θαη ηελ ηηκή πνπ ηνπ αλαινγεί ιόγσ ηεο ζέζεο ηνπ. Πξνζνρή: Πξέπεη ν αξηζκόο ησλ ςεθίσλ πνπ απαηηνύληαη λα πξναπνθαζίδεηαη θαη λα ηεξείηαη.
Σπκπιήξσκα σο πξνο δύν (two s complement) Σην παξάδεηγκα κε 4 ςεθία: 3 ( abcd ) a ( ) b ( ) c ( ) d ( 1 0 ) (1000) = (-8) 10 (1010) = (-6) 10 (1111) = (-1) 10 (0000) = (0) 10 (0111) = (7) 10 Παξαηήξεζε: (-8) 10 + (7) 10 = (1000) + (0111) = (1111) = (-1) 10
Σπκπιήξσκα σο πξνο δύν (two s complement) Μεηαηξνπή δπαδηθνύ αξηζκνύ ζε ζπκπιήξσκα σο πξνο δύν Άιιαμε όια ηα ζηνηρεία ηνπ δπαδηθνύ αξηζκνύ από 0 ζε 1 θαη αληίζηξνθα, θαη πξόζζεζε 1. Παξάδεηγκα κε 4 ςεθία 0001 1110+1 = 1111 = (-1) 10 1000 0111+1 = 1000 = (-8) 10 0101 1010+1 = 1011 = (-5) 10 Πξνζνρή: Να ζπκάζηε πάληνηε λα ρξεζηκνπνηείηαη ην ζσζηό αξηζκό ςεθίσλ γηα ηνλ αξηζκό πνπ ζέιεηε λα αλαπαξαζηήζεηε. π.ρ. γηα ην -9, ρξεζηκνπνηήζηε ηνλ αξηζκό 01001 ζαλ +9 θαη βξείηε ην ζπκπιήξσκα σο πξνο δύν: 10110+1=10111=(-9) 10 Αλ έρεηε ακθηβνιίεο ρξεζηκνπνηήζηε πεξηζζόηεξα ςεθία γηα ζηγνπξηά!
Παξαδείγκαηα (α) (-10) 10 (10) 10 = (01010) 10101+1 = 10110 = (-10) 10 (β) (-3) 10 (3) 10 = (010111) 101000+1 = 101001 = (-3) 10 (γ) (-57) 10 (57) 10 = (0111001) 1000110+1 = 1000111 = (-57) 10
Οκαδνπνίεζε δπαδηθώλ ςεθίσλ Bit (Binary digit - Γπαδηθό ςεθίν) Δίλαη ε κηθξόηεξε πνζόηεηα πιεξνθνξίαο (π.ρ. 0101: 4 bits, 10100011: 8bits) 1 Byte = 8 bits (κηα αθνινπζία 8 δπαδηθώλ ςεθίσλ) 1 kilobyte (kb) = 10 Bytes = 104 Bytes 1 MegaByte (MB) = 10 kb = 1048576 Bytes 1 GigaByte (GB) = 10 MB 1 TeraByte (TB) = 10 GB
Κσδηθνπνίεζε δεδνκέλσλ - θώδηθαο ASCII -- Οη Η/Υ αλαπαξηζηνύλ θάζε είδνπο δεδνκέλα (γξάκκαηα, αξηζκνύο, ήρν) κέζσ αθνινπζηώλ από δπαδηθά ςεθία. Γη απηό ην ιόγν ρξεζηκνπνηνύληαη θώδηθεο. -- Τν ASCII (American Standard Code for Information Interchange) δεκηνπξγήζεθε γηα λα ππάξρεη κηα θνηλή αλαπαξάζηαζε δεδνκέλσλ. -- Σπκπεξηιακβάλεη 18 αιθαξηζκεηηθά ζηνηρεία 94 ζηνηρεία πνπ κπνξνύλ λα εθηππσζνύλ (6 θεθαιαία θαη 6 κηθξά γξάκκαηα, 10 αξηζκνύο θαη 3 ζύκβνια) 34 ζηνηρεία πνπ δελ κπνξνύλ λα εθηππσζνύλ (ραξαθηήξεο πνπ ρξεζηκνπνηνύληαη γηα ηνλ έιεγρν ππνινγηζηώλ) -- Φξεζηκνπνηεί 7 δπαδηθά ςεθία. -- Έλα όγδνν ςεθίν ρξεζηκνπνηείηαη γηα ηελ αλίρλεπζε ιαζώλ ζε δεδνκέλα επηθνηλσλίαο θαη ππνινγηζκνύ (νλνκάδεηαη δπαδηθό ςεθίν ηζνηηκίαο, parity bit).
Πίλαθαο ASCII A 3 A A 1 A 0 A 6 A 5 A 4
Παξάδεηγκα Γξάςεηε ην όλνκα ηνπ καζήκαηνο καο ζαλ ζεηξά δπαδηθώλ ςεθίσλ ρξεζηκνπνηώληαο ηνλ θώδηθα ASCII. 1001000 H M Y 1 0 0 1001101 1011001 0110001 0110000 0110000