Міністерство освіти і науки україни
Черкаський державний технологічний університет
Кафедра комп’ютерних систем
Звіт з лабораторної роботи №4
на тему: «МІНІМІЗАЦІЯ СИСТЕМ ПЕРЕМИКАЛЬНИХ ФУНКЦІЙ.»
Перевірила: Виконав:
доцент студент
кафедри КС групи КМ-125
Шувалова Л.А. Кунов М.Р.
Черкаси 2013
ЗМІСТ
ВСТУП 3
1 Короткі теоретичні відомості 5
2 Результати виконання роботи 6
ВИСНОВКИ 11
ВСТУП
Тема: «Мінімізація перемикальних функцій.»
Мета: Оволодіти методами мінімізації перемикальних функцій, визначення операторних форм функцій, дослідження параметрів перемикальних функцій.
Номер залікової
книжки:
=
Порядок виконання роботи:
1. Ознайомитися з теоретичними відомостями, що наведені в описі до роботи.
2. Визначити свій варіант перемикальної функції, заданої таблицею істинності (табл. 2.1). Для цього необхідно одержати дев’ять молодших розрядів номера залікової книжки студента, поданого у двійковій системі числення (h9h8h7…h1), а потім підставити hі у табл. 1.
3. Виконати спільну мінімізацію функцій та методом Квайна або Квайна – Мак-Класкі.
Таблиця 1
Таблиця істинності
|
x |
x |
x |
x |
f |
f |
f |
|
0 |
0 |
0 |
0 |
1 |
1 |
h |
|
0 |
0 |
0 |
1 |
h |
0 |
h |
|
0 |
0 |
1 |
0 |
h |
h |
h |
|
0 |
0 |
1 |
1 |
h |
h |
h |
|
0 |
1 |
0 |
0 |
h |
h |
1 |
|
0 |
1 |
0 |
1 |
1 |
h |
h |
|
0 |
1 |
1 |
0 |
h |
1 |
0 |
|
0 |
1 |
1 |
1 |
0 |
h |
h |
|
1 |
0 |
0 |
0 |
h |
0 |
h |
|
1 |
0 |
0 |
1 |
h |
h |
1 |
|
1 |
0 |
1 |
0 |
1 |
h |
h |
|
1 |
0 |
1 |
1 |
h |
1 |
0 |
|
1 |
1 |
0 |
0 |
0 |
h |
0 |
|
1 |
1 |
0 |
1 |
1 |
0 |
h |
|
1 |
1 |
1 |
0 |
h |
1 |
0 |
|
1 |
1 |
1 |
1 |
0 |
h |
1 |
4. Одержати операторні подання функцій для їх реалізації у формі І/АБО і у формі АБО-НЕ/АБО. Можна використовувати елементи з будь-яким числом входів, але не більш ніж з чотирма.
5. Побудувати комбінаційні схеми, що відповідають отриманим операторним формам.
6. Визначити та порівняти параметри одержаних схем.
7. Зробити висновки.