Розв’язок. Кількість аргументів заданої булевої функції дорівнює 6 ( )

Розв’язок.

Розв’язок.

Кількість аргументів заданої булевої функції дорівнює 6 (). Потужність множини двійкових слів, на яких визначена булева функція , обчислюється за формулою .

Усього двійкових слів (інтерпретацій), на яких визначена булева функція , буде слова.

Завдання 2. Визначити кількість булевих функцій, які залежать від 5-ти булевих змінних.

Число всіх булевих функцій, що залежать від булевих змінних, дорівнює , отже, число всіх булевих функцій, що залежать від 5-ти булевих змінних , дорівнює .

Завдання 3. Побудувати таблицю істинності булевої функції і визначити її порядковий номер.

Побудуємо таблицю істинності булевої функції (табл. 4.1). Використаємо додаткові позначення і . Отже .

Таблиця 4.1 - Таблиця істинності булевої функції

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

Двійкове число в десятковій системі числення буді мати вигляд:

.

Порядковий номер функції дорівнює .

Завдання 4. Побудувати таблицю істинності для бінарної функції з порядковим номером 14.

Дата добавления: 2014-12-07