Скачать Реферат На Тему Алгебра Логики

Скачать Реферат На Тему Алгебра Логики

Раздел: Логические основы компьютера. Номер темы: 1. Алгебра логики (булева алгебра) – это раздел математики, .

Скачать Реферат На Тему Алгебра Логики

Алгебра высказываний. Курсовая работа (т). Читать текст оnline - КУРСОВАЯ РАБОТА. Информатика». Алгебра высказываний является составной частью одного из современных быстро развивающихся разделов математики - математической логики.

Математическая логика применяется в информатике, позволяет моделировать простейшие мыслительные процессы. Одним из занимательных приложений алгебры высказываний - решение логических задач. Эти суждения и связи между ними бывают иногда столь противоречивы, что для их разрешения привлекают вычислительные машины. Логика служит базовым инструментом почти любой науки.

  1. Свойства, особенности и виды логических операций.
  2. Скачать реферат по математике. Продолжение на след.
  3. Читать курсовую работу online по теме 'Алгебра высказываний'. Математическая логика применяется в информатике, позволяет моделировать .
  4. Алгебра логики Основные аксиомы и тождества алгебры логики. Аналитическая форма. Вид, реферат. Язык, русский. Данная работа (и все другие) доступна для скачивания совершенно бесплатно.
  5. Реферат на тему: Алгебра логики. Алгебра логики (Автор: Попович М.Н.) Скачать. Алгебра логики (Автор: Урбанович Дмитрий).
Скачать Реферат На Тему Алгебра Логики

Я выбрал тему учебно-методического комплекса «Логика», так как она является. Алгебра логики рассматривает любое высказывание только с одной .

Основателем логики считают Сократа. Позднее из логики стала выделяться самостоятельная часть - математическая логика, изучающая основания математики и принципы построения математических теорий. Понятие высказывания. Операции над простыми высказываниями. Таблицы истинности.

