Главная | Обратная связь | Поможем написать вашу работу!
МегаЛекции

Алгоритм синтезу логічного пристрою з одним входом




Алгоритм синтезу логічного пристрою містить такі основні етапи:

1. Запис умов функціонування пристрою. Ці умови частіше за все задають у вигляді таблиці істинності або ЛФ. Також для порівняно простих пристроїв можливе визначення умов функціонування у вигляді словесного опису.

2. Запис та мінімізація ЛФ. Якщо на першому етапі функція вже була задана в аналітичному вигляді, то виконується лише її мінімізація.

3. Запис мінімізованої ЛФ у заданому базисі.

4. Зображення отриманої структурної схеми, тобто зображення потрібних ЛЕ і зв’язків між ними.

З перелічених етапів найбільш складним і трудомістким є другий – запис та мінімізація ЛФ. Функція у вигляді однєї з канонічних форм (ДДНФ та ДКНФ) може бути отримана безпосередньо з таблиці істинності, що описує функціонування пристрою.

ДДНФ отримують на основі таблиці істинності за таким алгоритмом:

1. Визначають ті набори аргументів (вхідні слова), на яких функція має значення логічної одиниці.

2. Для кожного з таких наборів записують кон’юнкцію усіх аргументів або їх інверсій. Причому, ті аргументи, які мають значення 1, записуються без інверсії, а ті, що мають значення 0, – з інверсією.

3. Отримані таким чином кон’юнкції (їх буде стільки, скільки одиниць має рядок значень функції у таблиці) поєднуються між собою операціями диз’юнкції.

Таблиця 1.8
Розглянемо застосування цього алгоритму на прикладі обчислення ДДНФ для ЛЕ АБО з двома входами (таблиця істинності та елементи ДДНФ наведені в таблиці 1.8).

x1 x2 y Кон’юнкція
     
     
     
     

Отримаємо ДДНФ функції:

.

Цілком зрозуміло, що отримана функція не є мінімальною (найбільш простою) формою подання ЛФ АБО (). Мінімізуємо отриманий вираз за допомогою безпосередніх тотожних перетворень. Застосовуючи до другого та третього елементів функції правило склеювання (), отримуємо:

.

Відповідно до розподільного закону маємо:

.

Якщо , одержуємо

.

На підставі таблиці істинності досить легко отримати і ДКНФ, якщо брати до уваги не одиниці функції, а її нулі. Треба також, згідно з принципом двоїстості, поміняти місцями операції АБО і ТА.

 

Поделиться:





Читайте также:





Воспользуйтесь поиском по сайту:



©2015 - 2024 megalektsii.ru Все авторские права принадлежат авторам лекционных материалов. Обратная связь с нами...