Systemy liczbowe
Konwersje DEC ↔ BIN ↔ OCT ↔ HEX, działania na liczbach binarnych, algebra Boole'a, bramki logiczne, prawa De Morgana oraz tablice Karnaugha.
Systemy pozycyjne
Dziesiętny (DEC, podstawa 10) — cyfry 0–9. Każda pozycja to potęga liczby 10.
Binarny (BIN, podstawa 2) — cyfry 0 i 1. Stosowany w elektronice cyfrowej, ponieważ odpowiada dwóm stanom napięcia.
Ósemkowy (OCT, podstawa 8) — cyfry 0–7. Jedna cyfra ósemkowa = 3 bity.
Szesnastkowy (HEX, podstawa 16) — cyfry 0–9 oraz A–F (A=10, B=11, C=12, D=13, E=14, F=15). Jedna cyfra HEX = 4 bity (nibble).
Przykład: 17310 = 101011012 = 2558 = AD16
Zasada konwersji DEC → inna podstawa
Dzielimy liczbę przez podstawę i zapisujemy reszty od dołu do góry.
173 : 2 = 86 r 1 86 : 2 = 43 r 0 43 : 2 = 21 r 1 21 : 2 = 10 r 1 10 : 2 = 5 r 0 5 : 2 = 2 r 1 2 : 2 = 1 r 0 1 : 2 = 0 r 1 → czytamy od dołu: 10101101₂
Konwersja BIN → DEC
Sumujemy wagi pozycji, na których jest 1.
1 0 1 0 1 1 0 1 128 64 32 16 8 4 2 1 128 + 0+32+ 0+ 8+ 4+ 0+ 1 = 173
BIN ↔ OCT ↔ HEX (grupowanie bitów)
OCT: grupujemy bity po 3 od prawej. HEX: grupujemy bity po 4 od prawej.
BIN 10101101 HEX: 1010 1101 → A D = AD OCT: 10 101 101 → 2 5 5 = 255
Tabela referencyjna 0–15
DEC
BIN
OCT
HEX
0
0000
0
0
1
0001
1
1
2
0010
2
2
3
0011
3
3
4
0100
4
4
5
0101
5
5
6
0110
6
6
7
0111
7
7
8
1000
10
8
9
1001
11
9
10
1010
12
A
11
1011
13
B
12
1100
14
C
13
1101
15
D
14
1110
16
E
15
1111
17
F
Algebra Boole'a — podstawowe prawa
Identyczność: A + 0 = A, A · 1 = A
Element zerowy: A + 1 = 1, A · 0 = 0
Idempotentność: A + A = A, A · A = A
Dopełnienie: A + ¬A = 1, A · ¬A = 0
Przemienność: A + B = B + A
Łączność: (A+B)+C = A+(B+C)
Rozdzielność: A·(B+C) = A·B + A·C
Absorpcja: A + A·B = A
De Morgan: ¬(A·B) = ¬A + ¬B; ¬(A+B) = ¬A · ¬B