Алгебру высказываний назвали в честь Джорджа Буля (1. Булева алгебра (алгебра логики, алгебра суждений) - раздел математики, в котором изучаются логические операции над высказываниями. Буль произвел такую научную революцию, о которой сам не подозревал. То, во что он превратил логику, было в дальнейшем положено в основу построения электронно- вычислительных устройств. Из всей логики именно Булева алгебра получила самое большое практическое применение в технике. Простым высказыванием называют повествовательное предложение, относительно которого имеет смысл говорить, истинно оно или ложно. Считается, что каждое высказывание либо истинно, либо ложно и ни одно высказывание не может быть одновременно истинным и ложным.

Приведем примеры высказываний. Москва - столица России. Волга впадает в Каспийское море. Высказывание 2 - ложным, потому что число 2.

Невозможно отнести неравенство 2 или уравнение 3 к высказываниям пока не определено значение x. При x=3 высказывание . В том случае, когда A - ложное (false) высказывание, будем писать: A=0. Над простыми высказываниями определены следующие операции.

NOT). Логическое сложение, умножение, следование и эквивалентность являются бинарными операциями (. В отличие от них, логическое отрицание является унарной операцией, потому что применяется лишь к одному высказыванию. Для обозначения отрицания высказывания A обычно пишут: .

Соединение двух простых высказываний A и B в одно составное с помощью союза И называется логическим умножением или конъюнкцией, а результат операции логическим произведением. Результат логического умножения A. В логическом сложении союз ИЛИ используется в речи в двух значениях: исключающем и неисключающем. В отличие от алгебры высказываний, где союз ИЛИ используется только в неисключающем смысле. Соединение двух простых высказываний A и B в одно с использованием оборота речи . Соединение двух простых высказываний A и B в одно с использованием оборота речи .

Указание выполнить операцию эквивалентности над высказываниями A и B записывается так: A ~ B (читается . Чаще всего для установления значений сложных высказываний используют таблицы истинности.

Начнем с унарной операции отрицания . Поскольку операция выполняется над одним операндом (A), принимающим всего два значения ( 1- истина; 0- ложь), таблица будет иметь три строки и два столбца. В заголовке таблицы укажем высказывание A и результат отрицания . Таблица истинности импликации, выглядит следующим образом. ABA . Полезно иметь под рукой сводную таблицу истинности. Примеры построения таблиц истинности сложных высказываний.

Рассмотрим задачу, которая решается построением таблиц истинности сложных высказываний. Составить таблицу истинности высказывания. Решение. Для его вычисления необходимо сначала вычислить отрицание A, то есть . Таким образом, в таблице истинности будет 7 столбцов и 5 строк. Операндами высказывания являются A и , значит, при заполнении пятого столбца смотреть нужно на первый и четвертый столбцы таблицы. Так же необходимо помнить, что результат логического умножения имеет значение истина только в том случае, когда истинны оба операнда (единица будет только в четвертой строке пятого столбца).

Логические законы. Интерактивный Учебник По Физике 10 Класс Скачать подробнее. В алгебре логики доказано, что любую логическую функцию можно выразить только через комбинацию логических операций И, ИЛИ и НЕ.

Для приведения логических выражений к эквивалентным, но более простым в записи используют ряд логических законов.=X. Закон противоречия говорит о том, что никакое предложение не может быть истинно одновременно со своим отрицанием. Третьего не дано. Истинно либо суждение, либо его отрицание. Конъюнкция одинаковых . Дизъюнкция одинаковых . Решение логических задач.

Алеша. Алеша, Боря и Гриша нашли в земле сосуд. Рассматривая удивительную находку, каждый высказал по два предположения. Учитель истории сказал ребятам, что каждый из них прав только в одном из двух предположений. Где и в каком веке изготовлен сосуд? Алеша сказал: . Это сложное высказывание можно записать так: . Из слов учителя следует, что это высказывание ложно. Но Алеша прав в одном из предположений, значит либо Г=1, либо П=1.

Значит, истинным будет высказывание (сосуд не греческий, но изготовлен в V в.) или (сосуд греческий, но изготовлен не в V в.). Это рассуждение приводит нас к следующему истинному высказыванию. При составлении уравнений мы учли высказывания ребят и замечание учителя, но этого не достаточно, ведь сосуд не может быть одновременно и греческим, и финикийским, следовательно.

Сосуд не может быть одновременно изготовлен и в третьем и в четвертом веке. Сосуд не может быть одновременно изготовлен и в четвертом и пятом веке. Сосуд не может быть одновременно изготовлен и в третьем и в пятом веке.

В итоге получим. . Если все эти высказывания логически перемножить, то мы получим сложное высказывание, в котором сведено воедино все, что говорилось о сосуде. Обозначим это высказывание S(Г, Ф, П, Т, Ч). Решить задачу - значит указать, при каких значениях высказываний Г, Ф, П, Т и Ч. Г, Ф, П, Т, Ч) = 1. Поскольку таблица истинности в данном случае очень большая, её построение можно доверить компьютеру. Приложение 1). Можно поступить иначе: упростить выражение (1), тогда ответ задачи будет очевиден и без построения таблицы истинности.

Однако такой прием очень полезен и при решении логических задач, когда с помощью кругов изображаются высказывания. Драйвера Для Hp Laserjet 1300 Скачать подробнее. Стоит отметить, что этим методом математики пользовались и до Эйлера.

Так, в трудах Лейбница были обнаружены изображения таких кругов. Но, как уже говорилось, достаточно основательно этот метод был развит Эйлером. Ilook 310 Драйвер Скачать Windows 8 подробнее.

После Эйлера метод получил развитие в работах других ученых, однако наибольшего расцвета графические методы достигли в сочинениях английского логика Джона Венна, подробно изложившего их в книге . Поэтому такие схемы называют . Другими словами логическое умножение - это пересечение кругов, а логическое сложение изображается как объединение кругов. Данные для выполнения расчета налоговых вычетов приведены на рисунке 1. Стандартный налоговый вычет предоставляется каждому сотруднику в размере 4. НДФЛ - налог на доходы физических лиц (1.

Построить таблицы по приведенным ниже данным. Сформировать и заполнить форму расчетной ведомости по заработной плате за текущий месяц (рисунок 3). Результаты расчета заработной платы за текущий месяц представить в графическом виде. Запустить табличный процессор MS Excel.

Создать книгу с именем «Гамма». Лист 1 переименовать в лист с названием «Данные». На рабочем листе Данные MS Excel создать таблицу «Данные для расчета налогового вычета». Заполнить таблицу для расчета налогового вычета исходными данными (рис. Лист 2 переименовать с названием «Размер».