X-PDF

Практическая работа. Тема:«Логические основы ПК»

Поделиться статьей

Лабораторная работа

Тема: «Логические основы ПК»

Цель работы: познакомиться с терминологией и символикой алгебры логики и рассмотреть логические операции с высказываниями.

Порядок выполнения работы

1. Рассмотреть основные понятия алгебры логики.

2. Изучить последовательность действий построения таблиц истинности.

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

Логика высказываний – это наука о законах и формах мышления, изучающая методы установления истинности или ложности одних высказываний на основе истинности или ложности других.

Высказывание – это сообщение, выраженное повествовательным предложением, о котором можно сказать истинно оно или ложно.

Логическое выражение – простое или сложное высказывание, представленное в виде символов.

Значение истинного высказывания – истина (1).

Значение ложного высказывания – ложь (0).

Высказываниям ставятся в соответствие логические переменные (заглавные буквы латинского алфавита). Например, А – «Клавиатура – устройство для ввода информации в системный блок» (А=1) и В – «ВЗУ располагается внутри системного блока» (В=0).

Представленная информация была полезной?
ДА
58.65%
НЕТ
41.35%
Проголосовало: 989

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

Таблица 1. Логические операции

Логические операции Связка (союз) Обозначение
Конъюнкция логическое умножение   И   л, &amp ., •
Дизъюнкция логическое сложение   Или   V, +
Инверсия логическое отрицание   Не   ¯, ﹁
Импликация логическое следование   Если …, то …   →, ⇒
Эквивалентность   Тогда … только тогда, когда …   ↔, ~, ⇔

Таблица 2. Таблица истинности логических операций

    Инверсия Конъюнкция Дизъюнкция Импликация Эквивалентность
А В А А&amp .В АVВ А ⇒ В А ⇔ В
             
             
             
             

Логические операции имеют следующий приоритет:

  • Действия в скобках
  • Инверсия
  • Конъюнкция
  • Дизъюнкция
  • Импликация
  • Эквивалентность

Практическая работа

Задание 1. Найти значения логического выражения:

1. (1 V 1) V (1 V 0) 7. (1 V 0) &amp . (1 V 0) &amp . (1 → 0)
2. ((0 &amp . 1) &amp . 1) л 0 V 1 8. ﹁(1 &amp . 1 V 0) ↔ (﹁1 V 1)
3. ((1 V 0) &amp . (1 &amp . 1)) &amp . (0 V 1) 9. ((1 V 0) л (1 &amp . 1)) л (0 л 1)
4. (0 V 1) → (1 &amp . 1) 10. ((0 V 1) &amp . 1) л 0 V 1
5. (1 &amp . 1 V 0) ↔ (﹁1 &amp . 1) 11. (1 V ﹁1) &amp . (1 л 0)
6. ﹁((1 → 0) ↔ (1 &amp . 1) V 1) 12. ((1 → 0) ↔ (1 л 1) V 1)

Задание 2. Поставить знак конъюнкции или дизъюнкции вместо знака «?» (если это возможно), чтобы логическое выражение при любых значениях а и в всегда принимала значение «истина»:

1. (а V в)? (﹁ в V в) 7. (﹁ а V а)? (﹁ в V ﹁ в)
2. (а V а)? (﹁ в V а) 8. (а л а)? (﹁ в л ﹁ в)
3. (а л а)? (﹁ в V в) 9. (﹁ а л ﹁ а)? (﹁ в л ﹁ в)
4. (﹁ а л ﹁ а)? (﹁ в V в) 10. (в V в)? (а л а)
5. (а л а)? (﹁ в V ﹁ в) 11. (﹁ а V ﹁ а)? (﹁ в V ﹁ в)
6. (﹁ в л ﹁в)? (﹁а V в) 12. (в л ﹁ а)? (а V ﹁ в)

Задание 3. Для исходной логической функции построить таблицу истинности:

1. (А V В) &amp . (А V С) &amp . (В → С) 7.   (С V ﹁А) V (﹁В V А)
2. ((А &amp . С) &amp . ﹁В) V (В &amp . А) 8.   (﹁А &amp . В V С) ↔ ﹁(В V А)
3. ((С V ﹁В) &amp . (А &amp . С)) &amp . (А V В) 9.   ((В V В) л (С &amp . С)) л (А л С)
4. ((В V А) &amp . А) л (С V ﹁С) 10.   (В &amp . В) → ((А &amp . А) л (С&amp .﹁С))
5. (С &amp . ﹁А) V (﹁В &amp . А) 11.   (А &amp . В V А) ↔ (С &amp . ﹁С)
6. ((В л С) &amp . (﹁А л А)) &amp . (С V ﹁В) 12.   ((﹁А → В) ↔ (С л С) V В)

Поделиться статьей
Автор статьи
Анастасия
Анастасия
Задать вопрос
Эксперт
Представленная информация была полезной?
ДА
58.65%
НЕТ
41.35%
Проголосовало: 989

или напишите нам прямо сейчас:

Написать в WhatsApp Написать в Telegram

ОБРАЗЦЫ ВОПРОСОВ ДЛЯ ТУРНИРА ЧГК

Поделиться статьей

Поделиться статьей(Выдержка из Чемпионата Днепропетровской области по «Что? Где? Когда?» среди юношей (09.11.2008) Редакторы: Оксана Балазанова, Александр Чижов) [Указания ведущим:


Поделиться статьей

ЛИТЕЙНЫЕ ДЕФЕКТЫ

Поделиться статьей

Поделиться статьейЛитейные дефекты — понятие относительное. Строго говоря, де­фект отливки следует рассматривать лишь как отступление от заданных требований. Например, одни


Поделиться статьей

Введение. Псковская Судная грамота – крупнейший памятник феодального права эпохи феодальной раздробленности на Руси

Поделиться статьей

Поделиться статьей1. Псковская Судная грамота – крупнейший памятник феодального права эпохи феодальной раздробленности на Руси. Специфика периода феодальной раздробленности –


Поделиться статьей

Нравственные проблемы современной биологии

Поделиться статьей

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


Поделиться статьей

Семейство Первоцветные — Primulaceae

Поделиться статьей

Поделиться статьейВключает 30 родов, около 1000 видов. Распространение: горные и умеренные области Северного полушария . многие виды произрастают в горах


Поделиться статьей

Вопрос 1. Понятие цены, функции и виды. Порядок ценообразования

Поделиться статьей

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


Поделиться статьей

или напишите нам прямо сейчас:

Написать в WhatsApp Написать в Telegram
Заявка
на расчет