XOR

[Verwijderd]

Wat doet nu precies XOR, want ik kan nergens een goede uitleg vinden.

Ik snap die waarheidstabellen wel, dat het OF het ene, OF het andere moet zijn, maar niet allbei om waar te zijn, maar wat gebeur er als je xor nu gewoon toepast op getallen.

bijvoorbeeld:

5 xor 9 = 12
6 xor 2 = 4
8 xor 1 = 9

(uitgerekend met calculator bij windows)

Wat is hier de logica in?

[Verwijderd]

de logica komt zodra je de decimale getallen binair gaat bekijken

[D2k]

0 XOR 0 =0
0 XOR 1 =1
1 XOR 1 =0

simpel

[Verwijderd]

das een mooie hint....xal eens gaan kijken....alvast bedankt

[Verwijderd]

Op woensdag 23 januari 2002 22:07 schreef D2k het volgende:
0 XOR 0 =0
0 XOR 1 =1
1 XOR 1 =0

simpel

Ja, dat snap ik wel, maar moet je bij getallen groter dan 1 gewoon het in binaire code schrijven....en dan??

[D2k]

Op woensdag 23 januari 2002 22:08 schreef Dondervogeltje het volgende:

[..]

Ja, dat snap ik wel, maar moet je bij getallen groter dan 1 gewoon het in binaire code schrijven....en dan??

moment
zal ff een grotere post maken
met een voorbeeld

[Verwijderd]

0101 (=5)
xor
1001 (=9)
=
1100 (=12)

[CyberSnooP]

XOR is een zogeheten bitwise operator. Voluit heet hij eXclusive OR.

De normale OR werkt met enkele bitjes alsvolgt:
false OR false = false
true OR false = true
false OR true = true
true OR true = true

De XOR werkt alsvolgt:
false OR false = false
true OR false = true
false OR true = true
true OR true = false

Nu wil het toeval dat ook getallen maar een reeks bitjes zijn.
Neem 5 en 9:

code:

5  = 00101
9  = 01001
12 = 01100

Als je nu van boven naar beneden leest (en 1 = true, 0 = false leest), dan zie je dat voor elk van de bitjes een XOR wordt genomen.

[kritische mode]Het zou prettig zijn als GoTters wat meer tijd voor het tikken van hun antwoord zouden inruimen. Ik heb de indruk dat er wat halve antwoorden worden gegeven, om maar zo snel mogelijk te zijn. Geen zin? Laat het dan aan een ander over..[/kritische mode]
_{Bovenstaande heeft geen enkele officiele waarde, ik ben geen Lite-Mod}

[mvdejong]

Dit soort logische operaties (AND, NAND, OR, NOR, NOT, XOR) op getallen gebeurt altijd bitwise, dus in het binaire talstelsel !

nog even de rekenregeltjes :
0 0 1 1
0 1 0 1
XOR XOR XOR XOR
0 1 1 0

code:

5 = 0101
9 = 1001
XOR 1100 = 12

6 = 0110
1 = 0010
XOR 0100 = 4

8 = 1000
1 = 0001
XOR 1001 = 9

[tomato]

XOR is een binary operator. Wanneer je XOR op getallen toepast gebeurt dat op de bits.

Wat er dan gebeurt is dit:

5 binair geschreven is 0101
9 binair geschreven is 1001

Je ziet nu vrij gemakkelijk dat:

code:

0101
1001
---- XOR
1100

1100 is gelijk aan 12 decimaal


[edit]
Excuses, ik lag even te slapen en ben dus veeeeel te laat

[D2k]

code:

5 xor 9 = 12
  0101
  1001
  -----
  1100 = 12

6 xor 2 = 4
  0110
  0010
  -----
  0100 = 4
  
8 xor 1 = 9
  1000
  0001
  ----
  1001 = 9

[edit]
damn wat zijn we allemaal weer snel vandaag

[Verwijderd]

bedankt allemaal! kben weer wat wijzer

[djexplo]

Het werkt simpel neem b.v
5*3 = 6
5= 011 3= 101
011
101
-----
110 is 6

7*2 7=111 2=010
111 oftwel je xor elke apparte bit en dan krijg je result
010
----
101 = 5

[mvdejong]

Zoveel antwoorden in 5 minuten
Toen ik begon te antwoorden waren dat er 0, maar mijn antwoord was te uitgebreid om eerste te zijn

[tomato]

Hmmm zou men dit nu een 'inkoppertje' kunnen noemen?

[D2k]

Op woensdag 23 januari 2002 22:11 schreef tomato het volgende:
Hmmm zou men dit nu een 'inkoppertje' kunnen noemen?

denk het
maar ach iedereen lost het netjes op
en zo hoort het ook

[drm]

woei!
Ik heb volgens mij nog nooit zoveel dezelfde antwoorden binnen 2 minuten gezien

[CyberSnooP]

Op woensdag 23 januari 2002 22:11 schreef tomato het volgende:
Hmmm zou men dit nu een 'inkoppertje' kunnen noemen?

Hehe.. Dit is echt een halve-nerd-show-off topic. Iedereen is trots dat ie dit weet en roept het dus ook.. ongeacht of het al 10x gezegd is of niet

_{En ik doe nog zelf mee ook}

[Verwijderd]

Op woensdag 23 januari 2002 22:11 schreef tomato het volgende:
Hmmm zou men dit nu een 'inkoppertje' kunnen noemen?

