Задание 3. Основы логики
Для выполнения заданий использовать таблицы истинности:
|
А |
В |
Инверсия
|
Дизъюнкция AvB |
Конъюнкция A&B |
|
0 |
0 |
1 |
0 |
0 |
|
0 |
1 |
1 |
1 |
0 |
|
1 |
0 |
0 |
1 |
0 |
|
1 |
1 |
0 |
1 |
1 |
1. Построить таблицу
истинности для логического выражения:
Количество
входных переменных в заданном выражении
равно трем (A,B,C). Значит, количество
входных наборов, а значит и строкQ=23=8.
Количество столбцов равно 6 (3 переменные
+ 3 операции). Столбцы таблицы истинности
соответствуют значениям исходных
выраженийA,B,C, промежуточных
результатов и (BVC), а также
искомого окончательного значения
сложного арифметического выражения
|
A |
B |
C |
|
B V C |
|
|
0 |
0 |
0 |
1 |
0 |
0 |
|
0 |
0 |
1 |
1 |
1 |
1 |
|
0 |
1 |
0 |
1 |
1 |
1 |
|
0 |
1 |
1 |
1 |
1 |
1 |
|
1 |
0 |
0 |
0 |
0 |
0 |
|
1 |
0 |
1 |
0 |
1 |
0 |
|
1 |
1 |
0 |
0 |
1 |
0 |
|
1 |
1 |
1 |
0 |
1 |
0 |
&(BvC)
2. Даны числа А=11100101 и В=10111001. Выполнить действия:
1) A&B2)AvB3) (A&B)v(AvB)
4) (A&B)&(AvB)
5)
6)
|
1. |
А&B (умножение) |
|
|
2. |
AvB (сложение) | ||||||||||||||||||||||||||||||||
|
& |
1 |
1 |
1 |
0 |
0 |
1 |
0 |
1 |
|
|
v |
1 |
1 |
1 |
0 |
0 |
1 |
0 |
1 | ||||||||||||||||||
|
1 |
0 |
1 |
1 |
1 |
0 |
0 |
1 |
|
|
1 |
0 |
1 |
1 |
1 |
0 |
0 |
1 | ||||||||||||||||||||
|
|
1 |
0 |
1 |
0 |
0 |
0 |
0 |
1 |
|
|
|
1 |
1 |
1 |
1 |
1 |
1 |
0 |
1 | ||||||||||||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
| ||||||||||||||||||
|
3. |
(A&B)v(AvB) |
|
|
4. |
(A&B)&(AvB) | ||||||||||||||||||||||||||||||||
|
v |
1 |
0 |
1 |
0 |
0 |
0 |
0 |
1 |
|
|
& |
1 |
0 |
1 |
0 |
0 |
0 |
0 |
1 | ||||||||||||||||||
|
1 |
1 |
1 |
1 |
1 |
1 |
0 |
1 |
|
|
1 |
1 |
1 |
1 |
1 |
1 |
0 |
1 | ||||||||||||||||||||
|
|
1 |
1 |
1 |
1 |
1 |
1 |
0 |
1 |
|
|
|
1 |
0 |
1 |
0 |
0 |
0 |
0 |
1 | ||||||||||||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
| ||||||||||||||||||
|
5. |
| ||||||||||||||||||||||||||||||||||||
|
|
0 |
1 |
0 |
1 |
1 |
1 |
1 |
0 |
|
v |
0 |
1 |
0 |
1 |
1 |
1 |
1 |
0 | |||||||||||||||||||
|
|
0 |
0 |
0 |
0 |
0 |
0 |
1 |
0 |
|
0 |
0 |
0 |
0 |
0 |
0 |
1 |
0 | ||||||||||||||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
0 |
1 |
0 |
1 |
1 |
1 |
1 |
0 | ||||||||||||||||||
|
6. |
|
|
|
|
|
|
|
|
|
|
|
| |||||||||||||||||||||||||
|
v |
0 |
0 |
0 |
0 |
0 |
0 |
1 |
0 |
|
|
|
|
|
|
|
|
|
|
| ||||||||||||||||||
|
1 |
1 |
1 |
0 |
0 |
1 |
0 |
1 |
|
|
|
|
|
|
|
|
|
|
| |||||||||||||||||||
|
|
1 |
1 |
1 |
0 |
0 |
1 |
1 |
1 |
|
|
|
|
|
|
|
|
|
|
| ||||||||||||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
| ||||||||||||||||||
3. В таблице приведены запросы к поисковому серверу. Расположите обозначения запросов в порядке возрастания количества страниц, которые найдет поисковый сервер по каждому запросу.
|
А |
Физкультура |
|
Б |
физкультура & подтягивания & отжимания |
|
В |
физкультура & подтягивания |
|
Г |
физкультура | аэробика |
Обозначения & (И) – пересечение; | (ИЛИ) – объединение.
Ф – физкультура; П – подтягивание; О – отжимания; А - аэробика
Используем
диаграммы Эйлера-Венна:
Меньше всего страниц (ФПО физкультура&подтягивание&отжимание), дальше больше страниц (ФП физкультура&подтягивание), больше страниц (Ф физкультура) и ещё больше (физкультура или аэробика)
Ответ: БВАГ.
Оформление титульного листа
Министерство сельского хозяйства Российской Федерации
Федеральное Государственное БЮДЖЕТНОЕ Образовательное Учреждение Высшего Профессионального Образования
«ИЖЕВСКАЯ ГОСУДАРСТВЕННАЯ СЕЛЬСКОХОЗЯЙСТВЕННАЯ АКАДЕМИЯ
(ФГБОУ ВПО Ижевская ГСХА)
Кафедра экономической кибернетики и информационных технологий