To‘liq aniqlanmagan mantiqiy funksiyalarni minimallashtirish uchun takomillashtirilgan Mak-Klaski usuli
Open Access
- 26 December 2023
- journal article
- research article
- Published by Samarkand branch of Tashkent University of Information Technologies in Международный Журнал Теоретических и Прикладных Вопросов Цифровых Технологий
- Vol. 6 (4) , 138-142
Abstract
This paper presents an improved method for applying the McCluskey Boolean function minimization algorithm to determine the minimum disjunctive normal form of an incompletely defined function. To continue the incompletely defined function, maximum intervals were created corresponding to the values 1 and 0 of the function, a table of differences was created for them, and unions were created using the max-min dead-end disjunctive normal form method. This paper describes the practical application of the method using an example. The results of your work can be used in the analysis and synthesis of incompletely defined logical structures. 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.Keywords
This publication has 3 references indexed in Scilit:
- Algorithms for Minimizing Disjunctions of Complex Conjunctions Based on First-Order Neighborhood Information for Solving Systems of Boolean Equations2022
- Problem of Synthesis of Minimal Forms of Logical Functions2022
- Minimal Realizations of Logic Functions Using Truth Table Method with Distributed SimplificationIETE Journal of Education, 2014