To‘liq aniqlanmagan mantiqiy funksiyalarni minimallashtirish uchun takomillashtirilgan Mak-Klaski usuli

Боковая панель статьи

To‘liq aniqlanmagan mantiqiy funksiyalarni minimallashtirish uchun takomillashtirilgan Mak-Klaski usuli
PDF
Опубликован: Dec 26, 2023
DOI: https://doi.org/10.62132/ijdt.v6i4.146
Ключевые слова:
Qisman aniqlangan funksiya, dizyunktiv normal shakl, mantiqiy funksiya, funksiyaning minimal dizyunktiv normal shakli, elementar konyuksiyalar, farqlash jadvali, Mak-Klaski algoritmi

Основное содержимое статьи

N. Abdirofiyev
Sharof Rashidov nomidagi Samarqand davlat universiteti

Аннотация

Mazkur ishda mantiqiy funksiyani minimallashtirishning Mak-Klaski algoritmini to‘liq aniqlanmagan funksiyani minimal dizyunktiv normal shaklini aniqlashga tadbiq qilish uchun takomillashtirilgan usul berilgan. To‘liq aniqlanmagan funksiyani davom ettirish uchun, funksiya 1 qiymatlari va 0 qiymatlariga mos maksimal intervallar hosil qilingan va ular uchun farqlar jadvali tuzilib max-min usulida tupikli dizyunktiv normal shakl konyunksiyalari hosil qilingan. Mazkur ishda usulni amalda tadbiqi misol orqali bayon etilgan. Ishing natijalaridan to‘liq aniqlanmagan mantiqiy tuzilmalarni analizi va sintezi masalalarida qo‘llash mumkin.

Информация о статье

Как цитировать
Abdirofiyev, N. (2023). To‘liq aniqlanmagan mantiqiy funksiyalarni minimallashtirish uchun takomillashtirilgan Mak-Klaski usuli. Международный Журнал Теоретических и Прикладных Вопросов Цифровых Технологий, 6(4), 138–142. https://doi.org/10.62132/ijdt.v6i4.146
Выпуск
Том 6 № 4 (2023): Международный журнал теоретических и прикладных вопросов цифровых технологий
Раздел
Articles
Лицензия Creative Commons

Это произведение доступно по лицензии Creative Commons «Attribution» («Атрибуция») 4.0 Всемирная.

Библиографические ссылки

E. J. McCluskey Jr, “Minimization of Boolean functions”, Bell Syst. Tech. J., Vol. 35, No. 6, pp. 1417–44, Nov. 1956.

Prikhozhiiy A.A. «Chastichno opredlen-niye logicheski sistemi i algoritmi». Monografiya. Minsk, BNTU, 2013.

N.Аbdirofiyev, R.SH.Mamatmurodov, M.Salimova. Metod tablitsy razlichii minimizatsiya slabo opredelennyye bulevyye funktsiy. // “Zamonaviy axborot, kommunikatsiya texnologiyalari va at-ta’lim tatbiqi muammolari” mavzusidagi respublika ilmiy-amaliy anjumani ma’ruzalar to‘plami. 7-8 aprel Toshkent 2023-yil 7-8 aprel, [318-320].

A. Babadzhanov, E. Urunbaev and I. Saymanov, "Problem of Synthesis of Minimal Forms of Logical Functions," 2022 International Conference on Information Science and Communi-cations Technologies (ICISCT), Tashkent, Uzbekistan, 2022, pp. 1-5, doi: 10.1109/ICISCT55600.2022.10146903.

Moore E. F., Shannon C.E. Reliable curcuits using lees reliable relays. J. Franklin Inst., 262, № 3 (1956) 191-208; n. 4, 281-297. (Mur E.F., Shennon K. E. Nadezhnyye skhemy iz nenadezhnykh rele // Kiberneticheskiy sbornik. Vyp. 1. M., 1960, s. 109-148).

A.Kabulov, A.Baizhumanov, I.Saymanov and M.Berdimurodov, "Algorithms for Minimizing Disjunctions of Complex Conjunctions Based on First-Order Neighborhood Information for Solving Systems of Boolean Equations," 2022 International Conference of Science and Information Technology in Smart Administration (ICSINTESA), Denpasar, Bali, Indonesia, 2022, pp. 100-104, doi: 10.1109/ICSINTESA56431.2022.10041529.

Kabulov A.V., Urunbayev E., Kalandarov I., Ashurov A.O. Metody sinteza optimal'nykh korrektorov evristiches-kikh algoritmov na osnove funktsiy k-znachnoy logiki// – Monografiya T.: Izdatel'stvo «Navruz», 2020. –276 s.

R.N.Peskov, V.N.Shennikov. Minimi-zatsiya chastichno opredelennykh Bulevykh funktsiy. Vestnik Mordov-skogo universiteta. 2012, №2, S 157-160.

Riznyk V., Solomko M. Minimization of conjunctive normal forms of boolean functions by combinatorial method. Technology audit and production reserves — № 5/2(43), 2018.

T.S.Rathore (2014) Minimal Realizations of Logic Functions Using Truth Table Method with Distributed Simplification, IETE Journal of Education, 55:1, 26-32, DOI: 10.1080/09747338.2014.921412.