Добавил:
Upload Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:
МП Лог осн ЕОМ.doc
Скачиваний:
1
Добавлен:
01.03.2025
Размер:
766.46 Кб
Скачать

Для самостійної роботи

Критерії оцінювання: Кожне завдання – 4 бали. Максимальна кількість балів – 12.

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

Варіант

Перетворення логічної функції

1

2

3

4

5

6

Завдання 2 Спростити за допомогою законів логіки Буля приведені вирази:

Варіант

  1. f(x, y, z);

  2. f(x, y, z, t);

  3. …..

Варіант

  1. f(x, y, z);

  2. f(x, y, z, t);

  3. ……

1

  1. x y z  x̅ y z  x̅ y̅ z̅ x y z̅;

  2. x̅ y z t  x̅ y̅ z t  x y z t  x y̅ z̅ t̅;

  3. (x⋁(t̅∧y))∧((x̅∧(y̅⋁t))⋁z̅⋁(x⋁(y∧ t̅)));

4

  1. x y z̅  x̅ y z  x̅ y̅ z  x̅ y z̅ ;

  2. x y z t x̅ y z t x̅ y̅ z̅ t̅ x y z̅ t̅;

  3. ((x⋁z)∧(x⋁t))∧(((z⋁(z∧ y))∧z̅) ⋁x̅);

2

  1. x y̅ z  x̅ y z̅  x y z x̅ y z ;

  2. x̅ y z t̅  x y̅ z t  x y̅ z t̅ x y z t̅;

  3. (y̅⋁t)∧((x̅∧z)⋁(x∧z)⋁(t̅∧z̅)⋁ (x∧z̅))∧(y⋁t);

5

  1. x̅ y z  x̅ y̅ z  x y z  x y̅ z̅;

  2. x y z̅ t  x̅ y z t̅  x̅ y̅ z t  x̅ y z̅ t;

  3. ((x̅∧(y̅⋁t))⋁z̅⋁(x⋁(y∧ t̅))) ∧(x⋁(t̅∧y));

3

  1. x̅ y z  x y̅ z  x y̅ z x y z;

  2. x̅ y z̅ t  x̅ y z̅ t  x y̅ z t  x y̅ z t̅;

  3. ((x̅∧z)⋁(x∧z)⋁(t̅∧z̅)⋁(x∧z̅)) ∧(y⋁t) ∧(y̅⋁t);

6

  1. x̅ y z̅  x̅ y z̅  x y̅ z  x y̅ z;

  2. x y̅ z t  x̅ y z̅ t  x y z t̅ x̅ y z t̅;

  3. (((z⋁(z∧ y))∧z̅) ⋁x̅)∧((x⋁z) ∧(x⋁t));

Самостійна робота № 11

Тема: Побудова ДДНФ для логічної функції

Мета: Закріпити набуті знання та навички, перевірити їх при виконанні практичних завдань.

Завдання

  1. Засвоїти теоретичний матеріал згідно теми;

  2. Дати відповіді на поставлені питання (лекція 17);

  3. Виконати письмово приведені завдання;

  4. Випишіть питання, що виникли в ході засвоєння матеріалу;

  5. Зробіть висновки.

Рекомендована література:

      1. М.Ф. Бондаренко, Н.В. Білоус, А.Г.Руткас. Комп’ютерна дискретна математика. – Х: „Компанія СМІТ”, 2004.-480с.

      2. Стрыгин В.В., Щарев Л.С. Основы вычислительной микропроцессорной техники и программирования: Учеб. для вузов. – М: Высш. Шк., 1989. – 479с.