Упражнения

Задание 1

Выбрать правильный ответ, отметив его. Обосновать ответ.

1. Выражение истинно:

   1. все дети плаксы;

   2. луна – спутник Земли;

   3. зимой всегда очень холодно;

   4. все медведи умеют кататься на роликах.

2. Выражение A AND B истинно

1. 2 – хорошая оценка и пингвин не птица;

2. 2 – нехорошая оценка и пингвин птица.

3. 2 – хорошая оценка и пингвин птица;

4. 2 – нехорошая оценка и пингвин не птица;

3. A OR B

1. собаки всегда кусаются и температуры 0⁰С не бывает;

2. собаки всегда кусаются и температура 0⁰С бывает;

3. собаки никогда не кусаются и температуры 0⁰С не бывает;

4. собаки никогда не кусаются и температура 0⁰С бывает/

4. NOT A

1. 8 – четное число;

2. 8 – нечетное число.

Задание 2

Выбрать правильно заполненную таблицу истинности:

Q	R	NOT(Q AND R)		Q	R	NOT(Q AND R)		Q	R	NOT(Q AND R)
0	0	1		0	0	0		0	0	1
0	1	1		0	1	1		0	1	1
1	0	0		1	0	1		1	0	1
1	1	0		1	1	0		1	1	0

Задание 3

Определить значение, которое принимает логическая функция NOT P OR (Q AND R) при заданных значениях переменных P=0, Q=1, R=0.

1. 1;

2. 0.

Задание 4

Определить значение, которое принимает логическая функция:

NOT (100  AND  101  OR 001)

0001; 1110; 1100; 0011.

Решение:

Задание 5

Символом F обозначено одно из указанных ниже логических выражений от трех аргументов: X, Y, Z. Дан фрагмент таблицы истинности выражения F:

X	Y	Z	F
1	0	0	1
0	0	0	1
1	1	1	0

Какое выражение соответствует F?

F = ¬X /\ ¬Y /\ ¬Z

F = X /\ Y /\ Z

F = X \/ Y \/ Z

F = ¬X \/ ¬Y \/ ¬Z

Задание 6

Для какого из указанных значений X истинно высказывание ¬ ((X>2) → (X>3))?

1 2 3 4

Решение:

Задание 7

Высказывания можно обозначить именами, в том числе именами из одной буквы. Обозначим буквами высказывания:

А - пять больше четырёх;

Б – заяц – хищное животное;

В – земля – третья планета от солнца;

Г – Билл Гейтс – основатель фирмы IBM;

Д – некоторые птицы не умеют летать;

Е – все люди умеют кататься на велосипеде.

Обозначая истину как 1, а ложь как 0, заполните таблицу;

Высказывание	А	Б	В	Г	Д	Е
Значение высказывания

Задание 8

Соединить стрелками предложения, которые являются высказываниями и предложения, которые не являются высказываниями.

Высказывания		зима идет дождь бит – наименьшая единица информации красить забор писать письмо отрицание истины есть ложь
Не высказывания

Задание 9

Заполните таблицу истинности:

P	Q	R	NOT P	Q OR R	NOT P AND (Q OR R)	P AND NOT(Q OR R)
0	0	0
0	0	1
0	1	0
0	1	1
1	0	0
1	0	1
1	1	0
1	1	1

Задание 10

Сформулируйте определение.

Математическая логика - это

Высказывания - это

Основные логические (булевы) функции - это

Задание 11

Вставить пропущенные слова.

1. В математической логике будут использоваться только логические переменные, которые принимают________________________________________________________

2. Логическое выражение состоит из _______________________, связанных ___________________________________ и ____________________________________.

3. Дизъюнкция двух слагаемых ложна тогда и только тогда, когда __________________ оба слагаемых.

4. ______________________ двух сомножителей истина тогда и только тогда, когда истины оба сомножителя.

Задание 12

Выполнить вручную поразрядные операции и запишите ответ.

а)	1000111	б)	1000111
OR	0011011	AND	0011011

Задание 13

Навыки работы с клавиатурой.

1. Открыть текстовый редактор Пуск – Программы – Стандартные - Блокнот.

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

а)	б)	в)	г)	д)
МИИМИ	ДОМ	ТЬЬТЬ	КОТ	ВОДА ВЫРЫЛА РОВ
ИМИИМ	ВИД	ЬТЬЬТ	ТОМ	ПАПА ВЫРЫЛ ПОДВАЛ
МИММИ	МИР	ТЬТТЬ	ТОРТ	ПАРА ЛЫЖ ПОПАЛА В РОВ
ИИМИМ	МИФ	ЬЬТЬТ	КОНЬ	ВДОВА ПРОДАВАЛА ФАРФОР
ММИМИ	ГРОМ	ТТЬТЬ	ЛАРЬ	В ТЕАТР ОН ЕДЕТ В ПАРИКЕ
МИМИИ	ВИЛЫ	ТЬТЬЬ	ТОПЬ	ФЕНОЛОГ ПОЛОЖИЛ ЛОЖКУ НА ПОЛКУ
ИМИММ	КАМИН	ЬТЬТТ	МАТЬ	ВЕЖЛИВЫЙ ПАПОРОТНИК МИЛО ФЫРКАЛ
МИМИМ	ЛИМОН	ТЬТЬТ	ФИНТ	В ДЕРЕВНЕ ДЕД ПОЛГОДА ПЕРЕКАПЫВАЛ КАНАВЫ
ИИМИМ	ФИАКР	ЬЬТЬТ	ВИНТ	ДЖЕНТЛЬМЕН ФОРМИРОВАЛ ВАГОНОПРОВОЖАТОГО
ММИМИ	МАНЕЖ	ТТЬТЬ	ГЛАДЬ

Тема 5		Дополнительная литература:
Устройство ЭВМ: структура, характеристика частей
	Содержание
	Структурная схема ЭВМ Процессор Память Устройства ввода-вывода Архитектура процессора Работа процессора с ОП Тактовая частота Как ускоряют работу процессора