Rēzeknes Augstskola
Inženieru fakultāte
Datorzinātņu un matemātikas katedra
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.
Funkcijas stāvokļu tabula:Atbilstošās ieejas mainīgo loģiskās summas:
abcdy
00001
00010
00100
00111
01000
01011
01101
01110
10000
10011
10101
10110
11001
11010
11100
11111
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.
