Множества и операции над ними Раздел 1

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

Раздел 1

Логические операции Наши числа для примеров: А = {1; 2; 3; 4} B = {1; 2; 3; 5; 7; 8} Сложение A B U A B =С Перечисление Вычитание AU B A-B U AU B = С A-B =С С={1; 2; 3» } С={1; 2; 3; 4; 5; 7; 8} С={4} Перечисляет без одинаковых символов все числа из «А» и «В» . Оставляет в ответе только те числа из «А» , которые не повторяются в «В» . Складывает только те числа, которые есть и в «А» , и в «В» .

Диаграммы венда Сложение Перечисление U Вычитание - U

Раздел 2

Операции со сдвигами Сдвиги нужны для того, что бы можно было умножать и делить число на 2 простым способом. Сдвигая число на одно знакоместо влево, мы умножаем его на 2, а сдвигая число на одно знакоместо вправо мы делим его на 2. Сдвиги бывают линейные и циклические.

Примеры сдвигов 00000101 Число 5 00001010 *2 Число 10 00010100 *2 Число 20 00101000 *2 Число 40 01010000 *2 Число 80 10100000 *2 Корзина Число 160 Линейный сдвиг Циклический сдвиг 01000000 01000001 10000000 10000010 00000101 Буфер обмена 1 0