Hisobot mazmuni F(X)={1,2,3,6,7,8} funksiyani Karno kartasi usulida minimizatsiya qiling

8.2-rasm. Yarimjamlagichning shartli belgilan

Bu yerda A va B ikkiliksonlarigamoskeluvchi2takirishhamdaS yig’indi va C_siljish keyingi razryadga siljish birligiga mos keluvchi 2ta chiqish mavjud.

YArimjamlagichning rostlik jadvali 8.1-jadvalda keltirilgan

Jadvalning 1-chi va 2-chi ustunlaridagi A va V o’zgaruvchilarining qiymatlari qo’shilishi kerak. Uning 3-chi va 4-chi ustunlarida S yig’indi va C siljish birligi saqlanadi. Jadvalning tahlilidan S va C uchun Bul funksiyalariquyidagicha ifodalanadi. Ifodaga ko’ra o’zgaruvchilarning 2ta kombinatsiyasida S=1 qiymatini qabul qiladi. Bundan ega bo’lamizki, S uchun 2takirishli ISTISNO-YOKI funksiyasi mos keladi, ya’ni S uchun esa S=AB ifodasi mos keladi. Bu ifodalar yarimjamlagichning mantiqiy arifmetik funksiyasi hisoblanadi.