Дискретная математика / 049
.doc049
-
Какие из трёх значений 2268+628; 6416+1438; 9616+3216 совпадают между собой?
-
1 и 2
-
2 и 3
-
1 и 3
-
1, 2 и 3
-
Нет совпадений.
-
Какие из трёх значений результатов вычитания совпадают между собой?
1001012-A16; 1001112-101002; 1101112-101012
1) 1 и 2
2) 2 и 3
3) 1 и 2
4) 1, 2 и 3
5) Нет совпадений
-
Ниже приведена запись процедуры вычисления разности двоичных чисел: 00101110-00001110
Заменить буквы A, B, C, D на цифры.
-
00101110
1)
А=1
В=0
С=0
D=0;
+ 111А0001
2)
А=1
В=1
С=1
D=1;
00В11111
3)
А=1
В=0
С=1
D=0;
+ 1
4)
А=0
В=0
С=1
D=1;
00C0000D
5)
А=0
В=1
С=0
D=1.
-
В записи процедуры умножения двух двоичных чисел заменить буквы A, B, C, D, E цифрами:
|
0010 |
|
|
|
|
|
|
|
х 1011 |
|
|
|
|
|
|
|
0010 |
1) |
А=1 |
В=0 |
С=0 |
D=0 |
E=l; |
|
+ А010 |
2) |
А=1 |
В=1 |
С=1 |
D=l |
E=0; |
|
0В00 |
3) |
А=0 |
В=0 |
С=1 |
D=l |
E=0; |
|
00С0 |
4) |
А=0 |
В=0 |
С=1 |
D=l |
E=l; |
|
000DE110 |
5) |
А=0 |
В=1 |
С=0 |
D=l |
E=0; |
5. Друзья обсуждают поход на дискотеку.
1. Для того чтобы пошел Сережа, достаточно, чтобы пошли и Володя и Андрей. Но Сережа не пойдет в любом случае.
2. Если пойдет Андрей, то пойдет либо Володя, либо Сережа.
3. Если пойдет Володя, то пойдет либо Андрей, либо Сережа.
Второй из обсуждавших был не прав. Кто же пошел на дискотеку?
1) Андрей и Володя 2) Андрей 3)Володя 4)Володя и Сережа 5)Сережа
-
Привести формулу к минимальной ДНФ: [(BvC<->A)->B]->[(B->AvC)->(BC->A)].
Ответы: 1. BAvBC 2. CvB*A 3. !!! ABvCB 4. CvBA 5. ABvACvBC
-
Определите логическое выражение, определяющее условие попадания в закрашенную область, если логическая переменная А - условие попадания в прямоугольник, В – условие попадания в малый круг, С – условие попадания в большой круг.
1) А(С<->В) 2) Av В -> ВС 3)С vA->CB 4) А-С<->В 5) ВС<->А
-
. Разложить данное число n на простые множители.
-
Исходный массив а (-3, 4, -1, -5, 1, 0) преобразовать в массив b ( 4, 1, 0).
10. Вычислить s = х - х2/2 + х3/3 -...(-1)n-1 хn/n
11. Задан массив х размера п. Упорядочить массив х по неубыванию следующим образом: отыскивается максимальный элемент неотсортированного массива и переносится в его конец. Затем этот
метод применяется ко всем элементам, кроме отсортированных (они уже находится на нужном месте).