Добавил:
Upload Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:
IndZadMUKR дискр матем.doc
Скачиваний:
12
Добавлен:
11.11.2019
Размер:
3.84 Mб
Скачать
    1. Анализ полученных результатов

Анализ полученных результатов, выполненный в соответствии с [4] позволяет сделать следующие выводы:

  1. Особого внимания со стороны руководителя проекта требуют события: — они имеют нулевой резерв времени.

  2. Работы, которые лимитируют продолжительность всего проекта, находятся на критическом пути и имеют полный резерв времени равный нулю: 01, 12, 24, 56, 68.

  3. Работы, имеющие полный, свободный, независимый и гарантированный резерв времени позволяют уменьшить затраты ресурсов и продлить время на эти работы ( но не более имеющихся резервов): 02, 15, 46, 58.

  4. Работы, которые имеют нулевой свободный резерв времени, определяют необходимость контроля за , предшествующих данной работе и влияющих на начало последующих работ. Это, например, работы: 13, 47.

  5. Работы, имеющие нулевой независимый резерв времени, определяют необходимость контроля за , предшествующих данной работе и влияющих на развитие последующих работ, что является удобным показателем свободы планирования. Это, например, работы: 13, 35, 47, 78.

  6. Работы, имеющие гарантированный резерв времени равный нулю, не влияют на исполнение всего проекта, но позволяют гарантированно отслеживать исполнение отдельных работ. Это, например, работы: 35, 47.

10 Методические указания по выполнению расчетно-графической работы № 6 на тему: «Логическое проектирование схемы, реализующей минимальную булеву функцию»

10. 1 Задание на расчетно-графическую работу № 6

Задание на выполнение РГР № 6 формулируется следующим образом: «По таблице истинности для булевой функции четырех переменных (табл. 10.1) написать ее совершенную дизъюнктивную нормальную форму (СДНФ), совершенную конъюнктивную нормальную форму (СКНФ). Минимизировать булеву функцию методом Квайна и методом карт Карно. Сравнить результаты минимизации. Разработать схему, реализующую минимальную булеву функцию, используя элементы на два входа и один выход. Задавая значения на входе схемы, получить значения на выходе и сверить их с таблицей истинности функции».

Таблица 10.1 — Данные по вариантам

Аргумент

Значения булевой функции по вариантам

1

2

3

4

5

6

7

8

9

10

1

1

1

2

1

3

1

4

1

5

1

6

1

7

1

8

1

9

2

0

0

0

0

0

1

0

0

0

1

1

1

1

1

1

0

0

0

0

0

0

0

1

1

1

0

0

0

1

1

0

0

0

0

1

1

1

1

1

1

0

0

0

0

0

0

0

1

1

0

0

1

0

1

1

0

0

0

0

1

1

1

1

1

1

0

0

0

0

0

0

0

1

0

0

1

1

1

1

0

0

0

0

0

1

1

1

1

1

1

0

0

0

0

0

0

0

0

1

0

0

1

1

1

0

0

0

0

0

1

1

1

1

1

1

0

0

0

0

0

0

0

1

0

1

0

1

1

1

0

0

0

0

0

1

1

1

1

1

1

0

0

0

0

0

0

1

1

0

0

1

1

1

1

0

0

0

0

0

1

1

1

1

1

1

0

0

0

0

0

1

1

1

0

0

1

1

1

1

0

0

0

0

0

1

1

1

1

1

1

0

0

0

1

0

0

0

0

0

1

1

1

1

1

0

0

0

0

0

1

1

1

1

1

1

0

0

1

0

0

1

0

0

0

1

1

1

1

1

0

0

0

0

0

1

1

1

1

1

1

0

1

0

1

0

0

0

0

1

1

1

1

1

1

0

0

0

0

0

1

1

1

1

1

1

1

0

1

1

0

0

0

0

1

1

1

1

1

1

0

0

0

0

1

1

1

1

1

1

1

1

0

0

1

0

0

0

0

1

1

1

1

1

1

0

0

0

0

1

1

1

1

1

1

1

0

1

1

1

0

0

0

0

1

1

1

1

1

1

0

0

0

0

1

0

1

1

1

1

1

0

1

1

1

0

0

0

0

1

1

1

1

1

1

0

0

0

0

0

1

1

1

1

1

1

1

1

1

0

0

0

0

0

1

1

1

1

1

0

0

0

0

0

0

0

Таблица 10.1 — Продолжение

