Professional Documents
Culture Documents
Qarqet Digjitale
Prishtin, 2016
Qarqet Digjitale
Obligative; ECTS = 6
Sistemet numerike:
sistemi binar,
sistemi oktal,
sistemi heksadecimal (shkurtimisht)
Kodet siguruese.
Kodet pr korrigjimin e gabimeve (Hamming-u)
Algjebra e Bool-it
Funksionet logjike
Funksionet inverse
Format e paraqitjes s funksioneve logjike
Daljet.
Analiza e qarqeve.
Sinteza e qarqeve logjike.
Kodert
Dekodert
Konvertuesit e kodeve
Indikatort
Demultipleksert.
Komparatort.
Kujtesat.
Kujtesat.
Regjistrat.
Ligjrata n klas:
Pr ta prvetsuar materialin q msohet n
Vlersimi i t arriturave:
Do t prfshij:
Aktivitetin n ligjrata dhe ushtrime numerike e
laboratorike.
Detyra shtpie pr sintez t qarqeve t ndryshme
digjitale.
Vlersimi:
1. Prmes kolokviumeve gjat orve t
ligjeratave,
o Organizohen 2 kolokviume gjat semestrit
2. Prmes provimit final
Vlersime:
N kolokviumin e 2 kan t drejt t hyjn vetm studentt q
kan s paku 50% t pikve nga kolokviumi 1.
Pr tu liruar me kolokviume nga provimi, edhe kolkviumi i dyt
duhet t kalohet me s paku 50% t pikve t parapara.
asinkrone.
Po ashtu, duke shfrytzuar qarqe t integruara t cilt
Teksti Baz:
Agni Dika
Qarqet Kompjuterike Kombinuese 1,
Fakulteti Elektroteknik, Prishtin, 2003
http://www.agnidika.net/libra/AgniDika_Qaret_Komp
juterike_Kombinuese.pdf
Agni Dika
Qarqet Sekuenciale, dispenc
http://www.agnidika.net/libra/AgniDika_QarqetSekue
nciale_Dispence.pdf
Tekste t sugjeruara:
1. M. Morris Mano
Digital Logic and Computer Design
Prentice Hall, Inc., Englewood Cliffs, New Jersey
2. Thomas L. Floyd
Digital Fundamentals
Pearson Education, Inc., New Jersey
Shtesa A
Electronics Workbench (MultiSim)
Ushtrimet laboratorike:
Ushtrimet Laboratorike jan t prcaktuara pr
njsit prkatse.
Organizimi i lnds
SISTEMET NUMERIKE
Njohuri hyrse
Sistemet numerike paraqesin grumbuj t rregulluar simbolesh
(shifrash), mbi t cilt jan definuar katr operacione elementare:
mbledhja (+), zbritja (-), shumzimi () dhe pjestimi (/).
Baza e sitemit numerik - Numri i shifrave t ndryshme t cilat
prdoren gjat shkruarjes s numrave n nj sistem numerik.
i 1
j 1
ku jan:
m - numri i shifrave para piks dhjetore.
n - numri i shifrave pas piks dhjetore.
Sistemet numerike:
Sistemi numerik DECIMAL: 0, 1, 2, 3, 4, 5, 6, 7, 8, 9 =
10 shifra, B = 10
Sistemi numerik BINAR: 0, 1 = 2, dmth. B = 2
Sistemi numerik HEKSADECIMAL: 0, 1, 2, 3, 4, 5, 6, 7,
8, 9, A, B, C, D, E, F = 16, dmth. B = 16
Sistemi numerik OKTAL: 0, 1, 2, 3, 4, 5, 6, 7 = 8, dmth.
B=8
Shembull:
T paraqitet numri n sistemin decimal t numrave
prmes kompleksioneve prkatse, n po at
sistem numerik, duke pasur parasysh shprehjen
(1.1).
a) 376
b) 0.4957
c) 376.4957
Zgjidhja:
a) 376
m
N Xi B
m i
i 1
3 10
31
Y j B
j 1
7 10
3 2
6 10
3 10 7 10 6 10
2
3 3
X i 10
i 1
3 i
Zgjidhja:
b)
N Xi B
m i
i 1
Y j B
j 1
Yi 10 j
j 1
c)
m
i 1
j 1
i 1
j 1
N X i B m i Y j B j X i 103i Yi 10 j
3 1031 7 1032 6 1033 4 101 9 102 5 103 7 104
B=2
Numrat e plot:
Ekuivalenti binar i nj numri decimal t plot fitohet duke
pjestuar numrin suksesivisht me 2, sa sht
baza B e ktij sistemi numerik.
Shembull
Ekuivalentt binar t numrave decimal: 79
79 : 2 = 39
mbetet 1
39 : 2 = 19
mbetet 1
19 : 2 = 9
mbetet 1
9:2=4
mbetet 1
4:2=2
mbetet 0
2:2=1
mbetet 0
1:2=0
mbetet 1
(79)10 = (1001111)2
Shembull
Ekuivalentt binar t numrave decimal: 0.8125
0.8125 * 2 = 1.6250 = 0.6250
bartja 1
bartja 1
0.2500 * 2 = 0.5000
bartja 0
bartja 1
(0.8125)10 = (0.1101)2
Shembull
Ekuivalentt binar t numrave decimal: 79.8125
a) (79)10 = (?)2
b) (0.8125)10=(?)2
79 : 2 = 39
mbetet 1
39 : 2 = 19
mbetet 1
19 : 2 = 9
bartja 1
bartja 1
mbetet 1
0.2500 * 2 = 0.5000
bartja 0
9:2=4
mbetet 1
bartja 1
4:2=2
mbetet 0
2:2=1
mbetet 0
1:2=0
mbetet 1
(0.8125)10 = (0.1101)2
(79)10 = (1001111)2
(79.8125)10 = (1001111.1101)2
(125.875)10=(1111101.111)2
Shndrrimi i prafrt
Gjat gjetjes s ekuivalentit binar t pjess s numrit pas piks
dhjetore mund t ndodh t fitohet varg i pafund shifrash
binare.
N kto raste, ekuivalenti binar do t jet i prafrt.
Procesi i shndrrimit ndrpritet n nj numr t caktuar shifrash
pas piks, gj q varet nga saktsia e prcaktuar q m par.
Shembull
Ekuivalentt binar t numrave decimal: 31.6 duke marr pas
piks vetm 5 shifra binare.
a) (31)10= (?)2
b) (0.6)10= (?)2
31 : 2 = 5 mbetja 1
15 : 2 = 7 mbetja 1
7 : 2 = 3 mbetja 1
3 : 2 = 1 mbetja 1
1 : 2 = 0 mbetja 1
(31)10= (11111)2
(31.6)10= (11111.10011)2
N xi B mi y j B j
i 1
j 1
Shembull
Shndrrimi i numrave binar 1110.11 n numra t sistemit
decimal t numrave.
m
i 1
j 1
N X i B m i Y j B j
X 1110 dhe Y 11
4
N Xi 2
i 1
4 i
Y j 2 j
j 1
1* 23 1* 22 1* 21 0* 20 1* 2 1 1* 2 2 14.75
(11011)2=(?)10
(0.111011)2=(?) 10
(1110.011)2=(?) 10
Operacionet aritmetikore
Operacionet aritmetikore n sistemin binar t numrave
Mbledhja
Tabela e mbledhjes s numrave n sistemin binar t
numrave duket kshtu:
0+0=0
0+1=1
1+0=1
1 + 1 = 0 dhe bartja 1
Shembull:
a)
b)
111111
111011
+110111
1110010
10111
1 0 1 1 .1 1 0
+ 1 0 1 0 .1 0 1
1 0 1 1 0 .0 1 1
c)
bartja
21111211
10110101
10001101
+ 11000111
1000001001
Zbritja
Gjat procesit t zbritjes s numrave binar, paraqitet nevoja e huazimit.
Tabela sipas s cils kryhet zbritja n sistemin binar t numrave sht:
0-0=0
0 - 1 = 1 dhe 1 hua
1-0=1
1-1=0
Shembull:
a)
22
1111011
-101111
1001100
b)
huaja
122
22
1 0 1 0 1 0 1 1 .1 0
- 1 1 1 0 0 0 0 .1 1
0 0 1 1 1 0 1 0 .1 1
Shembull:
a)
1 1 0 1 .1 0
- 1 1 1 0 .1 1
2
1 1 1 0 .1 1
-1 1 0 1 .1 0
0 0 0 1 .0 1
Shumzimi
Operacioni i shumzimit kryhet plotsisht njlloj si edhe n sistemin binar t
numrave, duke pasur parasysh tabeln vijuese:
Shembull:
a)
1111
*1101
1111
0000
1111
1111
11000011
b)
0*0=0
0*1=0
1*0=0
1*1=1
0 .1 1 0 1
* 0 .1 1
01101
01101
00000
0.1 0 0 1 1 1
Pjestimi
Gjat pjestimit t dy numrave binar, m leht sht q pjesa e shifrave q
pjestohen dhe pjestuesi t konvertohen n numra t sistemit decimal.
Tabela e pjestimit q zbatohet n sistemin binar t numrave duket kshtu:
Shembull:
a)
1 1 1 1 : 1 1=1 0 1
-1 1
1
0
11
11
00
b)
10100.1:10= 1010.01
10
1
0
10
0:0=?
0:1=0
1:0=?
1:1=1
Shembull
Ekuivalentt heksadecimal i numrit decimal: 154.8125
a) (154)10 = (?)16
b) (0.8125)10=(?)16
154 : 16 = 9 mbetet A
9 : 16 = 0
mbetet 9
(1 5 4)10 = (9 A)16
(154.8125)10 = (9 A. D)16
bartja D
(0.8125)10 = (0.D)16
N xi B
i 1
m i
y j B
j 1
Shembull
Shndrrimi i numrit heksadecimal 3AB.F1 n numr t
sistemit decimal t numrave.
m
i 1
j 1
N X i B m i Y j B j
X 3 AB dhe Y F1
3
N X i 16
i 1
3 i
Y j 16 j
j 1
Aritmetika heksadecimale
N sistemin heksadecimal t numrave operacionet aritmetikore
kryhen ngjashm me sistemin decimal, ose me sistemin binar t
numrave.
Por, dallimi qndron n at se si dhjetshe ktu merret baza
B=16 e sistemit heksadecimal.
N vazhdim do t shpjegohen operacionet elementare t
mbledhjes (+) dhe zbritjes (-) n kt sistem numerik, t
cilt prdoren edhe n praktik.
Mbledhja
Tabela e mbledhjes s numrave n sistemin binar t
numrave duket kshtu:
Shembull:
a)
11
2FD71
+A3542
D32B3
b)
bartja
1
1
1 A B .2 F
+ 3 4 5 .1 2
4 F 0 .4 1
Zbritja
Gjat kryerjes s operacionit t zbritjes paraqitet problemi i huazimit, edhe
n sistemin heksadecimal t numrave. Me qllim q t shpjegohet procedura e
huazimit, pr dhjetshen e sistemit heksadecimal t numrave, prkatsisht pr
bazn 16, ktu do t prdoret shkronja G.
Shembull:
G
G
53A.2B
-74.1C
4C6.0F
huaja
Shembull
EkuivalentI oktal t numrave decimal: 365.24
a) (365)10 = (?)8
b) (0.24)10=(?)8
365 : 8 = 45
45 : 8 = 5
mbetet 5
mbetet 5
5 : 8 = 0 mbetet 5
(3 6 5)10 = (5 5 5)8
bartja 1
bartja 7
bartja 2
bartja 7
0.04 * 8 = 0.32
bartja 0
bartja 2 . . .
(0.24)10 = (0.172702)8
(365.24)10 = (555.172702)8
N xi B
i 1
m i
y j B
j 1
Shembull
Shndrrimi i numerit oktal 3724.61 n numer t sistemit
decimal t numrave.
m
i 1
j 1
N X i B m i Y j B j
X 3724 dhe Y 61
4
i 1
j 1
N X i 84 i Y j 8 j
3*83 7 *82 2*81 4*80 6*81 1*82 2004.765625
Aritmetika oktale
Operacionet aritmetikore n sistemin oktal t
numrave, kryhen plotsisht njlloj si edhe te sistemet
e tjera numerike, gj q do t tregohet prmes
shembujve t mbledhjes s disa numrave. Ktu duhet
pasur kujdes n faktin se dhjetshja e sistemit oktal
sht baza numerike prkatse 8.
Mbledhja
Tabela e mbledhjes s numrave n sistemin oktal t
numrave duket kshtu:
Shembull:
a)
11 11
624.325
+ 137.453
764.000
bartja
Aritmetika komplementare
Pr do numr me bazn B, mund t gjenden numrat
komplementar prkats, prkatsisht
B-komplementi dhe
(B-1)-komplementi.
Kalimi binar-heksadecimal
Kalimi prej sistemit binar n sistemin heksadecimal
bhet n dy hapa:
Numri binar ndahet n grupe prej nga 4 shifra.
do grupi shifrash i gjendet ekuivalenti heksadecimal.
Kalimi binar-oktal
Kalimi prej sistemit binar n sistemin oktal t numrave
bhet n rrug t njjt si edhe kalimi prej sistemit
binar n sistemin hekasdecimal t numrave, por
ktu shifrat e numrit binar grupohen n grupe me nga 3
shifra.
a. 11011101
b. 111011.11011
Kalimi oktal-heksadecimal
Kalimi prej sistemit oktal n sistemin heksadecimal
bhet me ndrmjetsimin e sistemit binar t numrave.
Numrat binar
N form t prgjithshme, numrat binar me pik t
lvizshme shkruhen kshtu:
Shembull
Forma me pik t lvizshme e numrave me pik
fikse
a. 111101111.01
Mbledhja
Mund t mblidhen vetm numrat me pik t lvizshme
t cilt kan eksponent t barabart. Prandaj, gjat
mbledhjes s numrave t cilt kan eksponent t
ndryshm s pari barazohen eksponentt e tyre, duke
rritur eksponentin m t vogl.
Pastaj, mbledhja kryhet n at mnyr q mblidhen
mantisat dhe prshkruhet eksponenti.