1. Представьте фразы в памяти пк:

Mathematics of logic	Binary digit
Computer Science	Logical operation
Logical function	Algebra of saying
Algebra of logic	Simple saying
Complicated saying	Boolean's function

2. Представьте фразы в памяти пк:

Система счисления	Числовая информация
Алфавитная информация	Базис системы
Основание системы	Альтернативная кодировка
Логика высказываний	Логические основы
Арифметические основы	Алгебра логики

3. Рассчитайте объём видеопамяти, необходимый для хранения в видеопамяти графического изображения в байтах, Кб и Мб:

1. VGA - монитора с экраном разрешимостью 1024 x 768;

2. EGA - монитора с экраном разрешимостью 640 x 480;

3. VGA - монитора с экраном разрешимостью 640 x 480;

4. EGA - монитора с экраном разрешимостью 800 x 600;

5. EGA - монитора с экраном разрешимостью 320 x 200;

6. MDA - монитора с экраном разрешимостью 640 x 480;

7. SVGA - монитора с экраном разрешимостью 1024 x 768;

8. Hercules - монитора с экраном разрешимостью 320 x 200;

9. SVGA - монитора с экраном разрешимостью 800 x 600;

10. MDA - монитора с экраном разрешимостью 800 x 600;

Глава 2. Элементы теории множеств

Тема 7. Операции над множествами

Множеством называют совокупность (класс, собрание, ассоциацию) различаемых объектов, рассматриваемых как единое целое, объединенных по некоторому общему признаку.

Мощность множества равна количеству элементов этого множества.

Множества можно задавать двумя способами:

1. Перечислением элементов

А = {2, 4, 6, 8…}

В = {«, ¬, ­, ®, ¯}

2. Заданием общих свойств элементов

{x∈C | 0 < x ≤ 7} – множество {1, 2, 3, 4, 5, 6, 7};

{x | x – чётное} – множество чётных чисел;

{x | x² - 1=0} – множество {-1, 1}

3. Формальным законом построения элементов множества

Периодическая система элементов Менделеева

4. Графически

Операции над множествами

Рассмотрим операции над множествами в порядке убывания приоритета. Пересечением (произведением) двух множеств называется множество С, состоящее из тех и только тех элементов, которые принадлежат множествам А и В одновременно. Обозначение: С = АВ	U
Объединением (суммой) двух множеств А и В называется множество С, состоящее из тех и только тех элементов, которые принадлежат хотя бы одному из множеств А или В (или тому и другому вместе). Обозначение: С = АВ	U U
Разностью множеств А и В называется такое множество С, которое состоит из тех и только тех элементов, которые принадлежат множеству А, но не принадлежат множеству В. Обозначение: С = А  В или С = А \ В	U
Дополнением множества А до универсального множества U называется множество С, равное разности UA. Обозначение: С = UА или С =	U
Симметрической разностью двух множеств А и В называется множество С = А В | А В. Обозначение: С = А  В	U

Формула включений и исключений

для двух множеств А и В: n(АВ)= n(А) + n(В) - n(А∩В).

для трех множеств А, В и С:

n(АВС) = n(А) + n(В) + n(С) - n(А∩В) - n(А∩С) - n(В∩С) + n(А∩В∩С)

где n(X) – количество элементов множества X, т.е. его мощность.