tja.. kwist niet dat het zo makkelijk was
khad wel gegoogled, maar ik kreeg dus gewoon die
waarheidstabellen en ik kwam niet op het idee om
decimale naar binaire waarden te vertalen.

"Hij is een beetje dom"

[tomato]

Dondervogeltje: "Hij is een beetje dom"

Nou, op zich vind ik dit niet echt een stomme vraag. Als je nog nooit zoiets gedaan hebt weet je het gewoon niet. En als je het eens gezien hebt weet je het wel, dat is te zien hier

[Pooh]

Gewoon ff uit je hoofd leren joh:

decimaal:

code:

X  1  2  3  4  5  6  7  8  9 

1  0  3  2  5  4  7  6  9  8
2     0  1  6  7  4  5 10 11
3     0  7  6  5  4 11 10
4        0  1  2  3 12  9
5         0  3  2 13 12
6            0  1 14 15
7             0 15 14
8                0  1
9                 0

[Rannasha]

ff voor de lol erachteraan, XOR zonder XOR maar met AND, OR en NOT:

getal1 XOR getal2 = (NOT(getal1 AND getal2)) AND (getal1 OR getal2)

Grtz.

[drm]

Species5618:
ff voor de lol erachteraan, XOR zonder XOR maar met AND, OR en NOT:

getal1 XOR getal2 = (NOT(getal1 AND getal2)) AND (getal1 OR getal2)

vandaag een les logica gehad?

Dondervogeltje:
Een tip die voor mij vaak wel lekker werkt is:

• [i]Gebruik waar je binair gaat rekenen zoveel mogelijk hex-adecimale notatie[/i]

even ter verfrissing:

elk plekje stelt een 'nibble' voor (4 bits), want hexadecimaal is 16-tallig, en 2⁴ = 16! (wow)

gebruik een tabelletje, die ken je op een gegeven moment vanzelf uit je hoofd.

code:

0  0  0000
1  1  0001
2  2  0010
enz...
(...)
E 14  1110
F 15  1111

Dan kun je elk plekje vervangen door een groepje van 4 bits:
_{<overdreven ascii-art mode>}

code:

87E1 = 
^^^^
|||+-> 0001 \
||+--> 1110  |     8   7    E    1
|+---> 0111  }-> 1000 0111 1110 0001
+----> 1000 /

^{</overdreven ascii-art mode>}

Vind ik zelf veel makkelijker leesbaar dan decimaal. Plus dat je vaak toch met bitmasks werkt die een veelvoud zijn van 8 (behalve filepermissions), dus je altijd met groepjes van 2 hexadecimale getallen werkt... als je me nog volgt

[DRvDijk]

446798 xor 123852 = 471682

1101101000101001110
xor
0011110001111001100
=
1110011001010000010

bruut Thenx voor deze uitleg Handig voor het veranderen van levels enzo in een database..

[Verwijderd]

Ok ik snap het, ik heb nog een vraag, en ik denk niet dat ik het antwoord kan vinden in een bepaalde tutorial of ergens ander op het net, want het is een nogal "klein feitje" en misschien iets te klein om een nieuw topic te openen.

als men iets wil encrypten met het DES algoritme, zet men dan tekst om naar ascii codes en dan naar binair om daarmee te rekenen, want ascii codes bestaan uit 7 bits en
met versleutelt bij DES blokken van 64 bits.

64/7 = 9,14...

dus dan zou men letters "af moeten kappen" ofzo...doet men dit ook?

[CyberSnooP]

Op woensdag 23 januari 2002 22:42 schreef Dondervogeltje het volgende:
...want ascii codes bestaan uit 7 bits...

Ik neem aan dat bij DES van de Extended ASCII set wordt uitgegaan, die 1 byte (8 bits (0-255)) beslaat.
_{Yes! Ik ben de eerste met een reactie op die vraag}

[Verwijderd]

Op woensdag 23 januari 2002 22:47 schreef CyberSnooP het volgende:

[..]

Ik neem aan dat bij DES van de Extended ASCII set wordt uitgegaan, die 1 byte (8 bits (0-255)) beslaat.
_{Yes! Ik ben de eerste met een reactie op die vraag}

Tuurlijk, je hebt gelijk!

ik had ff de w (ascii : 119) geconverteerd naar binair en da's 1110111 en dus maar 7 bits, maar omdat er 255 tekens zijn en 255 is 8 bit moet er natuurlijk een 0 (dus 1 bit) voor die 7 bits, zodat dat ook 8 bits wordt, en zodat:

64/8 = 8

men encrypt dus steeds 8 karakters.

Dank!

[Rannasha]

Op woensdag 23 januari 2002 22:33 schreef drm het volgende:

[..]

vandaag een les logica gehad?
[..]

Vorige week eerste les physische automatisering met natuurkunde. Met zo'n schakelbord. Zat geen XOR-poort op, ff zelf gemaakt

[MSalters]

Op woensdag 23 januari 2002 22:42 schreef Dondervogeltje het volgende:

als men iets wil encrypten met het DES algoritme, zet men dan tekst om naar ascii codes en dan naar binair om daarmee te rekenen, want ascii codes bestaan uit 7 bits en
met versleutelt bij DES blokken van 64 bits.

64/7 = 9,14...

dus dan zou men letters "af moeten kappen" ofzo...doet men dit ook?

Nee - eerst ZIP je de tekst. Hoe minder je moet encrypten , hoe lastiger de code te breken is. Wat je zeker niet wil doen is er gewoon een 0 bit voor zetten; het breken van een code is makkelijker als je weet dat elke 8e bit 0 moet zijn.