УП_Информатика_Базовый курс_Часть 1 Воробьева

ки?

3.

53618

4.

62434

5.

45013

13

Из чисел 105987,

Введите ответ:

193, 7345, 2850 к

записи числа в

восьмеричной

системе счисле-

ния относится …

14

Наибольшее по

Введите ответ:

величине число

из 10016, 1008 ,

10010, 1002 отно-

сится к системе

счисления с ос-

нованием …

15

Переведите чис-

Введите ответ:

ло 4AD316 в дво-

ичную систему

счисления.

16

Перевести дво-

Введите ответ:

ичное число

11001010011010

10111 в восьме-

ричную систему

счисления.

17

Заданное в вось-

Введите ответ:

меричной систе-

ме счисления

число 10538 рав-

но десятичному

числу ...

18

Десятичное чис-

Введите ответ:

ло 2009 в пяте-

ричной системе

счисления рав-

51

	но…
19	Даны три числа в	Введите ответ:
	двоичной, вось-
	меричной и ше-
	стнадцатеричной
	системах счис-
	ления. Их сумма
	112+118+1116 в
	десятичной сис-
	теме счисления
	равна…
20	Если числа в ше-	1.		136
	стнадцатеричной	2.		137
	системе счисле-	3.		113
	ния имеют вид	4.		71
	B116 и 4016, то их
	разность в деся-
	тичной системе
	счисления равна
	…
21	Если целое чис-	1.		77
	ло X=101100112	2.		-77
	записано в до-	3.		79
	полнительном	4.		-78
	коде, то деся-
	тичное значение
	данного числа
	равно ...
22	В 4-ичной сис-	1.		321
	теме счисления	2.		132
	сумма чисел F16	3.		123
	и 148 равна…	4.		231
		5.		301

52

23	Количество це-	1.	810
	лых чисел, крат-	2.	4 10
	ных 1002, в ин-	3.	510
	тервале (–А16;	4.	610
	11112) равно…	5.	710
24	Сложите 2 числа	1.	101010
	в двоичной сис-	2.	010101
	теме счисления:	3.	100000
	10101+1011=	4.	111111
25	Максимальное	1.	1515
	шестнадцате-	2.	FF
	ричное число,	3.	AA
	кодируемое од-	4.	15F
	ним байтом рав-
	но...
26	При вычитании	1.	10
	из двоичного	2.	01
	числа 1...0 дво-	3.	11
	ичного числа	4.	00
	1011, получено
	двоичное число
	11. Это означает,
	что в уменьшае-
	мом пропущена
	последователь-
	ность цифр...
27	При сложении	1.	11
	двоичных чисел	2.	00
	1...1 и 1001 по-	3.	01
	лучается двоич-	4.	10
	ное число 10110.
	Это означает,
	что в первом
	слагаемом про-
	пущена последо-
	вательность

53

	цифр...
28	При сложении	1.	7
	восьмеричных	2.	5
	чисел 575 и 4...3	3.	4
	получается	4.	6
	восьмеричное
	число 1260. Это
	означает, что во
	втором слагае-
	мом пропущена
	цифра...
29	В каком отноше-	1.	Первое меньше второго.
	нии находятся	2.	Их невозможно сравнить, так
	числа 128 и 1210,	как у них различные основания.
	состоящие из	3.	Числа равны.
	одинаковых	4.	Первое больше второго.
	цифр, но с раз-
	ными основа-
	ниями?
30	Выберите запись	1.	45
	двоичного числа	2.	50
	1011012 в деся-	3.	55
	тичной системе	4.	63
	счисления.
31	Запишите деся-	1.	11012
	тичное число	2.	10112
	1510 в двоичной	3.	11112
	системе счисле-	4.	11102
	ния.
32	Числа 10010012	1.	Первое меньше второго.
	и 1118 принад-	2.	Первое больше второго.
	лежат двоичной	3.	Их невозможно сравнить, так
	и восьмеричной	как у них разные основания.
	системам счис-	4.	Они равны.
	ления соответст-
	венно В каком

54

	отношении они
	находятся?
33	Три числа пред-	1.	А Б В
	ставлены в дво-	2.	А В Б
	ичной системе	3.	В Б А
	счисления.	4.	Б В А
	А. 1001010
	Б. 1100000
	В. 1001111
	Выберите числа
	в порядке убы-
	вания.
34	Какой системе	1.	Восьмеричной.
	счисления из	2.	Десятичной.
	ниже перечис-	3.	Двенадцатеричной.
	ленных принад-	4.	Шестнадцатеричной.
	лежит число
	1234С?
35	Как изменится	1.	Число уменьшится в два раза.
	двоичное число	2.	Число увеличится в два раза.
	111000,011, если	3.	Число уменьшится в 10 раз.
	перенести запя-	4.	Число увеличится в 10 раз.
	тую, отделяю-
	щую целую
	часть от дроб-
	ной, на один раз-
	ряд вправо (но-
	вое число
	1110000,11)?
36	Как изменится	1.	Число уменьшится в 2 раза.
	число, записан-	2.	Число уменьшится в 8 раз.
	ное в восьмерич-	3.	Число уменьшится в 10 раз.
	ной системе	4.	Число уменьшится в 64 раза.
	счисления, при
	переносе запя-
	той, отделяющей

55

	целую часть от
	дробной, на два
	позиции влево?
37	Выполните вы-	Введите ответ:
	числения
	А,816+1011,12 и
	запишите ре-
	зультат в двоич-
	ной системе
	счисления.
