Kali DragonNETMASTER
OP

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