Rēzeknes Augstskola
Inženieru fakultāte
Datorzinātņu un matemātikas katedra
Elektronikas pamati
Praktiskais darbs Nr. 1
Rēzekne 2005
Uzdevums (nosacījumi 2, 6, 8):
2. Četru mainīgo funkcija pieņem vērtību 1, ja ieejas signālu summa jaunākajā kārtā dod 0.
6. Uzrakstīt funkciju konjunktīvajā normālformā.
8. Realizēt funkciju, izmantojot funkcionāli pilnu loģisko elementu sistēmas otro variantu.
Risinājums:
Funkcijas stāvokļu tabula: Atbilstošās ieejas mainīgo loģiskās summas:
a b c d y
0 0 0 0 1
0 0 0 1 0
0 0 1 0 0
0 0 1 1 1
0 1 0 0 0
0 1 0 1 1
0 1 1 0 1
0 1 1 1 0
1 0 0 0 0
1 0 0 1 1
1 0 1 0 1
1 0 1 1 0
1 1 0 0 1
1 1 0 1 0
1 1 1 0 0
1 1 1 1 1
Funkcija y=f(a,b,c,d) konjunktīvajā normālformā:
Secinājumi
Funkcija satur 7 konjunkcijas, 8ּ 3 = 24 disjunkcijas un visu 4 ieejas signālu inversijas. Tātad FPLES 2. varianta realizācijai nepieciešami 7ּ2 + 24 ּ3 + 4 = 90 2UN-NE elementi.
Ja funkcija tiktu izteikta DNF, tā saturētu 7 disjunkcijas, 24 konjunkcijas, 4 inversijas, un būtu realizējama ar FPLES 2.variantu, lietojot tikai 7ּ3 + 24 ּ2 + 4 = 73 2UN-NE elementus. Tāpat šo funkciju varētu realizēt ar 73 2UN-NE elementiem, ja tiktu lietots FPLES 3. variants, bet lietojot FPLES 1.variantu pietiktu ar 35 elementiem (KNF gadījumā – 7 UN, 24 VAI, 4 NE; DNF gadījumā – 7 VAI, 24 UN, 4 NE).
Elementu skaitu varētu samazināt arī lietojot loģiskos pārveidojumus. Piemēram, pārveidojums:
FPLES 2.variantā ļautu samazināt elementu skaitu šim funkcijas fragmentam no 5 uz 1.