Logischen Grundverknüpfungen

• Konjunktion UND bzw. AND

• Disjunktion ODER bzw. OR

• Negation NICHT bzw. NOT

• NAND UND mit nachfolgendem NICHT

• NOR ODER mit nachfolgendem NICHT

• EXOR Exclusives ODER

Konjunktion (AND – Gatter)

&

E1

E2

A

E1 E2 A

0 0 0

0 1 0

1 0 0

1 1 1

Disjunktion (OR – Gatter)

E1

E2

A>=

1

E1 E2 A

0 0 0

0 1 1

1 0 1

1 1 1

Negation (NOT – Gatter)

E A1

E1 A

0 1

1 0

NAND - Gatter

&

E1

E2

A

E1 E2 A

0 0 1

0 1 1

1 0 1

1 1 0

NOR - Gatter

E1

E2

A>=

1

E1 E2 A

0 0 1

0 1 0

1 0 0

1 1 0

EXOR - Gatter

E1

E2

A= 1

E1 E2 A

0 0 0

0 1 1

1 0 1

1 1 0

Definition CODE

Ein Code stellt eine Zuordnung dar, unter deren Verwendung Elemente einer Zeichenmenge in Elemente einer anderen Zeichenmenge umgesetzt werden.

Diese Umwandlung ist i.d.R. umkehrbar.

Die einzelnen Elemente der Zielmenge heißen Codezeichen oder Codeworte

Unterscheidung der Daten

• Numerische Daten– Integer (Ganzzahlen z.B 1723)– Floating-Point-Zahlen (Gleitkommazahlen z.B. 1,73E03

• Alphanummerische Daten (Texte)

• Sonstige Daten (z.B. Bilder- oder Toninformationen)

Wichtige Tetradencodes

Ziffer BCD-Code Aiken-Code 3-Exzess-Code

0 0000 0000 0011

1 0001 0001 0100

2 0010 0010 0101

3 0011 0011 0110

4 0100 0100 0111

5 0101 1011 1000

6 0110 1100 1001

7 0111 1101 1010

8 1000 1110 1011

9 1001 1111 1100

Codesicherungsverfahren

• Paritätsprüfung– Gerade Parität ( DW 0111010 -> 0111010 0)– Ungerade Parität ( DW 0111010 -> 0111010 1)

• CRC-PrüfsummenVerknüpfung der Daten über vorgegebene Prüfpolygonez.B. CRC16 X16+X15+X2+1 (Diskettenlaufwerken)

• Modulo-10 oder Modulo-11-PrüfziffernQuersummen aus einzelnen Stellen.

Modulo-11 z.B. bei ISBN-Nummer

1. Abschnitt: Land; 2. Abschnitt: Verlag;3. Abschnitt: Buch; 4. Abschnitt: Prüfziffer

Darstellung alphanumerischer Daten

• ASCII-Code (american standard code for information interchange)7 Bit-Code mit Paritätsbit

• Extended-ASCII-Code8 Bit-Code mit länderspezifischen Zeichen

• ANSI-Code128 Zeichen wie ASCII-Code, Rest anders belegt

• EBCDI-Code (extended binary coded decimal interchange code)8 Bit-Code. Erweiterung des BCD-Codes über die reine Ziffern-darstellung hinaus.

7-Bit ASCII-Code

Bit    6 0       0       0      0     1      1      1      1 · 64             5 0       0       1      1     0      0      1      1 · 32     3210    4 0       1       0      1     0      1      0      1 · 16 0 0000    0 NUL  16 DLE  32 SP  48 0  64 @   80 P   96 `  112 p    01 0001    1 SOH  17 DC1  33 !   49 1  65 A   81 Q   97 a  113 q    12 0010    2 STX  18 DC2  34 "   50 2  66 B   82 R   98 b  114 r    23 0011    3 ETX  19 DC3  35 #   51 3  67 C   83 S   99 c  115 s    34 0100    4 EOT  20 DC4  36 $   52 4  68 D   84 T  100 d  116 t    45 0101    5 ENQ  21 NAK  37 %   53 5  69 E   85 U  101 e  117 u    56 0110    6 ACK  22 SYN  38 &   54 6  70 F   86 V  102 f  118 v    67 0111    7 BEL  23 ETB  39 '   55 7  71 G   87 W  103 g  119 w    78 1000    8 BS   24 CAN  40 (   56 8  72 H   88 X  104 h  120 x    89 1001    9 HT   25 EM   41 )   57 9  73 I   89 Y  105 i  121 y    9A 1010   10 LF   26 SUB  42 *   58 :  74 J   90 Z  106 j  122 z    AB 1011   11 VT   27 ESC  43 +   59 ;  75 K   91 [  107 k  123 {    BC 1100   12 FF   28 FS   44 ,   60 <  76 L   92 \  108 l  124 |    CD 1101   13 CR   29 GS   45 -   61 =  77 M   93 ]  109 m  125 }    DE 1110   14 SO   30 RS   46 .   62 >  78 N   94 ^  110 n  126 ~    EF 1111   15 SI   31 US   47 /   63 ?  79 O   95 _  111 o  127 DEL  F  ····  8421      0       1       2      3     4      5      6      7    ^           Erste Ziffer der hexadezimalen Darstellung; zweite Ziffer

EBCDI-Code