38	Два числа запи-	1.		То, у которого основание
	саны одинако-	меньше.
	выми цифрами,	2.		То, у которого основание
	но с различными	больше.
	основаниями.	3.		Они равны, так как имеют оди-
	Какое число	наковую запись.
	больше?	4.		Их невозможно сравнить, так
		как у них разные основания.
39	Три из перечис-	1.		А В Г
	ленных ниже чи-	2.		А Б Г
	сел находятся в	3.		А В Д
	отношении ра-	4.		А Б Д
	венства. Выбе-
	рите ответ, в ко-
	тором перечис-
	лены равные
	числа.
	А. 10001001102;
	Б. 12308;
	В. 10468;
	Г. 19216;
	Д. 22616
40	Число 1201 мо-	1.		Двоичной.
	жет принадле-	2.		Восьмеричной.
	жать перечис-	3.		Десятичной.
	ленным позици-	4.		Шестнадцатеричной.

56

	онным системам
	счисления, кро-
	ме…
41	Число 71 832 не	1.		А
	может принад-	2.		А Б
	лежать системе	3.		Б В
	счисления:	4.		Г
	А. С основанием
	меньше 8.
	Б. С основанием
	8.
	В. С основанием
	10.
	Г. С основанием
	16.
42	Отрицательное	Введите ответ:
	число –610 раз-
	мещено в одном
	байте. Переведи-
	те его в допол-
	нительный код
	двоичного числа.
43	Отрицательное	Введите ответ:
	число –910 раз-
	мещено в одном
	байте. Переведи-
	те его в обрат-
	ный код двоич-
	ного числа.
44	В 4 байтах запи-	1.		[phone]
	сано целое по-	2.		[phone]
	ложительное	3.		[phone]
	двоичное число в	4.		+100818А816
	формате с фик-
	сированной точ-
	кой.

57

	01000000001000
	00011000001001
	1000
	Какому числу в
	шестнадцате-
	ричной системе
	счисления соот-
	ветствует эта за-
	пись?
45	Чему равна раз-	1.		57,8058
	ность восьме-	2.		56,7048
	ричных чисел	3.		55,6038
	65,4328 и 7,6278?	4.		55,8058
46	Чему равна раз-	1.		75,6816
	ность шестна-	2.		7В,6Е16
	дцатеричных чи-	3.		73,6816
	сел 91,А616 и	4.		85,6816
	16,3816?
47	Чему равно до-	1.		1871
	полнение числа	2.		10ED7
	F12916 до числа	3.		1ED7
	1000016?	4.		ED7
48	Чему равно до-		Введите ответ:
	полнение числа
	6328 до числа
	100008?
49	Выполнена опе-	1.		4
	рация сложения	2.		5
	двух чисел в p-	3.		6
	ичной системе	4.		7
	счисления:
	53p+34p=120p
	Какая система
	счисления была
	использована?

58

50	Для каких сис-	1.		p=2; q=3
	тем счисления с	2.		p=3; q=2
	основаниями p и	3.		p=3; q=5
	q впервые стано-	4.		p=5; q=3
	вится справедли-
	вым равенство:
	12p = 21q?
51	Определите де-	1.		1799
	сятичное число,	2.		1889
	если сумма его	3.		11979
	цифр равна 2610.	4.		1997
	В числе две оди-
	наковые цифры и
	его запись в
	восьмеричной
	системе счисле-
	ния равна 3х078,
	где х – неизвест-
	ная цифра.
52	В какой системе		Введите ответ:
	счисления		p	=
	3p 3p=10p?
53	В каком отноше-	1.		Равны.
	нии находятся	2.		Первое больше второго.
	числа 3710 и	3.		Первое меньше второго.
	1000112?	4.		Их невозможно сравнить, так
		как у них разные основания.
54	Последняя цифра	Введите ответ:
	суммы чисел
	321578 и 4556568
	в восьмеричной
	системе счисле-
	ния равна …

59

1.5.Основные понятия алгебры логики. Логические основы ЭВМ

Основу любого дискретного вычислительного устройства составляют элементарные логическиеОсновные понятия алгебры логики

схемы, работа которых базируется на законах и правилах алгебры логики.

Алгебра логики (булева алгебра) – раздел дискретной математики, изучающий высказывания и логические операции над ними.

Высказывание – связное повествовательное предложе-

ние, о котором можно сказать, истинно оно или ложно. Высказывание не содержит внутреннего противоречия и несет смысловую нагрузку. Каждое составное высказывание можно выразить в виде логической формулы (выражения), в которую входят логические переменные, обозначающие высказы-

вания, и логические операции.

Основными, или базовыми, операциями булевой ал-

гебры являются: НЕ (NOT), ИЛИ (OR) и И (AND). Операция НЕ называется логическим отрицанием, или

инверсией, и обозначается знаком (—, ). Результат операции логического отрицания равен 1, если значение переменной равно 0 и, наоборот, равна 0, если переменная равна 1.

Операция ИЛИ называется логическим сложением, или дизъюнкцией, и обозначается знаком сложения (+, ). Дизъюнкция двух переменных равна 1, если хотя бы одна переменная равна 1 и равна 0, если обе переменные равны 0.

Операция И называется логическим умножением, или конъюнкцией, и обозначается знаком умножения ( , , &). Конъюнкция двух переменных равна 0, если хотя бы одна переменная равна 0 и равна 1, если обе переменные равны 1.

Таблица истинности – табличное представление логической операции, в котором перечислены все возможные сочетания логических значений операндов вместе со значением результата операции для каждого из этих сочетаний. Для ука-

60