Переход от таблиц истинности к структурным формулам

Задача телесигнализации

Для функции S 1 в таблице 2 имеются три минтерма для наборов переменных с номерами 1,2 и 4.

Следовательно, эта функция запишется как дизъюнкция трех элементарных конъюнкций:

Соответственно для двух других функций S2 и S3:

Задача телеуправления

Для функций F 11 и F 42 в таблице 3 нет минтермов. Их значение F 11=0, F 42=0.

Для остальных функций имеется в таблице 3 по четыре митерма. Их запись будет соответственно иметь следующий вид:

3.5.6. Минимизация функций и преобразование к заданному логическому базису

Структурные формулы имеют несложную структуру,поэтому для минимизации применяем метод алгебраических преобразований. В качестве базиса для примера примем функционально полный набор ЛЭ: И, НЕ. Функции S1, S2, S3 можно без упрощений преобразовать к базису И, НЕ, используя правило инверсии (Теорему Де Моргана).

Задача телеуправления

Функция F i,j после преобразований принимает простейший вид:

Функции тривиальны дальнейших преобразований не требуют.


Понравилась статья? Добавь ее в закладку (CTRL+D) и не забудь поделиться с друзьями:  



double arrow
Сейчас читают про: