Axborot texnologiyalari va kommunikatsiyalarni rivojlantirish vazirligi muhammad al xorazmiy nomidagi



Yüklə 0,55 Mb.
səhifə1/7
tarix01.03.2023
ölçüsü0,55 Mb.
#101726
  1   2   3   4   5   6   7
5-8 labaratoriya


O’ZBEKISTON RESPUBLIKASI


AXBOROT TEXNOLOGIYALARI


VA KOMMUNIKATSIYALARNI RIVOJLANTIRISH


VAZIRLIGI MUHAMMAD AL – XORAZMIY NOMIDAGI


TOSHKENT AXBOROT TEXNOLOGIYALARI UNIVERSITETI
FARG’ONA FILIALI





Raqamli qurilmalarni loyihalashga kirish
fanidan
LABARATORIYA MASHG’ULOTI



Farg’ona 2021

Topshirdi: O'lmasov. J


Qabul qildi: TILLABOYEV M. G.



Farg’ona 2022
Laboratoriya ishi № 5.
Mavzu: Mantiq algebrasi funksiyalarini Karno kartasi yordamida minimallashtirish.
Maqsad: Karno kartasi yordamida minimallashtirishni o`rganish.
Nazariy qism.

x3x4
x1x2

000

01

11

10

00

0

1

3

2

01

4

5

7

6

11

12

13

15

14

10

8

9

11

10

Mantiqiy algebarik funktsiyalarni minimallashtirish deyilganda ularning mukammal dizyunktiv normal shakl yokimukammal konyuktiv normal shakllardan dizyunktiv normal yoki konyuktiv normal shakllarni hosil qilish tushuniladi .To`rt o`zgaruvchi mantiqiy algebrik funksiya uchun Karno kartasi umumiy ko`rinishi quyidagicha bo`ladi.
Mantiqiyalgebrikfunktsiyalarningchinlikjadvalidagi 1 qiymatlarigamoskelganpazitsiyalarningtartibraqamlariKarnokartasidagikatakchalarningholatigamosholdaolinadi. KarnokartasiyordamidaminimizatsiyaqilinganmantiqiyalgebraikfunktsiyaBulalgebrasiyordamidaminimizatsiyaqilinganmantiqiyalgebrikfunktsiyasibilanbirxilbo`lmaydi. Lekin olinadigan natija bir xil bo`ladi.
Karno kartasi yordamida mantiqiy algebrik funktsiyalar quyidagi tartibda minimallashtiriladi. Avvalo kartaga joylashtirilgan birlar bo`laklarga ajratiladi: bo`laklar bitta, ikkita yoki to`rtaelementdan iborat bo`lishi shart. Uch elementdan iborat bo`lgan bo`lak hosil qilish mumkin emas. Xar bir element hech bo`maganda bitta bo`lakda qatnashishi shart.
Amaliy qism.
Masalanbizga quyidagicha misolberilgan :F(x)= { 1,2,3,6,7,8 }.
Echish :F(x) funktsiyaberilgannuqtalardachinkiymat Kabul kiladi.
Ular vertical yokigorizontalbuyichajuft-juftyokialoxidatanlanibolinadivaKarnousulikullaniladi.
5.1-rasm. Karnokartasi






Yüklə 0,55 Mb.

Dostları ilə paylaş:
  1   2   3   4   5   6   7




Verilənlər bazası müəlliflik hüququ ilə müdafiə olunur ©genderi.org 2024
rəhbərliyinə müraciət

    Ana səhifə