Дискретная математика
Состав работы
|
|
|
|
Необходимые программы
Работа представляет собой zip архив с файлами (распаковать онлайн), которые открываются в программах:
- Microsoft Word
Описание
Часть 3. Элементы алгебры логики............................................................ 3
3.1 Введение в алгебру логики....................................................................... 3
3.2 Основные функции алгебры логики......................................................... 5
3.3 Формулы алгебры логики........................................................................ 9
Контрольные вопросы.................................................................................. 12
3.4 Законы алгебры логики и следствия из них........................................... 12
Контрольные вопросы.................................................................................. 16
3.5 Логические функции многих переменных.............................................. 16
3.6 Построение формул алгебры логики по заданной таблице истинности 18
Контрольные вопросы и упражнения.......................................................... 26
3.7 Некоторые замкнутые классы (классы Поста). Понятие базиса............ 26
Контрольные вопросы и упражнения.......................................................... 34
3.8 Методы минимизации логических функций........................................... 34
Контрольные вопросы.................................................................................. 39
3.9 Неполностью определенные логические функции................................. 40
3.10 Формы представления булевых функций............................................ 41
3.10.1 Семантические деревья...................................................................... 42
3.10.2 Бинарные диаграммы решений (БДР)............................................... 45
3.11 Построение логических схем................................................................ 45
Контрольные вопросы.................................................................................. 45
3.12 Логические конечные автоматы............................................................ 46
3.12.1 Процессы............................................................................................ 50
3.12.2 Конечные автоматы............................................................................ 52
Контрольные вопросы.................................................................................. 55
БИБЛИОГРАФИЧЕСКИЙ СПИСОК........................................................... 60
Часть 3. Элементы алгебры логики
3.1 Введение в алгебру логики
Алгебру логики иначе еще называют алгеброй высказываний, логикой высказываний. Алгебра логики начала формироваться в 19 веке в трудах английского математика Дж. Буля.
Прежде всего, благодаря труду английского логика Джорджа Буля «Математический анализ логики», был достигнут подлинный прогресс науки, называемый математической логикой. Он перенёс на логику законы и правила математических действий, ввёл логические операции, предложил способ записи высказываний в символической форме.
В трудах Джорджа Буля и О. де Моргана математическая логика представлена как своеобразная алгебра – алгебра логики (алгебра высказываний).
Алгебра логики (алгебра высказываний) – раздел математической логики, изучающий строение (форму, структуру) сложных логических высказываний и способы установления их истинности с помощью алгебраических методов.
Джордж Буль (1815–1864) родился в Линкольне (Англия). Сын сапожного мастера. Окончил только начальную школу и дальнейшие знания приобретал самоучкой. С 1849 г. Буль – профессор математики в Куинс – колледже в Корке (Ирландия), где преподавал до конца жизни. Буля почти в равной степени интересовали логика, математический анализ, теория вероятностей, этика Б. Спинозы, философские работы Аристотеля и Цицерона. Он считается несомненным создателем современной символической (математической) логики.
3.1 Введение в алгебру логики....................................................................... 3
3.2 Основные функции алгебры логики......................................................... 5
3.3 Формулы алгебры логики........................................................................ 9
Контрольные вопросы.................................................................................. 12
3.4 Законы алгебры логики и следствия из них........................................... 12
Контрольные вопросы.................................................................................. 16
3.5 Логические функции многих переменных.............................................. 16
3.6 Построение формул алгебры логики по заданной таблице истинности 18
Контрольные вопросы и упражнения.......................................................... 26
3.7 Некоторые замкнутые классы (классы Поста). Понятие базиса............ 26
Контрольные вопросы и упражнения.......................................................... 34
3.8 Методы минимизации логических функций........................................... 34
Контрольные вопросы.................................................................................. 39
3.9 Неполностью определенные логические функции................................. 40
3.10 Формы представления булевых функций............................................ 41
3.10.1 Семантические деревья...................................................................... 42
3.10.2 Бинарные диаграммы решений (БДР)............................................... 45
3.11 Построение логических схем................................................................ 45
Контрольные вопросы.................................................................................. 45
3.12 Логические конечные автоматы............................................................ 46
3.12.1 Процессы............................................................................................ 50
3.12.2 Конечные автоматы............................................................................ 52
Контрольные вопросы.................................................................................. 55
БИБЛИОГРАФИЧЕСКИЙ СПИСОК........................................................... 60
Часть 3. Элементы алгебры логики
3.1 Введение в алгебру логики
Алгебру логики иначе еще называют алгеброй высказываний, логикой высказываний. Алгебра логики начала формироваться в 19 веке в трудах английского математика Дж. Буля.
Прежде всего, благодаря труду английского логика Джорджа Буля «Математический анализ логики», был достигнут подлинный прогресс науки, называемый математической логикой. Он перенёс на логику законы и правила математических действий, ввёл логические операции, предложил способ записи высказываний в символической форме.
В трудах Джорджа Буля и О. де Моргана математическая логика представлена как своеобразная алгебра – алгебра логики (алгебра высказываний).
Алгебра логики (алгебра высказываний) – раздел математической логики, изучающий строение (форму, структуру) сложных логических высказываний и способы установления их истинности с помощью алгебраических методов.
Джордж Буль (1815–1864) родился в Линкольне (Англия). Сын сапожного мастера. Окончил только начальную школу и дальнейшие знания приобретал самоучкой. С 1849 г. Буль – профессор математики в Куинс – колледже в Корке (Ирландия), где преподавал до конца жизни. Буля почти в равной степени интересовали логика, математический анализ, теория вероятностей, этика Б. Спинозы, философские работы Аристотеля и Цицерона. Он считается несомненным создателем современной символической (математической) логики.
Похожие материалы
Дискретная математика
Kir2791
: 18 сентября 2023
Вариант: No3
Задача I
Задано универсальное множество U и множества A, B, C, D. Найти результаты действий a) - д) и каждое действие проиллюстрировать с помощью диаграммы Эйлера-Венна.
U={1,2,3,4,5},
A={1, 3, 5}; B={2, 4}, C={2,3,4}, D={5}.
(U \ A)∪ D;
(A ̅∩D ̅ ) ̅;
((A\C)\D)∪B;
(A∩C)∪B;
(C ̅∩B) ̅.
Задача II
Ввести необходимые элементарные высказывания и записать логической формулой следующее предложение.
”Если на небе светит солнце, и не идёт дождь, то погода подходит для пикника”.
Задача
50 руб.
Дискретная математика
Kir2791
: 18 сентября 2023
вариант 2
1 Задано универсальное множество U и множества A,B,C,D. Найти результаты действий a) - д) и каждое действие проиллюстрировать с помощью диаграммы Эйлера-Венна.
Дано:
; ; ; .
Найти:
а) ; б) ; в) ; г) ; д) .
2. Ввести необходимые элементарные высказывания и записать логической формулой следующее предложение.
“Если вопрос на экзамене сформулирован корректно, а студент не знает ответа, то экзаменатор недоволен”.
3. Для булевой функции найти методом преобразования минималь
30 руб.
300 руб.
Дискретная математика
ezhva
: 2 августа 2021
Дискретная математика
...
11. Если на множестве всех треугольников на плоскости рассматривается отношение подобия, то данное отношение является отношением ...
...
17. Если из высказывания S1 следует S2 и, наоборот, из S2 следует S1, то высказывания S1 и S2 ... эквивалентными
...
22. Дистрибутивные законы булевой алгебры действительных чисел ...
...
27. Если А - множество всех книг во всех библиотеках России, а В - множество всех книг в библиотеке МГУ по различным отделам науки и искусства, тогда
180 руб.
Дискретная математика
Алексей115
: 14 августа 2020
Оценка - Зачёт
Вариант 16
1) Перестановки с повторениями – дать определение, привести формулу для расчета числа вариантов. В чем отличие от перестановок без повторений? Привести примеры.
2) Понятие связности, компонент связности, сильной и слабой связности орграфа. Построение фактор-графа. Привести пример.
3) Выяснить, является ли функция f(x) = x3+6, у которой область определения и область значений совпадает с действительной числовой осью, инъективной, сюръективной, имеет ли она обратную функ
200 руб.
Дискретная математика
Алексей115
: 12 августа 2020
Вариант 23
No1 Доказать равенства, используя свойства операций над множествами и определения операций. Проиллюстрировать при помощи диаграмм Эйлера-Венна. а) A\B = AD (AÇ B) б) (AÈ C) ́ B = (C ́ B) È ((AÇ C) ́ B) È (A ́ B).
No2 Даны два конечных множества: А={a,b,c}, B={1,2,3,4}; бинарные отношения P1 Í A ́ B, P2 Í B2. Изобразить P1, P2 графически. Найти P = (P2P1)–1. Выписать области определения и области значений всех трех отношений: P1, P2, Р. Построить матрицу [P2], проверить с ее помо
130 руб.
Дискретная математика
lyolya
: 29 марта 2020
1. Задано универсальное множество U={10,11,12,13,14} и множества A={10,11,12};B={12,13,14};C={10,14};D={12}. Найти результаты действий a) ; б) ; в) ; г) ; д) и каждое действие проиллюстрировать с помощью диаграммы Эйлера-Венна.
2. Ввести необходимые элементарные высказывания и записать логической формулой следующее предложение: “Если А знаком с Б, и Б знаком с В, то либо А знаком с В, либо А не знаком с В”.
3. Для булевой функции найти методом преобразования минимальную ДНФ. По таблице ис
70 руб.
Дискретная математика
Sakhal
: 1 апреля 2019
I. Задано универсальное множество U и множества A, B, C и D. Найти результаты действий a) - д) и каждое действие проиллюстрировать с помощью диаграммы Эйлера-Венна.
II. Ввести необходимые элементарные высказывания и записать логической формулой следующее предложение:
“Если дискриминант квадратного уравнения неотрицательный, то уравнение имеет один корень или оно имеет два корня”.
III. Для булевой функции найти методом преобразования минимальную ДНФ. По таблице истинности построить СКНФ. По ми
200 руб.
Другие работы
Модернизация двухвальной пятиступенчатой коробки передач
ostah
: 20 сентября 2012
Введение 4
Описание модернизированного узла 5
1 Исходные данные 6
2 Материалы 8
3 Расчет кулачковой сцепной муфты 9
4 Расчет на износостойкость 13
5 Расчет шлицевого соединения на прочность 14
Заключение 15
Список литературы 16
50 руб.
Отечественная история. Экзаменационная работа " Системный кризис в СССР ( 70-е -первая половина 80-х гг.)"
133124NK
: 18 ноября 2011
Описание:
Уже в 70-е годы поиски теоретической мысли были направлены на оправдание просчетов в коммунистическом строительстве. Если поначалу появлялись робкие упреки в адрес авторов Программы коммунистического строительства, то со временем теоретические изыскания привели к оформлению новой парадигмы — концепции развитого социализма.
Экстенсивная экономика оказалась не в состоянии обеспечить быстрый подъем благосостояния населения страны. Основным источником доходов являлась заработная плата. На
Проект кротодренажної машини на базі трактора ХТЗ-17021
OstVER
: 24 декабря 2020
Зміст
Вступ . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
І. Обгрунтування технічного рішення проекту. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
1.1.Огляд існуючих конструкцій робочого обладнання. . . . . . . . . . . . . . . . . . . . . .
1.1.2. Аналіз конструкцій вітчизняних машин . . . . . . . . . . . . . . . . . . . . . . . . . .
1.1.3. Аналіз конструкцій машин закордонного виробництва
750 руб.
Математические основы ЦОС. Контрольная. Вариант 08
syberiangod
: 27 апреля 2011
Задание:
1. В соответствии со своим вариантом начертить схему цепи с учетом
реальных коэффициентов ; . Период дискретизации .
2. Определить передаточную функцию цепи и проверьте устойчивость цепи. Если цепь окажется неустойчивой, изменить коэффициенты , добившись устойчивости.
3. Рассчитайте амплитудно-частотную характеристику (АЧХ) и фазо-частотную характеристику (ФЧХ) цепи ( точек), построить графики АЧХ и ФЧХ (предварительно определив ).
4. Определить разностное уравнение цепи по пе
250 руб.