Основи проектування і моделювання комбінаційних схем

Лабораторна робота №2

Основи проектування і моделювання комбінаційних схем

Мета роботи: вивчення методів побудови комбінаційних схем в заданому базисі, придбання навиків їх моделювання, оцінки складності та швидкодії комбінаційних схем.

Хід роботи

1. Визначити свій варіант булевої функції за номером по списку згідно таблиці 1.

Таблиця 1.

x1

x2

x3

x4

f1

f1

f3

f4

f5

f6

f7

f8

f9

f10

f11

f12

f13

f14

f15

2. Знайти та виписати ДДНФ та ДКНФ функції згідно варіанту.

3. Отримати вісім нормальних форм булевих функцій.

4. Отримати операторні форми булевих функцій згідно варіанту з таблиці 2.

Для цього, номер варіанту перевести в двійкову форму та використати 3 молодші цифри отриманого двійкового числа a₃a₂a₁.

Таблиця 2.

a3	a2	a1	Тип елементів	Час затримки, t
			2І-НІ, 2АБО-НІ
			2І, 2АБО-НІ
			2І-НІ, 2АБО
			3І-НІ, 2АБО
			2І, 3АБО-НІ
			3І-НІ, 3АБО-НІ
			2І, 2АБО

5. Побудувати схеми та провести оцінку комбінаційних схем. Визначити схеми з мінімальною ціною за Квайном та схему з максимальною швидкодією.

6. Схеми з найменшою ціною по Квайну та найвищою швидкодією побудувати в середовищі Electronics Workbench.

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

8. Намалювати часові діаграми реалізованих моделей схем.

Контрольні запитання.

1. Що таке булева функція?

2. Які існують способи задання булевих функцій?

3. Наведіть аксіоми алгебри Буля, Пірса, Шефера, Жекалкіна.

4. Що таке ДДНФ і як її отримати?

5. Що таке ДКНФ і як її отримати?

6. Як отримують вісім нормальних форм булевих функцій? Які аксіоми та теореми при цьому використовують?

7. Що таке операторна форма булевої функції? Що вона дозволяє отримувати?

8. Наведіть таблицю істинності логічних елементів І, АБО, І-НІ, АБО-НІ для булевої функції двох змінних.

9. Як характеристики використовуються при оцінці комбінаційних схем?

Дата добавления: 2015-09-29