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

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

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

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

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

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

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

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

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

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

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

Таблиця 1.8

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

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

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

.

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

.

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

.

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

.

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

 

⇐ Предыдущая12345678910Следующая ⇒

Поделиться:

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

A- мышцы поднимающие нижнию челюсть не изменяются
IV. Циклдік оператор алгоритмдерін программалау
V. Алгоритм эффективной консультации и последующих приемов
V.ПРИКЛАДИ ЗАСТОСУВАННЯ АЛГОРИТМУ ЕВКЛІДА ДО РОЗВ’ЯЗУВАНЯ ДІОФАНТОВИХ РІВНЯНЬ.
VI. Алгоритм решения задач
X. Алгоритмы мотивации пациента к приобретению стоматологических услуг.
А) Зразок індивідуального програмованого завдання: (алгоритм вироблення навичок та вмінь)
А) орёл ; б) алгоритм ; ) л
Алгебраические алгоритмы реконструкции
Алгоритм (закон) регулирования

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