Головна

Властивості переключательних функцій.

  1. I. Загальні відомості про гідрології ВОДНИХ ОБ'ЄКТІВ, ХІМІЧНИХ І ФІЗИЧНИХ ВЛАСТИВОСТІ ПРИРОДНИХ ВОД
  2. N Технологічні системи мають властивості, які полегшують завдання забезпечення встановлених показників якості її функціонування.
  3. VI. Властивості циклічних вуглеводнів.
  4. А) Фізичні властивості.
  5. АКРЕЛ. Фторакса. СКЛАД. Властивості. ЗАСТОСУВАННЯ. РЕЖИМ ПОЛІМЕРИЗАЦІЇ
  6. Аксіоматика і деякі загальні властивості безлічі
  7. Алгоритм і його властивості

1. Будь-яка ПФ n аргументів визначена на 2n наборів.

2. Число різних ПФ n аргументів звичайно і так само .

Ми будимо використовувати апарат алгебри логіки до синтезу схем ЕОМ. Це використання грунтується на наступному: будемо ототожнювати значення ПФ з вихідними сигналами КС, а її аргументи - з вхідними сигналами. Тоді ПФ буде описувати процес перетворення КС вхідних сигналів у вихідні та апарат Булевой алгебри можна застосовувати при синтезі таких схем. Під синтезом КС будемо розуміти визначення таких способів з'єднання декількох простих схем, званих логічними елементами, при яких побудови схеми реалізують заданий алгоритм перетворення сигналів при заданому критерії якості. Як критерії оцінки якості технічної реалізації заданого алгоритму зазвичай використовують критерій складності або швидкодії схем.

Загальний вигляд КС можна представити таким чином:

Схема має n входів і m виходів і отже реалізують m ПФ від n аргументів. Будь-яка як завгодно складна КС будується з більш простих схем, званих логічними елементами.

логічним елементом називається електронна схема, що реалізує елементарну ПФ і має кількість входів, яка дорівнює кількості аргументів ПФ і тільки один вихід.

У ЕОМ в основному використовуються логічні елементи з одним або двома входами, що реалізують ПФ одного або двох аргументів. Тому завдання синтезу КС полягає в тому, щоб з логічних елементів побудувати будь-яку як завгодно складну схему, що реалізує заданий набір ПФ. Математично в алгебрі логіки цього завдання відповідає задача уявлення будь-якої складної ПФ через елементарні ПФ. При складанні складних КС з логічних елементів використовують два прийоми:

Розділ I. Вступ. Загальні відомості про цифрові автоматах | Послідовне з'єднання елементів.


Переключательние функції одного аргументу. | Переключательние функції двох аргументів. | Логічні елементи. | Розділ 2. Синтез цифрових автоматів без пам'яті | Метод мінімізації Блейка-Порецкого. | Метод діаграм Вейча або карт Карно. | Переключательние функції чотирьох змінних. | Перетворення функції в мінімальну кон'юнктівную нормальну форму (КНФ). | Мінімізація неповністю визначених перемикальних функцій. | Мінімізація систем перемикальних функцій. |

© 2016-2022  um.co.ua - учбові матеріали та реферати