Дискретная математика / 041

041

1. Какое из представленных ниже чисел является наименьшим?

1) 1010,1₂

2) 12,2₈

3) 1010,01₂

4) A,2₁₆

5) 12,4₈

2. Указать в двоичной системе счисления результат вычитания CA₁₆ - 1101001₂

1) 140

2) 1100010

3) 1100100

4) 60

5)1100001

3. Ниже приведена запись процедуры вычисления разности двоичных чисел:

11011101 – 01000001.

Заменить буквы A, B, C, D на цифры.

+ +	1) A=1, B=1, C=1, D=1; 2) A=1, B=1, C=0, D=1; 3) A=1, B=0, C=0, D=0; 4) A=0, B=0, C=1, D=1; 5) A=0, B=1, C=0, D=1.

4. В записи процедуры деления двух двоичных чисел заменить буквы A, B, C, D, E цифрами:

1) A=0 B=1 C=1 D=1 E=0; 2) A=1 B=1 C=1 D=1 E=0; 3) A=1 B=0 C=0 D=0 E=1; 4) A=0 B=1 C=1 D=1 E=1; 5) A=0 B=1 C=0 D=1 E=0;

5. вычислить квадраты натуральных чисел от 1 до n без использования операции умножения, причем общее число действий должно быть порядка n

6. Массив a[i], i=1...n, где n=32, задан формулой:

a[i]=||i*i-11*i|-|2*i*i-17*i||.

Найти первые n членов и их сумму.

7. опишите функцию y(x), заданную графиком

8. Дан одномерный массив произвольных целых чисел размерностью n. Преобразовать массив так, чтобы сначала шли отрицательные, затем нулевые, затем положительные числа, не меняя порядка их следования. Дополнительных массивов не использовать.

9. На рисунке изображены два квадрата со стороной равной 2 и круг радиусом 0.5, центры тяжести которых расположены в начале координат. Определите условие попадания точки с координатами (xt и yt) в закрашенную область если определены логические условия

1. A и B и не D

2. A и не B или не A и B или C

3. (A или b) и не D

4. A и не B или C

5. не A и B или C

6. Нет приавильного ответа

10. Определите логическое выражение, определяющее условие попадания в закрашенную область, если логическая переменная А – условие попадания в прямоугольник, В – условие попадания в малый круг, С – условие попадания в большой круг.

Ответы: a)

b)

c)

d)

e)

f) Нет правильного ответа

11. Привести формулу к минимальной ДНФ:

.

Ответы:

1. 

2. 

3. 

4. 

5. 

6. Нет правильного ответа