Аргумент

Значения булевой функции по вариантам

2

1

2

2

2

3

2

4

2

5

2

6

2

7

2

8

2

9

3

0

3

1

3

2

3

3

3

4

3

5

3

6

3

7

3

8

3

9

4

0

0

0

0

0

1

0

0

0

1

1

1

0

0

0

1

1

0

1

0

0

1

1

1

0

0

0

0

1

1

1

0

0

0

1

1

1

0

0

0

1

1

1

0

0

1

1

1

1

0

0

1

0

0

1

1

0

0

0

1

1

1

0

0

0

0

1

0

0

1

0

0

0

0

0

1

1

0

0

1

1

0

0

0

0

1

1

1

0

1

0

0

0

1

0

1

1

0

1

0

0

1

0

0

1

1

0

0

0

1

1

1

1

0

0

1

0

1

0

1

0

0

1

0

1

0

1

0

0

1

1

0

1

0

0

1

1

1

0

0

1

0

0

0

1

0

1

1

0

0

0

1

0

0

1

1

1

0

0

1

1

0

1

1

0

1

0

0

0

0

1

1

1

1

0

0

1

0

0

1

1

1

1

0

0

1

0

0

1

1

1

1

1

1

0

0

0

1

1

0

1

1

0

1

0

1

1

1

0

1

1

1

0

0

1

1

1

1

0

0

1

1

1

1

0

1

1

0

0

1

0

1

0

0

0

0

1

0

0

1

1

1

0

1

0

0

1

1

0

0

1

0

1

0

0

1

1

0

1

1

0

1

0

0

0

1

0

1

1

0

0

1

1

0

0

0

1

0

1

0

1

0

1

0

1

1

1

1

1

1

1

0

0

1

0

0

1

1

0

1

0

1

1

1

1

0

0

1

0

0

1

0

0

1

1

0

1

1

1

0

1

1

1

1

0

0

0

1

0

1

0

1

0

0

1

1

1

1

1

1

0

1

1

1

0

1

1

0

1

1

0

0

0

1

1

1

1

1

1

1

0

1

1

1

1

1

1

1

0

0

1

0

1

1

0

1

1

1

1

1

1

1

0

0

1

Таблица 10.1— Продолжение

Аргумент

Значения булевой функции по вариантам

4

1

4

2

4

3

4

4

4

5

4

6

4

7

4

8

4

9

5

0

5

1

5

2

5

3

5

4

5

5

5

6

5

7

5

8

5

9

6

0

0

0

0

0

0

0

1

0

0

1

0

1

1

1

0

1

1

0

1

1

0

0

1

0

0

0

0

1

0

1

0

0

1

0

0

1

0

1

0

0

1

1

0

1

1

1

0

1

0

0

1

0

1

0

0

1

0

0

1

1

0

1

1

1

0

1

1

0

1

1

1

0

0

0

1

1

0

0

1

0

0

1

1

0

1

0

1

1

1

0

1

1

0

1

1

0

0

1

0

0

0

1

0

0

1

1

0

1

1

1

0

1

1

1

0

1

1

0

1

1

0

1

0

1

1

0

0

1

1

0

1

0

1

1

1

0

1

1

1

0

1

1

0

1

0

1

1

0

0

0

1

1

0

1

0

1

0

0

1

1

0

0

1

0

0

1

1

0

0

1

1

1

0

1

0

0

1

1

1

0

0

0

0

1

1

0

0

1

0

0

1

1

1

0

0

0

1

0

1

0

0

1

1

1

0

0

1

0

0

0

1

0

1

1

0

0

1

0

0

1

1

1

0

1

0

0

0

1

1

1

0

0

0

1

0

1

1

0

0

0

1

0

1

0

0

1

0

0

1

0

0

1

0

0

0

0

1

0

1

1

0

0

0

1

1

0

1

1

1

0

1

0

0

1

0

0

0

0

0

1

0

1

1

0

0

0

1

1

1

1

0

0

0

1

0

1

0

0

1

0

0

0

1

0

1

1

0

0

0

1

1

0

1

1

0

1

1

0

1

0

1

0

0

1

0

1

0

1

1

0

0

0

1

1

0

0

1

1

1

0

1

1

1

1

0

1

0

0

1

0

1

1

0

0

0

1

1

0

0

1

1

1

1

1

1

1

1

1

1

0

1

0

0

1

1

0

0

0

1

1

0

0

1

1