МІНІСТЕРСТВО ОСВТИ ТА НАУКИ УКРАЇНИ

ХЕРСОНСЬКИЙ НАЦІОНАЛЬНИЙ ТЕХНІЧНИЙ УНІВЕРСИТЕТ

КАФЕДРА ІНФОРМАЦІЙНИХ ТЕХНОЛОГІЙ

Затверджено

Проректор

з навчально-методичної роботи

____________ проф. Ф.Б. Рогальський

„____” ____________________ 2007 р.

ПАКЕТ

КОМПЛЕКСНОЇ КОНТРОЛЬНОЇ РОБОТИ

з дисципліни

„Прикладна теорія цифрових автоматів”

для студентів спеціальності 6.091501

„Комп’ютерні системи та мережі”

ХЕРСОН 2007

Розробив: к.ф-м.н., доцент Петрушенко А.М.

Рецензент: завідувач кафедрою Технічної кібернетики ХНТУ,

к.т.н., доцент Бражник О.М.

Розглянуто

на засіданні кафедри ІТ

Протокол № ___

„ ” 2007 р.

Зав. кафедрою ІТ

д.т.н., проф. В.Є. Ходаков

Рецензія

на завдання до комплексної контрольної роботи "Прикладна теорія цифрових автоматів" для студентів спеціальності 6.091501 "Комп'ютерні системи та мережі".

На рецензію підготовлено 32 комплексних контрольних робіт з дисципліни " Прикладна теорія цифрових автоматів " для студентів спеціальності 6.091501 "Комп'ютерні системи та мережі". Комплексні контрольні роботи спрямовані на виявлення та оцінку теоретичних та практичних знань студентів з даної дисципліни. Всі варіанти рівнозначні за складністю і розраховані на одну годину 20 хвилин. Кожний варіант вимагає від студента комплексних знань з дисципліни. Розроблені критерії оцінки виконаних завдань дають можливість об'єктивно оцінити знання студентів з даної дисципліни.

Комплексні контрольні роботи розроблені згідно з вимогами Міністерства освіти і науки України, відповідають змісту робочої програми і можуть бути використані для оцінки знань студентів з дисципліни " Прикладна теорія цифрових автоматів".

Завідувач кафедрою

Технічної кібернетики ХНТУ

к.т.н., доцент О.М. Бражник

Критерії оцінювання знань студентів

Відповідь студента оцінюється за чотирьохбальною системою. При оцінюванні враховується загальна грамотність, логічність і чіткість відповіді. Критерії оцінювання знань при перевірці такі:

Оцінка “Відмінно” ставиться за умов, що відповідь студента з усіх питань й задачі повністю і грамотно розкриває завдання, виявляє знання основної і додаткової літератури, що передбачена програмою, на рівні творчого використання.

Оцінка “Добре” ставиться за умов, що студент грамотно розкриває питання, добре володіє теоретичним матеріалом, але допускає неточність висновків, порушує логічність, виявляє знання програмного матеріалу на рівні аналогічного відтворення.

Оцінка “Задовільно” ставиться за умов, що студент демонструє знання основного програмного матеріалу, але вони носять розрізнений характер, відсутні висновки, є неточності, допущені принципові помилки при відповіді на одне з питань, при принципово вірній відповіді на інші питання на рівні репродуктивного відтворення.

Оцінка “Незадовільно” ставиться за умов, що студент не послідовно розкриває питання, має принципові помилки, які свідчать про незнання основних теоретичних положень дисципліни, відповідь на рівні нижче репродуктивного відтворення.

Міністерство освіти і науки України Херсонський національний технічний університет Кафедра Інформаційних технологій

спеціальність 6.091501 „Комп'ютерні системи та мережі"

навчальна дисципліна Прикладна теорія цифрових автоматів

Варіант № 1

1. Для булевої функції (бф), що задана таблицею 1, та її інверсії знайти мднф.

2. Представити дану бф у восьми нормальних формах. Отримати операторне представлення бф та його реалізацію комбінаційною схемою на елементах 2І-НІ.

3. Побудувати комбінаційну схему для реалізації заданої в пункті 1 бф, якщо крім елементів 2І-НІ дозволяється використовувати мультиплексори з двома керуючими входами. В процесі проектування схеми в якості керуючих вибрати ту пару змінних, для якої залишкові функції є мінімальними.

4. Побудувати перетворювач кодів згідно таблиці 2 з використанням елементів 3І-НІ та дешифратора з чотирма входами та інверсними виходами.

Таблиця 1.

Таблиця 2.

x	y		z		w		F
0	0		0		0		1
0	0		0		1		1
0	0		1		0		0
0	0		1		1		1
0	1		0		0		1
0	1		0		1		1
0	1		1		0		0
0	1		І		1		0
1	0		0		0		0
1	0		0		1		0
1	0		1		0		1
1	0		1		1		0
1	1		0		0		0
1	1		0		1		1
1	1		1		0		0
1	1		1		1		0
На вході									На виході
0		0		0		0			0	0	1	1
0		0		0		1			0	1	0	1
0		0		1		0			0	1	0	0
0		0		1		1			0	1	1	1
0		1		0		0			0	1	1	1
0		1		0		1			1	0	0	1
0		1		1		0			1	0	0	0
0		1		1		1			1	0	1	0
1		0		0		0			1	0	1	0
1		0		0		1			1	1	0	0
1		0		1		0			1	1	0	1
1		0		1		1			1	1	1	0
1		1		0		0			1	1	1	0
1		1		0		1			0	0	0	1
1		1		І		0			0	0	0	0
1		1		1		1			0	0	1	0

Затверджено на засіданні кафедри Інформаційних технологій

Протокол № ____ від „ " _________________ 2007 p.

Зав. кафедрою ІТ д.т.н., проф. В.Є. Ходаков

Екзаменатор д.ф-м.н, доц. А. М. Петрушенко