Professional Documents
Culture Documents
BCD
000000
000001
000010
...
ASCII
0110000
0110001
0110010
001001
010001
010010
010011
(6 bii)
0111001
1000001
1000010
1000011
(7 bii)
EBCDIC
11110000
11110001
11110010
...
11111001
11000001
11000010
11000011
(8 bii)
Datele numerice
Datele numerice sunt de urmtoarele tipuri:
a) numere ntregi pozitive sau nule: 0; 1; 315...
b) numere intregi negative: -1; -155...
c) numere fracionare: 3.1415; -0.5...
d) numere n notaie tiinific: 4.9 107 ; 1023 ...
0+0=0
0+1=1
1+0=1
1 + 1 = 10
cu ai 0, 1, 2, p-1 i an 0.
Se utilizeaz de asemenea notaia echivalent N = anan-1...a1a0.
Numerele scrise n sistenul de numeraie cu baza 2 (binar) sunt adesea
compuse dintr-un mare numr de bii, i de aceea se prefer exprimarea
acestora n sistemele octal (p = 8) i hexazecimal (p = 16), deoarece
conversia cu sistemul binar este foarte simpl.
Schimbri de baz
a) binar zecimal
Conversia se realizeaz prin nsumarea puterilor lui 2 corespunztoare
biilor egali cu 1;
Exemplu: 101012= 24 + 22 + 20 = 16 + 4 + 1 = 2110
b) zecimal binar
Conversia se efectueaz prin mpriri ntregi succesive cu 2. Testul de
oprire corespunde situaiei ctului nul. Numrul binar este obinut
considernd resturile n ordinea invers.
Exemplu: Conversia lui 26:
26 : 2 = 13
rest 0
13 : 2 = 6
rest 1
6:2=3
rest 0
3:2=1
rest 1
1:2=0
rest 1
Se obine (de jos n sus): 2610 = 110102.
c) octal (hexazecimal) zecimal
Conversia se reduce la nsumarea puterilor lui 8 (16).
d) zecimal octal (hexazecimal)
Conversia se efectueaz prin mpriri ntregi succesive prin 8 (16).
Testul de oprire corespunde situaiei ctului nul. Numrul octal
(hexazecimal) este obinut considernd resturile obinute de la ultimul ctre
primul.
e) octal (hexazecimal) binar
Conversia corespunde dezvoltrii fiecrei cifre octale (hexazecimale) n
echivalentul ei binar pe 3 (4) bii.
Exemplu:
278 = 0101112 deoarece 28 = 0102 i 78 = 1112.
3A16 = 001110102 deoarece 316= 00112 i A16=10102.
f) binar octal (hexazecimal)
Conversia se realizeaz nlocuind de la dreapta la stnga, grupele de 3
(4) bii prin cifra octal (hexazecimal) corespunztoare. Dac numrul de
N = M BE
cu:
B
M
E
ED
INFORMA|II
INSTRUC|IUNI
(diferite formate n cod main)
Cod op.
DATE
Operanzi
Numerice
Nenumerice
Codificare prin tabele
BCD
(6 bii)
ASCII
(7 bii)
EBCDIC (8 bii)
SVA
C1
C2
Numere fracionare
VF
Un numr zecimal, care cuprinde una sau mai multe cifre (de la 0 la 9),
este codificat cu ajutorul biilor utiliznd anumite coduri. Tabela de mai jos
prezint patru exemple de astfel de coduri.
zecimal BCD
0
1
2
3
4
5
6
7
8
9
Exemplu:
0000
0001
0010
0011
0100
0101
0110
0111
1000
1001
excedent-3 2 din 5
0011
0100
0101
0110
0111
1000
1001
1010
1011
1100
00011
00101
00110
01001
01010
01100
10001
10010
10100
11000
bicvintal
01 00001
01 00010
01 00100
01 01000
01 10000
10 00001
10 00010
10 00100
10 01000
10 10000
zecimal :129
binar
:10000001 = 27 +20 = 128 + 1
BCD
:000100101001
Codul BCD
Codul BCD Binary Coded Decimal este unul dintre cele mai
rspndite coduri cu semnificaia zecimal codificat n binar, n care
fiecare cifr zecimal este codificat n mod individual n echivalentul su
binar pe patru bii.
Orice cifr zecimal se poate reprezenta pe patru bii, dar valorile
reprezentabile pe patru bii sunt n numr de 24 = 16, deci vor rmne 6
configuraii neutilizate, de care trebuie s se in seama la efectuarea
operaiilor aritmetice.
n situaia operaiei de adunare trebuie s se adauge 6 ori de cte ori
rezultatul este superior lui 9, iar pentru operaia de scdere se va extrage 6
dac rezultatul este negativ.
Exemplu:
zecimal
binar
BCD
15+
01111+
00010101+
18
10010
00011000
--------------------33
100001
00101101 > 9
(= 33)
0110 +6
------------00110011 (=33)
10
11
1
1
9
6
8
2 3 4 5 6
0 1
0 1
0 1
0 1
1
1
1
1
1
1
0
1
0
0
1
0
0
0
1
0
7
1
1
0
0
bit paritate
1 1 1 1 0 0 1
contr. transv.
A A A F A A A
bit
control
paritate longitudinal
0
1
1
0
F
A
A
A
12
7
6
5
4
3
2
1
m4
m3
m2
k3
m1
k2
k1
Cei trei bii de control sunt plasai pe poziia puterilor lui 2:
k1 1; k2 2; k3 4.
Vom vedea acum, pentru fiecare bit al mesajului care sunt biii de
control care permit verificarea paritii sale.
7 (0111)2 4 + 2 + 1
7 este controlat de k3, k2, k1;
6 (0110)2 4 + 2
6 este controlat de k3, k2;
5 (0101)2 4
+1
5 este controlat de k3, k1;
4 (0100)2 4
4 este controlat de k3;
3 (0011)2
2+1
3 este controlat de k2, k1;
2 (0010)2
2
2 este controlat de k2;
1 (0001)2
1
1 este controlat de k1;
Problema se pune i invers: care sunt poziiile binare controlate de ctre
fiecare cod? Rspunsul este urmtorul:
k1 controleaz biii cu numerele 1, 3, 5, 7;
k2 controleaz biii cu numerele 2, 3, 6, 7;
k3 controleaz biii cu numerele 4, 5, 6, 7.
Cnd se recepioneaz informaia, se efectueaz controlul de paritate.
Pentru fiecare bit de control se compar valoarea transmis cu cea recalculat.
Dac cele dou valori sunt identice, se atribuie valoarea 0 unei variabile
binare Ai asociat bitului de control ki, altfel, Ai primete valoarea 1.
Valoarea zecimal a configuraiei binare format din variabilele
Ak, Ak-1, ..., A1 furnizeaz poziia bitului eronat, care se poate corecta.
Presupunem c: pentru k1, A1 1, pentru k2, A2 1, iar pentru k3,
A3 0. Eroarea se gsete n poziia (A3 A2A1)2 (011)2 3.
ntr-adevr, k1 poate detecta o eroare n poziiile 1, 3, 5, 7, k2 poate
detecta o eroare pe poziiile 2, 3, 6, 7, iar k3 pe poziiile 4, 5, 6, 7. O eroare
detectat de k 1 i k 2 nu i de k3 nu poate proveni dect din bitul 3.
Exemple:
(A3A2A1)2 (000)2 indic absena unei erori;
(A3A2A1)2 (001)2 indic eroare pe bitul 1;
(A3A2A1)2 (110)2 indic eroare pe bitul 6.
Exemplu de recepionare a unui mesaj: (1011100)2. Dac s-a utilizat un
CH cu paritate par, s se reconstituie mesajul iniial (n 7, k 3, m 4).
numr 7
6
5
4
3
2
1
tip
m4
m3
m2
k3
m1
k2
k1
valoare 1
0
1
1
1
0
0
k1 0 controleaz poziiile 1, 3, 5, 7, nu se verific, deci A1 1;
k2 0 controleaz poziiile 2, 3, 6, 7, se verific, deci A2 0;
13
14
15
16
17
variabilele propoziionale;
constantele logice true i false;
- Orice operand atomic este expresie logic;
- Dac E i F sunt expresii logice atunci E and F este expresie logic;
- Dac E i F sunt expresii logice atunci E or F este expresie logic;
- Dac E este expresie logic atunci not E este expresie logic;
Prezentm definiia operatorilor logici and, or i not.
and 0
0
0
1
0
1
0
1
or
0
1
0
0
1
1
1
1
not
0
1
1
1
Funcii booleene
Semnificaia unei expresii logice poate fi descris formal ca o funcie
care d o valoare adevrat sau fals pentru expresia ntreag pornind de la
valoarea argumentelor, numit funcie logic sau boolean.
Tabele de adevr
O funcie boolean poate fi reprezentat n practic printr-o tabel de
adevr ale crei linii corespund tuturor combinaiilor de valori de adevr
pentru argumente. Exist o coloan pentru fiecare argument i una pentru
valoarea funciei.
Figura urmtoare prezint tabelele de adevr pentru operaiile logice
and, or, not, xor.
p q
p and q
p q p or q p not p p q p xor q
0 0
0
0 0 0
0 1
0 0
1
0 1
0
0 1 1
1 0
0 1
0
1 0
0
1 0 1
1 0
0
1 1
1
1 1 1
1 1
1
Tabela de adevr a unei funcii cu k argumente posed 2k linii. Fiecare
linie asigneaz pentru funcie valoarea 0 sau 1, deci exist 22k funcii.
Operatori logici suplimentari
implicaia dac p este adevrat atunci q este adevrat;
echivalena dac i numai dac;
operatorul nonand not (p and q), notat p nand q;
operatorul nonor not (p or q), notat p nor q.
Figura urmtoare prezint tabelele de adevr pentru , , nand, nor.
18
p
0
0
1
1
q
0
1
0
1
pq
1
1
0
1
p
0
0
1
1
q pq
0 1
1
0
0 0
1 1
p
0
0
1
1
q p nand q
0
1
1
1
0
1
1
0
p
0
0
1
1
q p nor q
0
1
1
0
0
0
1
0
Tranzitivitate: p q and q r p r ;
Echivalena negaiilor: p q p q ;
19
6.
7.
Asociativitate and: p q r p q r ;
Comutativitate or: p q q p ;
8. Asociativitate or: p q r p q r ;
9. Distributivitate and fa de or: p q r p q p r ;
10. 1 (true) este identitate pentru and: p 1 p ;
11. 0 (false) este identitate pentru or: p 0 p ;
12. 0 este adsorbant pentru and: p 0 0 ;
13. Eliminare duble negaii: p p .
Diferene fa de legile aritmeticii
14. Distributivitate or fa de and: p q r p q p r ;
15. 1 este adsorbant pentru or: 1 p 1 ;
16. Idempotena operatorului and: p p p ;
17. Idempotena operatorului or: p p p ;
18. Subsumarea:
a) p p q p ;
b) p p q p .
19. Eliminarea anumitor negaii:
a) p p q p q ;
b) p p q p q .
20. Legile lui de Morgan:
a) p q p q ;
b)
p q pq ;
c)
p1 p2 ... pn p 1+ p 2+...+ p n;
d)
p1 p2 ... pn p1 p2 ... pn .
20
z1
0
1
z2
1
0
z3
1
1
01
0
0
0
0
1
1
1
1
0
0
0
0
1
1
1
1
10
0
0
1
1
0
0
1
1
0
0
1
1
0
0
1
1
11
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
21
z0 = 0
constant;
z1 = a
identitate;
z2 = a negaie;
z3 = 1
constant;
ab
F0 = 0
F1 = a b
F2 = a b
F3 = a
F4 = a b
F5 = b
F6 = a b
F7 = a b
F8 = a b a b
F9 = a b
F10 = b
F11 = a b
F12 = a
F13 = a b
F14 = (ab) = a+b
F15 = 1
ac
00
01
11
10
22
TK cu 4 variabile
Se construiete TK, precum nfurtoarea unui cilindru, att orizontal
ct i vertical, astfel:
fiecare variabil completeaz un bloc de 8 csue;
un produs logic de 2 variabile completeaz un bloc de 4 csue;
un produs logic de 3 variabile completeaz un bloc de 2 csue;
un produs logic de 4 variabile completeaz o csu.
Exemplu:
z(a,b,c,d)=abcd+abcd+abcd+abcd+abcd+
abcd+abcd+abcd+abcd+abcd+abcd.
cd ab 00
00
01
11
10
01
11
10
23