F I E K
Q A R Q E T D I G J I T A L E De t y r at ën d r y s h me
Të shndërrohet numri decimal në numër binar
(352.42)10=(?)2
www.e-Libraria.com e hënë, 2010-10-04
Ushtrimet në lënden Qarqet Digjitale
1
Të shndërrohet numri binar në numër decimal
(101100000.01101)2=(?)10 n
N
i 1
X i 2 n i
m
y j 2 j
j1
www.e-Libraria.com e hënë, 2010-10-04
Ushtrimet në lënden Qarqet Digjitale
2
Të gjendet ekuivalenti heksadecimal i numrit decimal të dhënë
(262.8125)10=(?)16
www.e-Libraria.com e hënë, 2010-10-04
Ushtrimet në lënden Qarqet Digjitale
3
Të gjendet ekuivalenti decimal i numrit heksadecimal të dhënë
(45AF)16=(?)10 n
N
i 1
X i 16 n i
m
y j16 j
j1
www.e-Libraria.com e hënë, 2010-10-04
Ushtrimet në lënden Qarqet Digjitale
4
Të gjendet ekuivalenti oktal i numrit decimal të dhënë
(24.628)10=(?)8
www.e-Libraria.com e hënë, 2010-10-04
Ushtrimet në lënden Qarqet Digjitale
5
Të gjendet ekuivalenti decimal i numrit oktal të dhënë
(523.504)8=(?)10 n
N
i 1
X i 8 n i
m
y j 8 j
j1
www.e-Libraria.com e hënë, 2010-10-04
Ushtrimet në lënden Qarqet Digjitale
6
Të gjendet ekuivalenti heksadecimal i numrit oktal të dhënë
(523.504)8=(?)16
www.e-Libraria.com e hënë, 2010-10-04
Ushtrimet në lënden Qarqet Digjitale
7
Të gjendet ekuivalenti oktal i numrit heksadecimal të dhënë
(5CD3.AA4)16=(?)8
www.e-Libraria.com e hënë, 2010-10-04
Ushtrimet në lënden Qarqet Digjitale
8
Të mblidhen numrat binar 10010100011 + 11101010101 ______________
1010101111111.101 + 1010101001011.110 _________________
www.e-Libraria.com e hënë, 2010-10-04
Ushtrimet në lënden Qarqet Digjitale
9
Të zbritën numrat binar 1110101011 - 111010101 ______________
1010100011001.101 - 111100000001.110 _________________
www.e-Libraria.com e hënë, 2010-10-04
Ushtrimet në lënden Qarqet Digjitale
10
Të shumëzohen numrat binar 101011 x 1101 ______________
11001.101 x 10101.11 _________________
www.e-Libraria.com e hënë, 2010-10-04
Ushtrimet në lënden Qarqet Digjitale
11
Të pjesëtohen numrat binar 1101001 : 111 ______________
101100000.01101 : 11000.0100 _________________
www.e-Libraria.com e hënë, 2010-10-04
Ushtrimet në lënden Qarqet Digjitale
12
Të caktohen fjalët kodike për simbolet e dhëna në kodin ciklik AB
00
01
11
00
A
B
C
01
J
D
11
I
E
10
H
CD
G
10
F
www.e-Libraria.com e hënë, 2010-10-04
Ushtrimet në lënden Qarqet Digjitale
13
Të caktohen fjalët kodike për simbolet e dhëna në kodin ciklik
AB CD 00 01 11
01 11 10
AB C 00 1 1
01 11 10 3
4 25
7 6
10
www.e-Libraria.com e hënë, 2010-10-04
Ushtrimet në lënden Qarqet Digjitale
14
Të kodohen simbolet [!, @, #, $, % dhe ^] sipas një kodi ciklik të çfarëdoshëm
www.e-Libraria.com e hënë, 2010-10-04
Ushtrimet në lënden Qarqet Digjitale
15
Të bëhet kodimi optimal i simboleve vijuese sipas metodës së Shanon Fanos Simboli Frekuenca e paraqitjes Gjasa e paraqitjes S1 33 0,121 S2 45 0,165 S3 29 0,107 S4 55 0,202 S5 26 0,096 S6 43 0,158 S7 41 0,151 Total 272 1
S5S3S4S3S6S7S1S2S4 www.e-Libraria.com e hënë, 2010-10-04
Ushtrimet në lënden Qarqet Digjitale
16
Të bëhet kodimi optimal i simboleve vijuese sipas metodës së Hofman-it Simboli Frekuenca e paraqitjes Gjasa e paraqitjes X1 318 0,193 X2 452 0,275 X3 211 0,128 X4 312 0,19 X5 125 0,076 X6 227 0,138 Total e hënë, 2010-10-04
1645
www.e-Libraria.com Ushtrimet në lënden Qarqet Digjitale
1 17
Të gjendet distanca mes kodeve për zbulimin e gabimeve
www.e-Libraria.com e hënë, 2010-10-04
Ushtrimet në lënden Qarqet Digjitale
18
Të bëhet kodimi i sigurt i vargut të shifrave decimale (837)10 përmes kodit NBCD. Për kodim të sigurt të përdoret metoda e Hammning-ut
www.e-Libraria.com e hënë, 2010-10-04
Ushtrimet në lënden Qarqet Digjitale
19
www.e-Libraria.com e hënë, 2010-10-04
Ushtrimet në lënden Qarqet Digjitale
20
Të bëhet gjetja dhe korrigjimi i gabimeve brenda informatave të koduara
www.e-Libraria.com e hënë, 2010-10-04
Ushtrimet në lënden Qarqet Digjitale
21
Postulatet e algjebres se Bulit Operacioni OSE
0 0 1 1
0 1 0 1
Operacioni DHE
0 0 0
0 1 1 1
0 1 0 1 0 0 1 1 1
Operacioni JO
0 1 1 0
www.e-Libraria.com e hënë, 2010-10-04
Ushtrimet në lënden Qarqet Digjitale
22
Relacionet themelore algjebrike • Nga postulatet e algjebrës së Bulit mund të nxirren edhe relacionet algjebrike vijuese: A 0 A
A 1 A
A 1 1
A 0 0
A A A
A A A
A A 1
A A 0
A A
www.e-Libraria.com e hënë, 2010-10-04
Ushtrimet në lënden Qarqet Digjitale
23
Ligjet e Algjebrës së Bulit
Të vërtetohet vlefshmëria e këtyre dy ligjeve
www.e-Libraria.com e hënë, 2010-10-04
Ushtrimet në lënden Qarqet Digjitale
24
Teorema e De Morgan-it • Gjetja e funksioneve komplementare mbështetet në teoremën e De Morgan-it
A B A B AB A B
www.e-Libraria.com e hënë, 2010-10-04
Ushtrimet në lënden Qarqet Digjitale
25
Të vërtetohet identiteti
A AB A B
www.e-Libraria.com e hënë, 2010-10-04
Ushtrimet në lënden Qarqet Digjitale
26
Të gjendet funksioni dual i funksionit G
G (ABC) (ABD) (BCD) (CD)
www.e-Libraria.com e hënë, 2010-10-04
Ushtrimet në lënden Qarqet Digjitale
27
Të gjindet funksioni inverse i funksionit f f A * B A * C B* C
• Me inversionin e një funksioni logjik f nënkuptohet gjetja e komplementit të tij , për të cilët vlejnë raportet: f f 1 f f 0 f{A, B,...,0,www.e-Libraria.com 1, , } f{A, B,...,1, 0, , } e hënë, 2010-10-04
Ushtrimet në lënden Qarqet Digjitale
28
Të gjendet funksioni inverse i funksionit f përmes metodës së Demorgan-it f ( A B)(A BC)(B C)
www.e-Libraria.com e hënë, 2010-10-04
Ushtrimet në lënden Qarqet Digjitale
29
Të paraqitet funksioni përmes qarqeve me ndërprerës f (AB AC BC)(A B C)
www.e-Libraria.com e hënë, 2010-10-04
Ushtrimet në lënden Qarqet Digjitale
30
Të paraqitet funksioni përmes tabelës së kombinimeve f (A AC BC)(A C)
www.e-Libraria.com e hënë, 2010-10-04
Ushtrimet në lënden Qarqet Digjitale
31
Përmes metodës së induksionit të plotë, të tregohet se a janë të barabarta funksionet f dhe g f ( A B)( A C) g AB AC
www.e-Libraria.com e hënë, 2010-10-04
Ushtrimet në lënden Qarqet Digjitale
32
Funksioni i dhënë përmes tabelës së kombinimeve, të shprehet përmes mintermave dhe makstermave përkatëse f
2n 1
fi m i
i0
f
2n 1
(fi M i ) i0
www.e-Libraria.com e hënë, 2010-10-04
Ushtrimet në lënden Qarqet Digjitale
33
Të paraqitet funksioni përmes diagrameve kohore f (A AC ABC C) A
A
B
B
A
f
f
f
f A B e hënë, 2010-10-04
f A B www.e-Libraria.com Ushtrimet në lënden Qarqet Digjitale
f A 34
Të paraqitet funksioni përmes diagrameve të Venn-it f AB AC AC
www.e-Libraria.com e hënë, 2010-10-04
Ushtrimet në lënden Qarqet Digjitale
35
Të paraqiten funksionet përmes diagrameve të Karnaugh-it ose K-diagramet f AC AC AB C g AB C D AB C h ( A B)(B C)( A C) i( A, B, C, D)
1 m (3,4,9 12,15)
www.e-Libraria.com e hënë, 2010-10-04
Ushtrimet në lënden Qarqet Digjitale
36
Të paraqiten funksionet përmes qarqeve logjike f (A BC CD)(AB B C) g ACD BD AB
www.e-Libraria.com e hënë, 2010-10-04
Ushtrimet në lënden Qarqet Digjitale
37
Të minimizohet funksioni duke përdorur metodën algjebrike
u (A B) C AB C
www.e-Libraria.com e hënë, 2010-10-04
Ushtrimet në lënden Qarqet Digjitale
38
Të bëhet minimizimi i funksionit duke përdorur formën e minimizimit grafik f (A, B, C, D) AB AC ABD C
www.e-Libraria.com e hënë, 2010-10-04
Ushtrimet në lënden Qarqet Digjitale
39
Të bëhet minimizimi i funksionit duke përdorur formën e minimizimit grafik
f m (0,1,6 10,14,15) 1
www.e-Libraria.com e hënë, 2010-10-04
Ushtrimet në lënden Qarqet Digjitale
40
Të bëhet minimizimi i funksionit duke përdorur formën e minimizimit grafik
f m (0,4 10,13,15) 1
m (1,2,3)
www.e-Libraria.com e hënë, 2010-10-04
Ushtrimet në lënden Qarqet Digjitale
41
Të gjenden shprehjet për daljet x, y, z dhe v
www.e-Libraria.com e hënë, 2010-10-04
Ushtrimet në lënden Qarqet Digjitale
42
Cilat lloje të Shumëzimi operacioneve nuk janë të definuara në Pjesëtimi Algjebrën e Bool-it ? Mbledhja Zbritja www.e-Libraria.com e hënë, 2010-10-04
Ushtrimet në lënden Qarqet Digjitale
43
Çfarë lloji të kodit paraqet koduesi i Hamming-ut?
Me gjatësi variabile të fjalëve kodike Ciklik
Optimal Korrigjues www.e-Libraria.com e hënë, 2010-10-04
Ushtrimet në lënden Qarqet Digjitale
44
Cili prej opsioneve nuk Tabela e kombinimeve përdoret për paraqitjen e funksioneve? Qarqet logjike
Diagrami Hemming-ut Diagramet kohore www.e-Libraria.com e hënë, 2010-10-04
Ushtrimet në lënden Qarqet Digjitale
45
Tregoni se a vlen ndonjëra prej barazive:
A B A B A B A B
www.e-Libraria.com e hënë, 2010-10-04
Ushtrimet në lënden Qarqet Digjitale
46
Çka është metoda e induksionit të plotë ?
www.e-Libraria.com e hënë, 2010-10-04
Ushtrimet në lënden Qarqet Digjitale
47
Cilat janë format për paraqitjen e funksioneve logjike?
Përmes mintermave
Qarqet logjike
Boshtin koordinativ Diagramet kohore
www.e-Libraria.com e hënë, 2010-10-04
Ushtrimet në lënden Qarqet Digjitale
48
Cilat prej opcioneve janë format e minimizimit të funksioneve?
Ciklik
Algjebrik
Kohor Grafik www.e-Libraria.com e hënë, 2010-10-04
Ushtrimet në lënden Qarqet Digjitale
49
Të gjindet shpreja e funksionit g
A B
A B
A B
A · B
e hënë, 2010-10-04
=
A B
A . B
A
A B
= Bwww.e-Libraria.com Ushtrimet në lënden Qarqet Digjitale
50
Të gjenden shprehjet për x2 dhe x1
www.e-Libraria.com e hënë, 2010-10-04
Ushtrimet në lënden Qarqet Digjitale
51
Të bëhet sinteza e qarkut logjik në formën e tij disnjukitive dhe konjuktive. Fillimisht të gjendet shpreha minimale e tij. f ACD BD AB BCD
www.e-Libraria.com e hënë, 2010-10-04
Ushtrimet në lënden Qarqet Digjitale
52
Të bëhet sinteza e qarkut logjik duke përdorur elemente JODHE dhe JOOSE f ACD BD AB BCD
www.e-Libraria.com e hënë, 2010-10-04
Ushtrimet në lënden Qarqet Digjitale
53
Të projektohet koduesi për kodimin e simboleve ! @ # $ %^ sipas kodit ciklik të dhënë
AB C
! @
#
$
^ %
www.e-Libraria.com e hënë, 2010-10-04
Ushtrimet në lënden Qarqet Digjitale
54
Të projektohet koduesi për kodimin e simboleve X1, X2, X3 dhe X4 me që rast në dalje të parashihet një indikator i veçante që do të tregonte për gabim kur në hyrje të qarkut aplikohet kombinim i gabuar i bitëve. Kodimi i simboleve të bëhet duke përdorur katër fjalët e para kodike të kodit Excess-3. www.e-Libraria.com e hënë, 2010-10-04
Ushtrimet në lënden Qarqet Digjitale
55
Daljet e qarqeve Hyrjet kompjuterike kombinuese varen nga: Daljet
Elementet memoruese Nivelet e elementeve të qarkut www.e-Libraria.com e hënë, 2010-10-04
Ushtrimet në lënden Qarqet Digjitale
56
Qarku kompjuterik kombinues nuk mund të ralizohet duke përdorur elemente :
JODHE
JOOSE
EXLUSIVE JO EXLUSIVE OSE www.e-Libraria.com e hënë, 2010-10-04
Ushtrimet në lënden Qarqet Digjitale
57
Të projektohet dekoduesi 4/10 përmes të cilit për fjalët kodike të kodit NBCD zgjidhen shifrat ekuivalente decimale prej 0 deri më 9. Çdo kombinimi i pashfrutëzuar në hyrje të dekoduesit të sinjalizohet me vlerë 3 në dalje.
www.e-Libraria.com e hënë, 2010-10-04
Ushtrimet në lënden Qarqet Digjitale
58
Të realizohet qarku që në dalje të tij tregon për çiftësinë e bitëve në hyrje të tij. Pjesa dalëse e qarkut të ketë dy dalje, njëra për të treguar rastet kur numri i njëshave është çift, ndërsa tjetra të tregoj kur numri i zerove është çift. Hyrja përbehet prej 3 bitëve. Për realizimin e qarkut të përdoret dekoderi 3/8 www.e-Libraria.com e hënë, 2010-10-04
Ushtrimet në lënden Qarqet Digjitale
59
Të realizohet konvertuesi i kodit Excess-3 (XYZV) në kodin ciklik të dhënë (ABCD). Fjalët kodike të pashfrytëzuara të konvertohen në fjalën kodike të çfardoshme.
e hënë, 2010-10-04
AB CD
00
01
11
00
1
2
3
01
0
4
11
9
5
10
8
7
10
6
www.e-Libraria.com Ushtrimet në lënden Qarqet Digjitale
60
Të projektohet qarku për mes të cilit në indikatorin 9 segmentesh gjenerohen simbolet K, J, S, A, E, dhe R. Për një kombinim të caktuar të bitëve në hyrje të caktohet njëri nga simbolet e mësipërme në dalje. Për të gjitha kombinimet e mbetura të gjenerohet simboli –. s1 s6 s7 s8 s9
s5 s4 e hënë, 2010-10-04
s2
s3
www.e-Libraria.com Ushtrimet në lënden Qarqet Digjitale
61
Të realizohet komperatori/krahasuesi i hyrjeve dy bitëshe. Në dalje të paraqiten rastet kur hyrja 1 në raport me hyrjen 2 është: -Më e madhe -Më e vogël -E barabartë
www.e-Libraria.com e hënë, 2010-10-04
Ushtrimet në lënden Qarqet Digjitale
62
Të projektohet qarku i cili në hyrjen e tij 3 bitësh, mund të ketë njërën nga 8 kombinimet e mundshme binare prej 0 deri në 7. Në dalje të qarkut të lidhet indikatori +-1, i cili tregon rastet kur numri i njësheve është më i madh apo më i vogël se numri i zerove. Kur numri i njësheve është më i madh se numri i zerove në indikator të shfaqet +1, në të kundërtën të shfaqet -1.
www.e-Libraria.com e hënë, 2010-10-04
Ushtrimet në lënden Qarqet Digjitale
63
Të realizohet funksioni logjik Z përmes multiplekserit 4 me 1, nëse si sinjale seleksionuese merren hyrjet A dhe C.
z AB BC
www.e-Libraria.com e hënë, 2010-10-04
Ushtrimet në lënden Qarqet Digjitale
64
Të projektohet mbledhësi i plotë
www.e-Libraria.com e hënë, 2010-10-04
Ushtrimet në lënden Qarqet Digjitale
65
Të projektohet zbritësi i plotë
www.e-Libraria.com e hënë, 2010-10-04
Ushtrimet në lënden Qarqet Digjitale
66
Të realizohet qarku logjik përmes të cilit gjenden fuqitë e katërta të numrave binarë 2-bitësh
www.e-Libraria.com e hënë, 2010-10-04
Ushtrimet në lënden Qarqet Digjitale
67
Duke përdorur kujtesat fikse të realizohet komperatori për krahasimin e dy hyrjeve me vlera 2 bitëshe. Rezultatet të shfaqen në indikatorin 7 segmentesh si në vijim: -Nëse hyrja 1 është me e madhe se hyrja 2, të shfaqet simboli > -Nëse hyrja 1 është me e vogël se hyrja 2, të shfaqet simboli < -Nëse hyrja 1 është me e barabartë me hyrjen 2, të shfaqet simboli – d
e
a
g
www.e-Libraria.com e hënë, 2010-10-04
Ushtrimet në lënden Qarqet Digjitale
c
f b 68
Ueb faqeja: WWW.USHTRIMETCPP.TK
www.e-Libraria.com e hënë, 2010-10-04
Ushtrimet në lënden Qarqet Digjitale
69
Të përpilohet tabela e eksitimeve për bistabilin SR nëse gjendja fillestare e tij është Q=0, ashtu që në daljen Q të bistabilit të fitohet vargu i vlerave Q+=100110101
www.e-Libraria.com e hënë, 2010-10-04
Ushtrimet në lënden Qarqet Digjitale
70
Të realizohet qarku në pllakën eksperimentale Hyrja
e hënë, 2010-10-04
Dalja
A
B
X
Y
Z
0
0
0
0
1
0
1
1
0
1
1
0
1
1
0
1
1
0
0
1
www.e-Libraria.com Ushtrimet në lënden Qarqet Digjitale
71
Të realizohet gjysmë mbledhësi në pllakën eksperimentale
www.e-Libraria.com e hënë, 2010-10-04
Ushtrimet në lënden Qarqet Digjitale
72
Të realizohet gjysmë zbritësi në pllakën eksperimentale
www.e-Libraria.com e hënë, 2010-10-04
Ushtrimet në lënden Qarqet Digjitale
73
Simbolet S1, S2, S3, S4, S5 dhe S6 janë të koduara sipas kodit ciklik A të dhëne më poshtë. Të projektohet konvertuesi i kodit ciklik A të simboleve elementare në kodin ciklik B të dhëne më poshtë. S1 S2
S6
S6
S5
S4
S1 S3
S2
S3 S4 S5
www.e-Libraria.com e hënë, 2010-10-04
Ushtrimet në lënden Qarqet Digjitale
74
Të gjenerohen numrat prej 0 deri në 3
Të gjenerohen simbolet I, J, F dhe P Të gjenerohen simbolet ., _, =,||| Të gjenerohen simbolet |, ||, katror dhe drejtëkëndësh
www.e-Libraria.com e hënë, 2010-10-04
Ushtrimet në lënden Qarqet Digjitale
75
1. Të bëhet kodimi i simboleve #, $, &, ! dhe % në pesë fjalët e para kodike të kodit NBCD me paritet tek
2. Të realizohet funksionit f=2x+3, nëse x është variabël dybitëshe. Rezultati të paraqitet në indikator. 3. Në indikatorin 7 segmentesh të paraqiten simbolet e sistemit heksadecimal të numrave: 0, 1, 2, 3, 4, 5, 6, 7, 8, 9, A, b, c, d, E, F www.e-Libraria.com e hënë, 2010-10-04
Ushtrimet në lënden Qarqet Digjitale
76