Курс лекцій для студентів спеціальностей, пов’язаних з інформаційними технологіями та



Сторінка11/16
Дата конвертації27.01.2020
Розмір1,37 Mb.
ТипКурс лекцій
1   ...   8   9   10   11   12   13   14   15   16
Контрольні питання

1. Що таке замикання множини булевих функцій?

2. Яка множина булевих функцій називається функціонально замкнутим класом (замкнутим класом)?

3. Що означає, що булева функція зберігає константу 0 (1)?

4. Що означає, що булева функція gn є двоїстою до булевої функції fn?

5. Що таке самодвоїста булева функція?

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

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

8. Які множини булевих функцій є замкнутими класами?

Задачі та вправи

I. Які з елементарних функцій зберігають константу 0 (1)?

ІІ. Які з елементарних функцій є: а) самодвоїстими, б) монотонними, в) лінійними?

ІІІ. Знайти усі тернарні булеві функції, що зберігають константу: а) 0, б) 1.

ІV. Знайти усі бінарні булеві функції, що є: а) самодвоїстими, б) монотонними, в) лінійними.

V. Для булевої функції f визначити, чи належить f до класу: а) T0, б) T1, в) S, г) L, д) M.

1. f=(00111001) 2. f=(1010101001101000) 3. f=(1001011001101001)

4. f=(1001011010010110) 5. f=(0110100110100101)

6. xyxzyz 7. xyxzyz 8. x(yz) 9. (xy)(xz)

10. ((xy)xz)(yz).

VI. Яким з множин M\S, LT0 належать (не належать) функції із завдання V?




Каталог: bitstream -> 123456789
123456789 -> Тема: Безпека вулиці: азбука дороги
123456789 -> Методичні вказівки до вивчення дисципліни сво «доктор філософії»
123456789 -> Регіональний підхід до дослідження формування ціннісних орієнтацій студентів мистецьких вишів україни н. Г. Тарарак
123456789 -> Методологічне підґрунтя дослідження формування ціннісних орієнтацій студентів вищих навчальних закладів мистецького профілю україни
123456789 -> Загальна характеристика роботи
123456789 -> Інформаційне суспільство в контексті політичної культури суспільства
123456789 -> Заліщицька районна державна адміністрація Відділ з питань освіти Районний методичний кабінет Використання активних та інноваційних технологій як засіб активізації
123456789 -> Україна тернопільська область опис досвіду роботи учителя біології


Поділіться з Вашими друзьями:
1   ...   8   9   10   11   12   13   14   15   16


База даних захищена авторським правом ©pedagogi.org 2019
звернутися до адміністрації

    Головна сторінка