Mantiqiy funksiyalarning minimallashtirishning Quine-McCluskey usuli: Quine-McCluskey Method of Minimization of Logic Functions

No Thumbnail Available
Date
Journal Title
Journal ISSN
Volume Title
Publisher
Samarkand branch of TUIT
Abstract
Description
Ushbu tadqiqot ishining asosiy maqsadi mantiqiy funksiyalarni qisqartirish orqali mantiqiy o‘zgaruvchilarni minimallashtirish bo‘lib, elektron sxemalarda Quine-McCluskey minimallashtirish usuli tahlil qilingan. Mantiqiy amallar har qanday elektron sxemaning asosini tashkil qiladi. Elektron sxemani amalga oshirish uchun zarur bo‘lgan mantiqiy o‘zgaruvchilar sonini kamaytirish orqali uning narxini pasaytirish uchun uni soddalashtirish kerak. Maqola Quine-McCluskey algoritmining tahlilini, uning raqamli mantiqiy o‘zgaruvchilarini minimallashtirishdagi ahamiyatini va sxemalarni loyihalashda qo‘llanilishini ta’minlaydi. Shuningdek, unda raqamli mantiqiy o‘zgaruvchilar, barcha holatlarda aniqlanmaganlik sharti, mintermlar, asosiy implikantlar va ularning minimallashtirish jarayonidagi roli kabi asosiy tushunchalar ko‘rib chiqiladi. Turli misollar va amaliy tadqiqotlarni o‘rganish orqali ushbu maqola Quine-McCluskey minimallashtirish va uning elektron sxemalarni loyihalashga ta’siri haqida keng qamrovli tushuncha berishga qaratilgan.
В работе рассматривается тема минимизации Куайна-МакКласки в электронных схемах с упором на оптимизацию логических вентилей за счет сокращения логических функций. Цифровые вентили являются основным электронным компонентом любой цифровой схемы. Цифровая схема должна быть упрощена, чтобы снизить ее стоимость за счет уменьшения количества цифровых вентилей, необходимых для ее реализации. Для этого мы используем логическое выражение, которое помогает получить минимальное количество терминов и не содержит избыточных пар. В исследовании представлен углубленный анализ алгоритма Куайна-МакКласки, его значения для минимизации цифровых вентилей и его применения в схемотехнике. В документе также рассматриваются ключевые понятия, такие как логические вентили, безразличные условия, минтермы, основные импликанты и их роли в процессе минимизации. Путем изучения различных примеров и тематических исследований эта исследовательская работа призвана дать всестороннее понимание минимизации Куайна-МакКласки и ее влияния на проектирование электронных схем.
Keywords
Mantiqiy funksiyalar, raqamli mantiqiy o‘zgaruvchilar, minimallashtirish, mantiqiy funksiyani minimallashtirish, barcha holatlarda aniqlanmaganlik sharti, Quine-McCluskey, elektron sxemalar, implikant, minterm, asosiy minterm, логические вентили, цифровые вентили, минимизация, логическая функция, Куайн-Маккласки, схемы, минтерм, праймминтерм
Citation