не залишиться неотмаскірованних кубів, або маскує куб максимальної вартості матиме нульову вартість.
Висновок: застосування алгоритмів факторизації дозволяє в деяких випадках зменшити ціну по Квайну, проте істотно збільшує ранг проектованої схеми, що зробить негативний вплив на її швидкодію.
Запис отриманої структурної формули в заданому базисі.
Цей етап є схемну частину. Реалізація КЦУ на ІС передбачає широке застосування елементів І-НЕ, АБО-НЕ, І-АБО-НЕ, І-М2.
Як наслідок, виникає необхідність відповідних перетворень структурних формул з урахуванням заданої елементної бази. Для побудови схем в універсальних базисах штрих Шеффера і стрілка Пірса обрано підхід, що полягає у використанні правил де-Моргана.
Базис І-М2 або поліном Жегалкина - многочлен над кільцем lt;http://ru.wikipedia/wiki/%D0%9A%D0%BE%D0%BB%D1%8C%D1%86%D0%BE_(%D0%BC%D0%B0%D1%82%D0%B5%D0%BC%D0%B0%D1%82%D0%B8%D0%BA%D0%B0)gt; Z2, тобто поліном lt; https: //ru.wikipedia/wiki/%D0%9F%D0%BE%D0%BB%D0%B8%D0%BD%D0%BE%D0%BCgt; з коефіцієнтами виду 0 і 1, де в якості твору береться кон'юнкція lt; https: //ru.wikipedia/wiki/%D0%9A%D0%BE%D0%BD%D1%8A%D1%8E%D0% BD% D0% BA% D1% 86% D0% B8% D1% 8F gt ;, а в якості складання - виключає або lt;http://ru.wikipedia/wiki/%D0%98%D1%81%D0%BA%D0%BB%D1%8E%D1%87%D0%B0%D1%8E%D1%89%D0%B5%D0%B5_%D0%B8%D0%BB%D0%B8gt;.
Для реалізації схеми в базисі І-М2 обраний метод трикутника Паскаля, що характеризується економічністю з точки зору обсягу обчислень і простотою алгоритмізації.
Складання структурної схеми
Логічні схеми є структурними моделями цифрових пристроїв, що реалізують логічні функції. Вони відображають перетворення вхідних змінних у вихідні. Структурна модель схеми зображена на рис. 1.6.
Рис. 1.6. Структурна модель логічної схеми
Схема називається комбінаційної, якщо значення вихідних змінних детермінуються комбінацією значень змінних на входах тільки в даний момент часу. Якщо вихід залежить не тільки від входу в даний тактовий момент v, але і від стану s (v - 1) в попередній момент, то даний тип схем носить назву послідовних. Крім змісту комбінаційних схем, в них передбачається наявність елементів пам'яті, що зберігають попередній стан до настання наступного такту.
Обидва типи схем об'єднуються під назвою кінцевих автоматів в припущенні, що всі змінні приймають значення з кінцевих алфавітів. Особливе значення мають кінцеві автомати з двозначним структурним алфавітом, залежності між входами і виходами яких виражаються булевими функціями. Послідовні схеми називаються також кінцевими автоматами з пам'яттю.
Перехід від перемикальної функції до логічної схемою в булевом базисі полягає в наступному: позначити входи вентилів відповідно до формули і з'єднати їх між собою належним чином.
розробкою програмного забезпечення для РЕАЛІЗАЦІЇ поетапно СИНТЕЗУ КОМБІНАЦІЙНИХ ЦИФРОВИХ ПРИСТРОЇВ
Актуальність розроблюваного програмного продукту
В якості критерію ефективності синтезованих схем приймають ціну схеми по Квайну. У зв'язку з цим виникає необхідність вирішення задач знаходження мінімального покриття перемикальної функції. Розробник цифрової схемотехніки повинен володіти математичним інструментарієм для здійснення поетапного синтезу проектованого пристрою. Однак при зростанні числа вхідних сигналів процес синтезу схеми без застосування програмного продукту займає чимало часових ресурсів. Негативним чином на якість схеми впливає висока ймовірність помилок на будь-якому етапі синтезу, викликаних людським фактором.
Сучасні програмні рішення забезпечують лише один з етапів синтезу - мінімізацію переключательних функцій, проте даний етап базується на застосуванні карт Карно, що пояснює обмеженість щодо кількості вхідних сигналів розглянутих програмних пакетів.
У даній зв'язку розробка програмного забезпечення, що забезпечує повний поетапний синтез цифрових пристроїв систем автоматичного управління, є актуальним і економічно виправданим.
Вибір програмного засобу розробки
На основі характеристик розглянутих інструментаріїв складена порівняльна таблиця (Таблиця 2.1.).
Таблиця 2.1. Порівняння характеристик інструментаріїв програмування
ХарактерістікіBorland С ++ BuilderEclipse IDE for Java DevelopersMicrosoft Visual Studio C # (.NET Framework) Кросплатформеність - ++ Зручна робота з БД - ++ Наявність вільних бібліотек для роботи з діаграмами +++ Можливість перевантаження функцій + ++ Складальник сміття - ++ Об'єктно-орієнтований підхід +++ Наявність конструктора...
