Файл: Программа среднего профессионального образования Экономика и бухгалтерский учет (по отраслям) Дисциплина Информатика.docx
ВУЗ: Не указан
Категория: Не указан
Дисциплина: Не указана
Добавлен: 09.11.2023
Просмотров: 67
Скачиваний: 1
ВНИМАНИЕ! Если данный файл нарушает Ваши авторские права, то обязательно сообщите нам.
АНО ПО " Открытый социально- экономический колледж"Программа среднего профессионального образования Экономика и бухгалтерский учет (по отраслям)Дисциплина:ИнформатикаПрактическое задание 4Выполнил:слушатель Бонатова Елена АлександровнаПреподаватель:Титов Андрей Валерьевичг. Тула 2021Практическое занятие 4Вариант 11.Среди следующих предложений выделить высказывания, установить, истинны они или ложны:Решение: метод решение интуитивный.1) река Исеть впадает в Каспийское море;Ответ: является высказыванием – истинно.2) пейте апельсиновый сок;Ответ: не является высказыванием.3) все люди – братья;Ответ: является высказыванием – ложно.4) математическая логика – увлекательная наука;Ответ: является высказыванием – истинно.5) 4<5;Ответ: является высказыванием – истинно.6) x2-5x+9;Ответ: не является высказыванием.7) x2-5x+9=0Ответ: не является высказыванием.8) для всех натуральных чисел x и y верно равенство x+y=y+x.Ответ: является высказыванием – истинно.2. Составить таблицу истинности для формулы Решение:
3. Составить таблицы истинности для следующих формул
б) F = ¬ x 
(
4. Доказать равносильность следующих формул.Доказательство: 1) x → y ≡ x ˄y̅ , так как применим закон Де Моргана для Импликации¬ (x→y) ≡ x˄¬y2) x ˄ y ˅ x̅˄ y ˅ x̅ ˄ y̅ ≡ x→y
5. Найти СДНФ, которая определяет функцию f (x, y) по следующей таблице истинности
Решение: Найдем наборы на которые функция принимает истинное значение: К1 : - x̅ y̅zK2 :
- x̅y z̅К3 : - xy z̅К4 : – xyzОбъединим конъюнкции с помощью операции ИЛИ и получим СДНФ = К1 ˅ K2 ˅ К3 ˅ К4 = x̅ y̅z ˅ x̅y z̅ ˅ xy z̅ ˅ xyzОтвет: = x̅ y̅z ˅ x̅yz̅ ˅ xyz̅ ˅ xyz
-
Количество строк: 2n + 1 N = 1 21 + 1 = 3 -
Количество операций: p = 3 -
Количество столбцов: n + p = 1 + 3 = 4
| х | x̅ | х˄ x̅ |  х˄ x̅ |
| 0 | 0 | 0 | 1 |
| 0 | 1 | 0 | 1 |
| 1 | 0 | 0 | 1 |
| 1 | 1 | 1 | 0 |
:
Решение:
a)
| x˄y˅z | 23 + 1= 9 |
| | 3 + 2 = 5 |
| x | y | z | x˄y | x˄y˅z |
| 0 | 0 | 0 | 0 | 0 |
| 0 | 0 | 1 | 0 | 1 |
| 0 | 1 | 0 | 0 | 0 |
| 0 | 1 | 1 | 0 | 1 |
| 1 | 0 | 0 | 0 | 0 |
| 1 | 0 | 1 | 0 | 1 |
| 1 | 1 | 0 | 1 | 1 |
| 1 | 1 | 1 | 1 | 1 |
( | 23 + 1 =9 | | | | | | | | |||
| 3 + 6 = 9 | | | | | | | | |||
| x | y | z | x̅ | x→y | (x→y)˄z | y̅ | (x→y)˄z˅ y̅ | F | ||
| 0 | 0 | 0 | 1 | 1 | 0 | 1 | 1 | 1 | ||
| 0 | 0 | 1 | 1 | 1 | 1 | 1 | 1 | 1 | ||
| 0 | 1 | 0 | 1 | 1 | 0 | 0 | 0 | 0 | ||
| 0 | 1 | 1 | 1 | 1 | 1 | 0 | 1 | 1 | ||
| 1 | 0 | 0 | 0 | 0 | 0 | 1 | 1 | 1 | ||
| 1 | 0 | 1 | 0 | 0 | 0 | 1 | 1 | 1 | ||
| 1 | 1 | 0 | 0 | 1 | 0 | 0 | 0 | 1 | ||
| 1 | 1 | 1 | 0 | 1 | 1 | 0 | 1 | 1 | ||
4. Доказать равносильность следующих формул.Доказательство: 1) x → y ≡ x ˄y̅ , так как применим закон Де Моргана для Импликации¬ (x→y) ≡ x˄¬y2) x ˄ y ˅ x̅˄ y ˅ x̅ ˄ y̅ ≡ x→y
| 22 + 1 = 5 | | | | | | | ||||
| 5 + 5 = 10 | | | | | | | ||||
| x | y | x˄y | x̅ | x̅˄y | x˄y˅x̅˄y | y̅ | x̅˄y̅ | x˄y˅x̅˄y˅x̅˄y̅ | x→y | |
| 0 | 0 | 0 | 1 | 0 | 0 | 1 | 1 | 1 | 1 | |
| 0 | 1 | 0 | 1 | 1 | 1 | 0 | 0 | 1 | 1 | |
| 1 | 0 | 0 | 0 | 0 | 0 | 1 | 0 | 0 | 0 | |
| 1 | 1 | 1 | 0 | 0 | 1 | 0 | 0 | 1 | 1 | |
| x | y | z | f (x, y, z) |
| 0 | 0 | 0 | 0 |
| 0 | 0 | 1 | 1 |
| 0 | 1 | 0 | 1 |
| 0 | 1 | 1 | 0 |
| 1 | 0 | 0 | 0 |
| 1 | 0 | 1 | 0 |
| 1 | 1 | 0 | 1 |
| 1 | 1 | 1 | 1 |
Решение: Найдем наборы на которые функция принимает истинное значение: К1 : - x̅ y̅zK2 :
- x̅y z̅К3 : - xy z̅К4 : – xyzОбъединим конъюнкции с помощью операции ИЛИ и получим СДНФ = К1 ˅ K2 ˅ К3 ˅ К4 = x̅ y̅z ˅ x̅y z̅ ˅ xy z̅ ˅ xyzОтвет: = x̅ y̅z ˅ x̅yz̅ ˅ xyz̅ ˅ xyz