3. Задача. Составление таблицы истинности для логической функции, содержащей операции отрицания (инверсию), умножения (конъюнкцию), сложения (дизъюнкцию)

Теоретический материал к этому заданию содержится в билете № 23, вопрос 2. Тему предлагаемых практических заданий можно сформулировать так: до­казать ряд основных законов алгебры логики путем построения таблицы истинности для обеих частей равенств, которые эти законы выражают.

Вариант 1. Доказать распределительный закон:

~Х и Y • Z = (X u F) • (~Х u Z)

Решение. Построим таблицу истинности, придавая возможные значения логическим переменным (1 — истина, 0 — ложь) и пользуясь соглашением о приоритете логических операций (НЕ, И, ИЛИ в порядке убывания).

X	у	Z	X	Y- Z	Xu Y- Z	Xu Y	XuZ	(Xu Y) -(XuZ)
0	0	0	1	0	1	1	1	1
1	0	0	0	0	0	0	0	0
0	1	0	1	0	1	1	1	1
0	0	1	1	0	1	1	1	1
1	1	0	0	0	0	1	0	0
1	0	1	0	0	0	0	1	0
0	1	1	1	1	1	1	1	1
1	1	1	0	1	1	1	1	1

Вариант 2. Доказать одно из правил де Моргана:

X	Y	X	Y	Х- Y	Xu Y
						Xu Y	X- Y
0	0	1	1	0	1	1	1
1	0	0	1	1	0	0	0
0	1	1	0	1	0	0	0
1	1	0	0	1	0	0	0

Другие варианты логических функций можно найти в учебнике: Шауцукова Л.З. Информатика: Учебное пособие для 10— 11-х классов общеобразовательных учреждений. М.: Просвещение, 2002.

БИЛЕТ № 18

1. Программные средства и технологии обработки текстовой информации (текстовый редактор, текстовый процессор, редакционно-издательские i системы).

2. Алгоритмическая структура "выбор".

3. Задача. Перевод десятичных чисел в двоичную, восьмеричную, шестнадцатеричную системы счисления.

1. Программные средства и технологии обработки текстовой информации (текстовый редактор, текстовый процессор, редакционно-издательские системы)

Базовые понятия

Текстовый редактор, текстовый процессор, настольная издательская система, документ, основные элементы текстового документа, форматы текстовых документов.

Обязательно изложить

Текстовые редакторы (процессоры} относятся к программному обеспечению общего назначения, они предназначены для создания, редактирования, форматирования, сохранения во внешней памяти и печати текстовых документов. Обычно текстовыми редакторами принято называть программы, выполняющие простейшие операции по редактированию текста, а процессорами — программы, обладающие расширенными по сравнению с редакторами средствами для компьютерной обработки текста. Современные текстовые процессоры по своим функциональным возможностям приближаются к издательским системам — пакетам программ, предназначенным для верстки газет, журналов, книг.