Добавил:
Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:
Скачиваний:
109
Добавлен:
16.04.2013
Размер:
1.11 Mб
Скачать

Задачи для самостоятельного решения

1. Из заданного множества элементарных конъюнкция выделить простые импликанты функции:

а) ;

б) ;

в) .

2. Построить сокращенную д. н. ф. по заданной к. н. ф.:

а) ;

б) .

3. Используя алгоритм Квайна, построить сокращенную д. н. ф. функции :

а) ; б).

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

а) ;

б) .

5. Найти длину сокращенной д. н. ф. функции :

а) ;

б) .

6. Показать, что число функций, для которых фиксированная элементарная конъюнкция ранга является импликантой, равно.

7. Показать, что любая функция от переменных может быть реализована д. н. ф., содержащей не болееэлементарных конъюнкций.

8. Показать, что число конъюнкций в тупиковых д. н. ф. не превосходит .

9. Показать, что число ядровых импликант функции не превосходит.

10. Показать, что вякая простая импликанта функции :

а) ранга является ядровой;

б) ранга меньше 2 является ядровой.

Ответы

1.а);б);в).2.а);

б).3.а);б).4.а)сокращенная, она же ядровая д. н. ф.;

б)сокращенная д. н. ф.,ядровая д. н. ф.5.а);б).

67

Тут вы можете оставить комментарий к выбранному абзацу или сообщить об ошибке.

Оставленные комментарии видны всем.

Соседние файлы в папке Прокофьевская книга по дискретке