1.3 Розрахунок мережевого графу.

В результаті проведених розрахунків було з’ясоване наступне, що даний мережевий граф має два критичних шляхи і вони такі :

перший 1-3-6-9 та другий 1-2-3-6-8-9.

Розділ 2.

2.1 Мінімізація логічної функціїї аналітичним методом та за допомогою карт Карно.

Побудова комп'ютерних обчислювальних систем безпосередньо пов'язана з використанням різноманітних логічних функцій. З усіх перерахованих логічних функцій апаратно реалізовані в різноманітних серіях мікросхем логічні операції "І", "АБО", "НЕ", а також "І - НЕ" і "АБО - НЕ".

Практична реалізація логічних функцій на апаратному рівні провадиться у відповідності з такою послідовністю:

<логічна функція> <функціональна схема> <принципова схема>.

Однією з задач логіки є мінімізація логічних функцій. Розглянемо це на прикладі такої функції як:

Х₂ Х₃ v Х₁ Х₃ v Х₃ v Х₂ v

Приведемо задану логічну форму до нормальної диз’юнктивної форми та мінімізуєто її. В результаті отримаєто вже таку спрощену функцію:

Y= Х₃ v Х₂ v _.

_{Складемо для неї таблицю істинності.}

X1	X2	X3				Х2	.	Y
0	0	0	1	1	1	0	1	1
0	0	1	1	1	0	0	0	1
0	1	0	1	0	1	1	0	1
0	1	1	1	0	0	0	0	1
1	0	0	0	1	1	0	0	0
1	0	1	0	1	0	0	0	1
1	1	0	0	0	1	1	0	1
1	1	1	0	0	0	0	0	1

Також можна мінімізувати логічні функції і за допомогою карт Карно.

X2X3 X1	00	01	11	10
0	1	1	1	1
1	0	1	1	1

П ри мінімізаціїї заданої функції за допомогою карт Карно отримали такий же результат :

Y= Х₃ v Х₂ v _.

Розділ 3.