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



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

1 – тотожна одиниця

 – диз’юнкція

, ,  – еквівалентність

 – заперечення

,  – імплікація

,  – кон’юнкція

 – сума за модулем 2

 – стрілка Пірса

| – штрих Шефера

ПРЕДМЕТНИЙ ПОКАЖЧИК



Булева функція 4

– двоїста до функції f 32

– диз’юнкція 5

– еквівалентність 5

– елементарна 5

– заперечення 5

– імплікація 5

– кон’юнкція 5

– лінійна 33

– монотонна 33

– самодвоїста 33

– стрілка Пірса 5

– сума за модулем 2 5

– тотожна одиниця 5

– тотожний нуль 5

– що зберігає константу 0 32

– що зберігає константу 1 32

– що реалізується формулою над S 8

– що реалізується формулою над Ф 7

– штрих Шефера 5



Диз’юнктивна нормальна форма 18

– досконала 21

над множиною Х 19

Довжина


– днф 18

– кнф 18


Формула

– над Ф 6

– тотожно істинна 15

– тотожно хибна 15



Замикання множини 31

Клас

– замкнутий 32

– – функціонально 32

Конституента одиниці 23

Кон’юнктивна нормальна форма 18

– досконала 21

– над множиною Х 19

Літера 17

Логічна зв’язка 5



Множина булевих функцій

– функціонально повна 35



Поліном Жегалкіна 28

Ранг

– елементарної диз’юнкції 18

– елементарної кон’юнкції 18

Суперпозиція

– над множиню Р 13

Формула 4

– диз’юнкція 18

– – елементарна 18

– кон’юнкція 18

– – елементарна 18

– – монотонна 28

– над S 6

Формули


– еквівалентні 10

Функціональний символ 5

n-арний 6


СЛОВА ІНШОМОВНОГО ПОХОДЖЕННЯ

Скорочення: англ. – англійська мова, гр. – давньогрецька мова, лат. – латинська мова


ВЕКТОР – від лат. vector той, що веде, той, що несе

диз’юнкція – від лат. disjungere розділяти

еквівалентність – від лат. aequus рівний + valentis той, що має силу,
значення, ціну

імплікація – від лат. implicatio сплетення

Конституента – від англ. constituent cкладений, складова

кон’юнкція – від лат. conjungere зв’язувати, з’єднувати

Літера – від лат. litera буква

МОНОТОННИЙ – від гр. monos один, єдиний + tonos – напруга, наголос

Суперпозиція – від лат. super над + positio розташування

формула – від лат. formula форма, правило

ЗМІСТ

Передмова............................................................................................................3

Поняття булевої функції. Способи подання булевих функцій.......................4

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

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

Еквівалентні формули……………………………………………...................10

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

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

Суперпозиції, тотожно істинні й тотожно хибні формули…………...........13

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

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

Диз’юнктивні та кон’юнктивні нормальні форми.........................................17

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

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

Поліноми Жегалкіна..........................................................................................28

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

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

Замкнуті класи булевих функцій………………………………….................31

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

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

Функціонально повні множини булевих функцій…………………………..36

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

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

Список використаної та рекомендованої літератури.....................................43

Скорочення, символи та позначення...............................................................44

Предметний покажчик......................................................................................45



Слова іншомовного походження.....................................................................47






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


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


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

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