• Логика зародилась в VI-II веках до н. э
  • в Древней Греции, Индии, Китае

Рубрика: Примеры решения задач

Примеры решения задач “Логические основы работы компьютера”

№1.  Дана логическая функция: F(А,В) = ¬ (А /\ В). Постройте соответствующую ей функциональную схему.  Решение: Функциональная схема будет содержать 2 входа А и В. Рассмотрим логическое выражение и определим порядок действий в нем: 1) первым  выполняется логическое умножение А /\ В, следовательно, сигналы с входов А и В...

Читать далее

Примеры решения логических задач

№1. Кто из учеников Саша, Сергей, Дима и Андрей играет, а кто не играет в шахматы, если известно следующее: а) если Саша и Сергей играет, то Дима не играет; б) если Сергей не играет, то играют Дима и Андрей; в) Дима играет?   Решение: Определим следующие простые высказывания: А...

Читать далее

Примеры решения задач “Законы и правила преобразования логических выражений “

 №1. Какое логическое выражение равносильно выражению ¬ (А \/ ¬B)? 1)A \/ B          2)A /\ B        3) ¬A \/ ¬B        4) ¬A /\ B   Решение (вариант 1, использование законов де Моргана): 1)      данное выражение представляет инверсию (отрицание) сложного высказывания, заданного в скобках. Раскроем скобки по...

Читать далее

Примеры решения задач “Логические выражения и таблица истинности”

 №1. Докажите, что А <=> В равносильно (A\/ ¬B) /\ (¬A\/ B)  Для доказательства равносильности двух высказываний достаточно построить таблицу истинности для высказывания (A\/ ) /\ (\/ B) и сравнить ее с таблицей истинности эквивалентности: А В ¬B A\/¬B ¬A ¬AVB (A\/¬B) /\ (¬A \/B) 0 0 1 1...

Читать далее

Примеры решения задач “Логические функции”

№1. Запишите в виде логической формулы следующие высказывания: 1.      Если Иванов здоров и богат, то он здоров. 2.      Число является простым, если оно делится только на единицу и само на себя. Решение: 1.Нам дано сложное составное высказывание. Выделим из него простые высказывания: А = «Иванов здоров» В = «Иванов...

Читать далее

Примеры решения задач “Алгебра высказываний”

№1. Определите значения следующих логических переменных: 1)  А = « Два умножить на два равно пяти» 2)   В =  «Всякий квадрат есть параллелограмм» 3)   С = «Всякий параллелограмм есть квадрат»  Ответ: А =0, В = 1, С = 0 №2. Определите значение истинности следующих высказываний: 1)   Высказывание “10 делится...

Читать далее

Примеры решения задач “Формы мышления”

№ 1. Какие из этих предложений являются высказываниями? 1.    Москва – столица России 2.    Студент математического факультета педагогического университета 3.    Треугольник АВС подобен треугольнику А’В’С’ 4.    Луна есть спутник Марса 5.    Кислород – газ 6.    Каша – вкусное блюдо 7.    Математика – интересный предмет 8.    Железо тяжелее свинца 9.   ...

Читать далее