ПОӘК 042-14. 01. 20. 205/03-2013 02. 09. 20013 №1 басылым



бет45/209
Дата15.09.2017
өлшемі14,91 Mb.
#34004
1   ...   41   42   43   44   45   46   47   48   ...   209

5. Проверьте двумя способами, будут ли эквавалентны следующие формулы …

а) составлением таблиц истинности;

б) приведением формул к СДНФ или СКНФ с помощью эквивалентных преобразований.

6. С помощью эквивалетных преобразований приведите формулу к ДНФ, КНФ, СДНФ, СКНФ. Постройте полином Жегалкина.

7. Найдите сокращенную, все тупиковые и минимальные ДНФ булевой функции f(x,y,z) двумя способами:

а) методом Квайна; б) с помощью карт Карно.

Каким классам Поста принадлежит эта функция?

8. С помощью карт Карно найдите сокращенную, все тупиковые и минимальные ДНФ, КНФ булевой функции f(x1, x2, x3, x4), заданной вектором своих значений.



9. Даны графы G1 и G2. Найдите . Для графа G1G2 найдите матрицы смежности, инцидентности, сильных компонент, маршрутов длины 2 и все маршруты длины 2, исходящие из вершины 1.

10. Найдите матрицы фундаментальных циклов, фундаментальных разрезов, радиус и диаметр, минимальное множество покрывающих цепей графа G. Является ли изображенный граф эйлеровым? Является ли изображенный граф планарным?

11. Является ли полной система функций? Образует ли она базис?

12. С помощью алгебры логики проверьте истинность соотношения для любых множеств А, В, С.



13. С помощью алгебры логики докажите тождества из задания 1.
Вариант 1

1. А (В U С) = (АВ) U (АС),

А х (В U С) = (А х В) U (А х С).



2. 7n- 1 кратно 6 для всех n 1.

3. Р1 = {<а,1> <а,2>,,<с,2>,<с,3>,<с,4)},



Достарыңызбен бөлісу:
1   ...   41   42   43   44   45   46   47   48   ...   209




©engime.org 2024
әкімшілігінің қараңыз

    Басты бет