Булевы функции

Август 8, 2022

Главная
Информатика
Булевы функции

Содержание

2. История булевых функция Булевы функции получили своё название по имени английского математика Дж. Буля (02.11.1815–08.12.1864). С
3. Основные понятия 22n
4. Основные понятия f1 – переменная x f2 – константа 0 f3 – константа 1 f4 –
5. Основные понятия
6. Элементарные функции К элементарным функциям обычно относят: функцию инверсии (отрицания), конъюнкцию, дизъюнкцию, импликацию, эквиваленцию. Новые функции
7. Формулы Так же, как составные высказывания строятся из более простых, с помощью логических операций, можно комбинировать
9. Скачать презентацию

Слайд 2

История булевых функция
Булевы функции получили своё название по имени английского математика

Дж. Буля (02.11.1815–08.12.1864). С давних времён эти функции играют важную роль в вопросах оснований математики и математической логике. С середины 20-го века булевы функции широко используются в различных теоретических и прикладных задачах дискретной математики и математической кибернетики.

Слайд 3

Основные понятия
22n

Слайд 4

Основные понятия
f1 – переменная x
f2 – константа 0
f3 – константа 1
f4

– инверсия x

Слайд 5

Основные понятия

Слайд 6

Элементарные функции
К элементарным функциям обычно относят: функцию инверсии (отрицания), конъюнкцию, дизъюнкцию,

импликацию, эквиваленцию.
Новые функции можно получить из известных функций либо путем перенумерации аргументов, либо путем подстановки в функцию новых функций вместо аргументов.
Функция, полученная с помощью этих правил, называется суперпозицией функций.

Слайд 7

Формулы
Так же, как составные высказывания строятся из более простых, с помощью

логических операций, можно комбинировать булевы переменные с помощью булевых операций, получая булевы выражения, которые называются формулами.
Всякой формуле однозначно соответствует некоторая функция, при этом говорят, что формула реализует функцию.