Контрольная служба сообразно дискретной арифметике, вариант 5

 

Содержание

Заключение задач(Вариант 5)

В задачках 1–10, а)требуется, применяя критерии де Моргана, привести к ДНФ представление, содержащее конъюнкции, дизъюнкции и отречения, и потом уменьшить ДНФ, ежели это может быть. Для данных задач имеется четкий метод решения: “понижение” отречения сообразно правилам де Моргана по тех времен покуда они не окажутся над одной переменной. Опосля этого открываем скобки(применяя натуральные характеристики конъюнкций, дизъюнкций и отрицаний, а еще слияние)и потом уменьшаем ДНФ сообразно правилу Блейка.

Задачка 5a. Привести представление к ДНФ, а потом уменьшить её(ежели это может быть).

Задачка 15б. Пусть имеется представление . Требуется сделать запись L в облике ДНФ, а потом перейти к СДНФ.

Задачка 25. Пусть требуется для функции f( x, y, z)= :

а)собрать таблицу истинности,

б)составить для неё СДНФ либо СКНФ(ежели это может быть),

в)уменьшить СДНФ сообразно карте Карно.

б)собрать СДНФ и СКНФ сообразно приобретенной таблице. В согласовании с теорией разд. 4 СДНФ составляется сообразно единицам таблицы истинности, при этом ежели f( x, y, z)= 1, то ежели х = 0, в соответственной конъюнкции

в)составим сейчас для предоставленной функции карту Карно и попробуем уменьшить ее. Поначалу составим таблицу:

Задачка 35.

В задачках 41–50 требуется в данных комплектах из 4 либо 5 функций отыскать базисы и полные комплекты функций(полные комплекты – это комплекты функций, содержащих базис).

Задачка 45. Пусть имеется комплект функций: f1( x,y,z)=( xy?? ?z, f2( x,y,z)=xy??x, f3( x,y,z)=y xz, f4( x,y,z)=x y, f5( x,y,z)=x~( yz).

В задачках 51–60 требуется сообразно данному направленному графу собрать структурную матрицу, а сообразно ней(способами булевой алгебры)отыскать все пути из вершины i в вершину j, а потом(отречением данных стезей)отыскать все сечения меж 2-мя указанными вершинами.

Задачка 55. Дан орграф. Имеется 4-ре нацеленных ребра:(3–2),(3–4),(2–5)и(1–6); i=3,j=1.

В задачках 61–70 требуется, расставляя пометки в графе с данным потоком с поддержкой метода, описанного в аксиоме Форда – Фалкерсона, отыскать наибольший поток меж вершиной с номером 1 и вершиной с наибольшим номером. При этом ежели уточненный поток окажется наибольшим, то необходимо сориентировать то малое разрез, которому равен наш поток(ежели же уточненный поток не окажется наибольшим, то необходимо опять его облагораживать по тех времен, покуда он не окажется наибольшим).

Задачка 65. На рисунке(а)изображен граф с данными пропускными возможностями ребер, при этом верхушка номер 1 является “источником”, а верхушка 6 – стоком. На рисунке(б)изображен тот же граф, однако на ребрах его задан поток, удовлетворяющий свойствам 1–4, который нужно или прирастить, или обосновать, что он является наибольшим.

Выдержка

Литература

Купить работу за 2100 руб.

Решение задач (Вариант 5) В задачах 1–10, а) требуется, используя правила де Моргана, привести к ДНФ выражение, содержащее конъюнкции, дизъюнкции и отрицания,

Больше работ по теме:

Предмет: Высшая математика

Тип работы: Контрольная

Страниц: 7

ВУЗ, город: СПб ГУТ им Бонч-Бруевича

Год сдачи: 2011

Цена: 2100 руб.

Новости образования

КОНТАКТНЫЙ EMAIL: [email protected]

Скачать реферат © 2017 | Пользовательское соглашение

Скачать      Реферат

ПРОФЕССИОНАЛЬНАЯ ПОМОЩЬ СТУДЕНТАМ