Εύρεση του κυρτού φλοιού
Εύρεση του κυρτού φλοιού
Α .- Β -... Γ --. Δ -.. Ζ --.. Ε . Θ -.-.
A 193 B 194 C 195 D 196
A 64 B 65 C 66 D 67
Α 193 Β 194 Γ 195 Δ 196
Ελληνικό άλφα πεζό με τόνο (ά) 940 Ελληνικό ωμέγα κεφαλαίο (Ω) 937 Αραβικό γράμμα SEEN μόνο 65201 Αραβικό γράμμα SEEN αρχικό 65202 Αραβικό γράμμα SEEN μέσο 65203 Αραβικό γράμμα SEEN τελικό 65204
Παράσταση των χαρακτήρων "HELLO, WORLD! ABCDEFGHIJKLM 0123456789" σε διάτρητη κάρτα.
________________________________________________ /HELLO, WORLD! ABCDEFGHIJKLM 0123456789 | |]] ] ]]]]]]]]] | | ]]] ]]] ]]]] | | ] ] ] ] | |11111111111111]11111111]11111]111111111111111111| |222222222222222]22222222]22222]22222222222222222| |33]]3]3333]33333]33333333]33333]3333333333333333| |44444444444]44444]44444444]44444]444444444444444| |5]5555555555555555]55555555555555]55555555555555| |6666]66]]6666666666]66666666666666]6666666666666| |777777777777]7777777]77777777777777]777777777777| |]8888]888888]88888888]88888888888888]88888888888| |999999999]999999999999]99999999999999]9999999999| |________________________________________________|
Παράσταση των χαρακτήρων "HELLO, WORLD! ABCDEFGHIJKLM 0123456789" σε διάτρητη ταινία.
___________ | o o. | | o .o o| | o o.o | | o o.o | | o o.ooo| | o o.o | | o . | | o o .ooo| | o o.ooo| | o o . o | | o o.o | | o .o | | o . o| | o . | | o . o| | o . o | | o . oo| | o .o | | o .o o| | o .oo | | o .ooo| | o o. | | o o. o| | o o. o | | o o. oo| | o o.o | | o o.o o| | o . | | oo . | | oo . o| | oo . o | | oo . oo| | oo .o | | oo .o o| | oo .oo | | oo .ooo| | ooo. | | ooo. o| ___________
...ΕΔΓΒΑ2 =
Α * 20 +
Β * 21 +
Γ * 22 +
Δ * 23 +
Ε * 24 +
... =
A * 1 +
Β * 2 +
Γ * 4 +
Δ * 8 +
E * 16 +
...
Παράδειγμα:
10112 =
1 * 20 +
1 * 21 +
0 * 22 +
1 * 23 =
1 * 1 +
1 * 2 +
0 * 4 +
1 * 8 =
1 + 2 + 0 + 8 = 1110
Διαιρούμε διαδοχικά με το 2 και γράφουμε τα υπόλοιπα από δεξιά προς τα αριστερά.
| Ν16 | Ν2 |
|---|---|
| 0 | 0000 |
| 1 | 0001 |
| 2 | 0010 |
| 3 | 0011 |
| 4 | 0100 |
| 5 | 0101 |
| 6 | 0110 |
| 7 | 0111 |
| 8 | 1000 |
| 9 | 1001 |
| A | 1010 |
| B | 1011 |
| C | 1100 |
| D | 1101 |
| E | 1110 |
| F | 1111 |
| Ψηφίο 1 | Ψηφίο 2 | 'Aθροισμα | Κρατούμενο |
|---|---|---|---|
| 0 | 0 | 0 | 0 |
| 0 | 1 | 1 | 0 |
| 1 | 0 | 1 | 0 |
| 1 | 1 | 0 | 1 |
Παράδειγμα:
1110 +10111 ------ 100101Δηλαδή 11102 + 101112 = 1001012 ή 1410 + 2310 = 3710
1011 X 11 ------ 1011 +1011 ------ 100001Δηλαδή 10112 + 112 = 1000012 ή 1110 + 310 = 3310
X = 4 - 3 <=> X + 10 = 4 + (10 - 3) <=> X + 10 = 4 + 7 <=> X = 4 + 7 - 10 <=> X = 11 - 10 <=> X = 1Παράδειγμα 2
X = 45 - 23 <=> X + 100 = 45 + (100 - 23) <=> X + 100 = 45 + 77 <=> X = 45 + 77 - 100 <=> X = 122 - 100 <=> X = 22Η εύρεση του συμπληρώματος (complement) ως προς ένα ΒN (π.χ. 10 - 3 ή 100 - 23) και η απαλειφή του όρου ΒN στο τέλος είναι πράξεις εύκολες. Αν θεωρήσουμε πως όλοι οι αριθμοί μας είναι μικρότεροι από ΒN/2 και στο τέλος κάθε πράξης απαλείφουμε τον όποιο όρο ΒN τότε μπορούμε να παριστάνουμε τους αρνητικούς αριθμούς ως θετικούς με βάση το συμπλήρωμά τους από το ΒN (π.χ. το -3 ως 7 για ΒN = 101 ή το -23 ως 77 για ΒN = 102) και να κάνουμε πρόσθεση αντί για αφαίρεση.
10000 -0100 ----- 1100Στο δυαδικό σύστημα το αποτέλεσμα της αφαίρεσης του αριθμού Α από το ΒN (δηλαδή η παράσταση του -Α με το μέθοδο του συμπληρώματος) μπορεί να υπολογιστεί εύκολα με δύο ισοδύναμους τρόπους:
0100 -> 1011 1011 + 1 = 1100
0 -> 0 (αντιγραφή) 0 -> 0 (αντιγραφή) 1 -> 1 (αντιγραφή) 0 -> 1 (αντιστροφή)
0 0000 1 0001 2 0010 3 0011 4 0100 5 0101 6 0110 7 0111 -8 1000 -7 1001 -6 1010 -5 1011 -4 1100 -3 1101 -2 1110 -1 1111Παρατηρούμε πως οι θετικοί αριθμοί έχουν ως πρώτο ψηφίο 0 και οι αρνητικοί αριθμοί έχουν ως πρώτο ψηφίο 1.
0101 +1110 ----- 10011Με την απαλειφή του όρου 100002 το αποτέλεσμα είναι 112 δηλαδή 310.
Π ΕΕΕΕΕΕΕΕΕΕΕ ΣΣΣΣΣΣΣΣΣΣΣΣΣΣΣΣΣΣΣΣΣΣΣΣΣΣΣΣΣΣΣΣΣΣΣΣΣΣΣΣΣΣΣΣΣΣΣΣΣΣΣΣΓια παράδειγμα το π στο δυαδικό σύστημα εφράζεται ως:
Π ΕΕΕΕΕΕΕΕΕΕΕ ΣΣΣΣΣΣΣΣΣΣΣΣΣΣΣΣΣΣΣΣΣΣΣΣΣΣΣΣΣΣΣΣΣΣΣΣΣΣΣΣΣΣΣΣΣΣΣΣΣΣΣΣ 0 10000000000 1001001000011111101101010100010001000010110100011000
0C75:0000 0E PUSH CS 0C75:0001 1F POP DS 0C75:0002 BA0E00 MOV DX,000E 0C75:0005 B409 MOV AH,09 0C75:0007 CD21 INT 21 0C75:0009 B8014C MOV AX,4C01 0C75:000C CD21 INT 21
// Draw the circle and numbers
g.setFont(clockFaceFont);
g.setColor(handColor);
circle(xcenter,ycenter,50,g);
g.setColor(numberColor);
g.drawString("9",xcenter-45,ycenter+3);
g.drawString("3",xcenter+40,ycenter+3);
g.drawString("12",xcenter-5,ycenter-37);
g.drawString("6",xcenter-3,ycenter+45);
Α 000000 Β 001111 Γ 010011 Δ 011100 Ε 100110 Ζ 101001 Θ 110101 Ι 111010Αν η απόσταση είναι N μπορούμε να διαπιστώσουμε λάθη N-1 bit και να διορθώσουμε λάθη N-2 bit.
22 41 74 68 65 6e 73 20 55 6e 69 76 65 72 73 69 74 79 20 6f 66 20 45 63 6f 6e 6f 6d 69 63 73 20 61 6e 64 20 42 75 73 69 6e 65 73 73 22 20 0d 0a
2 5 9 12 15 20 22 18 13 7
Α 000000 Β 001111 Γ 010011 Δ 011100 Ε 100110 Ζ 101001 Θ 110101 Ι 111010ποια λέξη παριστάνει η παρακάτω ακολουθία;
001011 001000 011101 101010 101101 100010
20 Space
! 21 Exclamation mark
" 22 Quotation mark
# 23 Number sign
$ 24 Dollar sign
% 25 Percent sign
& 26 Ampersand
' 27 Apostrophe
( 28 Left parenthesis
) 29 Right parenthesis
* 2a Asterisk
+ 2b Plus sign
, 2c Comma
- 2d Hyphen-minus
. 2e Full stop
/ 2f Solidus
0 30 Digit zero
1 31 Digit one
2 32 Digit two
3 33 Digit three
4 34 Digit four
5 35 Digit five
6 36 Digit six
7 37 Digit seven
8 38 Digit eight
9 39 Digit nine
: 3a Colon
; 3b Semicolon
< 3c Less-than sign
= 3d Equals sign
> 3e Greater-than sign
? 3f Question mark
@ 40 Commercial at (papaki)
A 41 Latin capital letter a
B 42 Latin capital letter b
C 43 Latin capital letter c
D 44 Latin capital letter d
E 45 Latin capital letter e
F 46 Latin capital letter f
G 47 Latin capital letter g
H 48 Latin capital letter h
I 49 Latin capital letter i
J 4a Latin capital letter j
K 4b Latin capital letter k
L 4c Latin capital letter l
M 4d Latin capital letter m
N 4e Latin capital letter n
O 4f Latin capital letter o
P 50 Latin capital letter p
Q 51 Latin capital letter q
R 52 Latin capital letter r
S 53 Latin capital letter s
T 54 Latin capital letter t
U 55 Latin capital letter u
V 56 Latin capital letter v
W 57 Latin capital letter w
X 58 Latin capital letter x
Y 59 Latin capital letter y
Z 5a Latin capital letter z
[ 5b Left square bracket
\ 5c Reverse solidus
] 5d Right square bracket
' 5e Circumflex accent
_ 5f Low line
` 60 Grave accent
a 61 Latin small letter a
b 62 Latin small letter b
c 63 Latin small letter c
d 64 Latin small letter d
e 65 Latin small letter e
f 66 Latin small letter f
g 67 Latin small letter g
h 68 Latin small letter h
i 69 Latin small letter i
j 6a Latin small letter j
k 6b Latin small letter k
l 6c Latin small letter l
m 6d Latin small letter m
n 6e Latin small letter n
o 6f Latin small letter o
p 70 Latin small letter p
q 71 Latin small letter q
r 72 Latin small letter r
s 73 Latin small letter s
t 74 Latin small letter t
u 75 Latin small letter u
v 76 Latin small letter v
w 77 Latin small letter w
x 78 Latin small letter x
y 79 Latin small letter y
z 7a Latin small letter z
{ 7b Left curly bracket
| 7c Vertical line
} 7d Right curly bracket
~ 7e Tilde
'Α 0386 Capital alpha with acute Έ 0388 Capital epsilon with acute Ή 0389 Capital eta with acute Ί 038a Capital iota with acute Ό 038c Capital omicron with acute Ύ 038e Capital upsilon with acute Ώ 038f Capital omega with acute ΐ 0390 Small iota with acute and diaeresis Α 0391 Capital alpha Β 0392 Capital beta Γ 0393 Capital gamma Δ 0394 Capital delta Ε 0395 Capital epsilon Ζ 0396 Capital zeta Η 0397 Capital eta Θ 0398 Capital theta Ι 0399 Capital iota Κ 039a Capital kappa Λ 039b Capital lamda Μ 039c Capital mu Ν 039d Capital nu Ξ 039e Capital xi Ο 039f Capital omicron Π 03a0 Capital pi Ρ 03a1 Capital rho Σ 03a3 Capital sigma Τ 03a4 Capital tau Υ 03a5 Capital upsilon Φ 03a6 Capital phi Χ 03a7 Capital chi Ψ 03a8 Capital psi Ω 03a9 Capital omega ϊ 03aa Capital iota with diaeresis ϋ 03ab Capital upsilon with diaeresis ά 03ac Small alpha with acute έ 03ad Small epsilon with acute ή 03ae Small eta with acute ί 03af Small iota with acute ΰ 03b0 Small upsilon with acute and diaeresis α 03b1 Small alpha β 03b2 Small beta γ 03b3 Small gamma δ 03b4 Small delta ε 03b5 Small epsilon ζ 03b6 Small zeta η 03b7 Small eta θ 03b8 Small theta ι 03b9 Small iota κ 03ba Small kappa λ 03bb Small lamda μ 03bc Small mu ν 03bd Small nu ξ 03be Small xi ο 03bf Small omicron π 03c0 Small pi ρ 03c1 Small rho ς 03c2 Small final sigma σ 03c3 Small sigma υ 03c4 Small tau υ 03c5 Small upsilon φ 03c6 Small phi χ 03c7 Small chi ψ 03c8 Small psi ω 03c9 Small omega ϊ 03ca Small iota with diaeresis ϋ 03cb Small upsilon with diaeresis ό 03cc Small omicron with acute ύ 03cd Small upsilon with acute ώ 03ce Small omega with acute
Τελευταία αλλαγή: Τετάρτη, 1 Δεκεμβρίου 2004 11:14 μμ
Εκτός αν αναφέρεται κάτι διαφορετικό, όλο το πρωτότυπο υλικό της σελίδας αυτής
του οποίου δημιουργός είναι ο Διομήδης Σπινέλλης παρέχεται σύμφωνα με τους
όρους της άδειας
«Creative Commons Attribution-Share Alike 3.0 Greece License».