Скачиваний:
27
Добавлен:
26.03.2016
Размер:
695.27 Кб
Скачать

Раздел 1. Основные понятия и методы теории информации и кодирования. Сигналы, данные, информация. Общая характеристика процессов сбора, передачи, обработки и накопления информации.

Сообщения, данные, сигнал, атрибутивные свойства информации, показатели качества информации, формы представления информации. Система передачи информации

 

Вопрос

 

 

 

 

Ответы

1.

Информация, представленная в виде,

 

a)

сигналы;

 

пригодном для переработки

 

 

 

b)

тезаурус;

 

автоматизированными или

 

 

 

c)

данные;

 

автоматическими средствами, – это …

 

d)

сведения.

2.

Сигналы,

a)

предикатами;

 

 

зарегистрированные на

b)

истинными высказываниями;

 

материальном носителе,

c)

умозаключениями;

 

называются ...

d)

данными.

 

3.

Для обработки в

a)

символы латинского алфавита;

 

оперативной памяти

b)

графические образы;

 

компьютера числа

c)

числовые коды в восьмеричной форме;

 

преобразуются в…

d)

числовые коды в двоичной форме.

4.

Прагматический аспект

a)

определяет значение символа естественного алфавита;

 

информации...

b)

рассматривает информацию с точки зрения ее

 

 

практической полезности для получателя;

 

 

c)

дает возможность раскрыть ее содержание и показать

 

 

отношение между смысловыми значениями ее элементов;

 

 

d)

рассматривает отношения между единицами

 

 

информации.

 

 

5.

Семантический аспект

a)

информацию с точки зрения ее актуальности для

 

информации определяет...

получателя определяет синтаксическое соотношение ее

 

 

элементов;

 

 

 

 

b)

смысловое соотношение ее элементов;

 

 

c)

информацию с точки зрения ее практической

 

 

полезности для получателя.

6.

Верным утверждением

a)

в качестве носителя информации могут выступать

 

является то, что...

только световые и звуковые волны;

 

 

b)

в качестве материального носителя информации могут

 

 

выступать знания;

 

 

 

c)

сведения или сообщения;

 

 

d)

информационные процессы являются материальным

 

 

носителем информации;

 

 

e)

в качестве носителя информации могут выступать

 

 

материальные предметы.

7.

В теории информации под

a)

сведения, устраняющие или уменьшающие

 

информацией понимают...

неопределенность;

 

 

 

b)

сигналы от органов чувств человека;

 

 

c)

повтор ранее принятых сообщений;

 

 

d)

характеристику объекта, выраженную в числовых

 

 

величинах.

 

 

8.

Энтропия системы, которая имеет N состояний системы вычисляется по формуле:

 

 

 

 

 

 

 

Подготовка к тестированию

Сообщения, данные, сигнал, атрибутивные свойства информации, показатели качества информации, формы представления информации. Система передачи информации

Самостоятельно

1

При отображении графической информации на экране

 

225.225.255

 

монитора в 24-битной RGB-модели белый цвет задается

 

125.125.125

 

кодом …

 

255.0.0

 

 

 

0.0.0

 

 

 

 

2

Фундаментальное свойство информации, означающее, что

 

преобразуемость

 

информация может менять способ и форму своего

 

передаваемость

 

существования, – это…

 

воспроизводимость

 

 

 

стираемость

 

 

 

 

3

Разбиение непрерывно изменяющегося во

 

квантования

 

времени (аналогового) звукового сигнала на отдельные

 

кодирования

 

элементы и присвоение каждому элементу конкретного

 

дискретизации

 

значения в форме кода – это процесс ____________ звука.

 

интерпретации

4

Характеристика качества информации, заключающаяся в

 

репрезентативность

 

достаточности данных для принятия решений, – это…

 

полнота

 

 

 

доступность

 

 

 

актуальность

5

Семантический аспект – это характеристика информации с

 

полезности

 

точки зрения ее …

 

качества

 

 

 

смысла

 

 

 

количества

 

 

 

 

6

Зарегистрированные сигналы – это …

 

Информация

 

 

 

Символы

 

 

 

Данные

 

 

 

Коды

 

 

 

 

8

По форме представления информацию можно разделить на

 

визуальную

 

 

текстовую

 

 

 

числовую

 

(не менее двух ответов)

 

техническую

 

 

 

 

9

К информационным процессам относятся …

 

передача данных

 

 

 

структура данных

 

(не менее двух ответов)

 

технология данных

 

 

 

хранение данных

 

 

 

 

7

Мера неопределенности в теории информации называется

 

сообщением

 

 

событием

 

 

 

энтропией

 

 

 

сигналом

 

 

 

 

2

Меры и единицы количества и объема информации

 

 

Вопрос

 

 

 

 

 

 

Ответы

 

1.

При использовании 16-битного способа

 

a)

65536 цветов;

 

 

представления цвета имеется возможность

 

b)

только черно-белое изображение;

 

 

закодировать …

 

 

c)

256 цветов;

 

 

 

 

 

 

d)

весь видимый спектр цветов.

 

2.

Растровое графическое изображение 10*10 точек

a)

100 Кбайт;

 

 

 

содержит не более 256 цветов. Для его хранения

b)

32 Кбайта;

 

 

 

потребуется …

 

 

c)

256 Кбайт;

 

 

 

 

 

 

d)

100 байт.

 

 

 

3.

Сотовый телефон имеет монохромный экран без

a)

6528 байт;

 

 

 

градаций цвета с разрешением

 

b)

2176 байт;

 

 

 

96*68. Минимальный объем видеопамяти равен...

c)

13056 байт;

 

 

 

 

 

 

d)

816 байт.

 

 

 

4.

Сотовый телефон имеет монохромный экран с 8

a)

19584 байт;

 

 

 

градациями серого цвета и разрешение 96*68.

b)

2448 байт;

 

 

 

Минимальный объем видеопамяти равен...

 

c)

6528 байт;

 

 

 

 

 

 

d)

52224 байт.

 

 

5.

Выберите вариант, в

a) 10 бит, 20 бит, 2 байта, 1 Кбайт, 1010 байт;

 

 

котором объемы памяти

b) 10 бит, 20 бит, 2 байта, 1010 байт, 1 Кбайт;

 

 

расположены в порядке

c) 10 бит, 2 байта, 20 бит, 1 Кбайт, 1010 байт;

 

 

возрастания.

d) 10 бит, 2 байта, 20 бит, 1010 байт, 1 Кбайт.

 

6.

Укажите упорядоченную

a) 1000 Кбайт, 1 Мбайт, 2000 Кбайт,

2 Мбайт;

 

 

по возрастанию

b) 1 Мбайт, 2 Мбайт,

1000 Кбайт, 2000 Кбайт;

 

 

последовательность

c) 1000 Кбайт, 2000 Кбайт, 1 Мбайт, 2 Мбайт;

 

 

значений

d) 1 Мбайт, 1000 Кбайт, 2 Мбайт, 2000 Кбайт.

 

7.

Укажите упорядоченную

a) 2000 Кбайт,

2 Мбайт, 1000 Кбайт, 1 Мбайт;

 

 

по убыванию

b) 2000 Кбайт,

1000 Кбайт, 1 Мбайт, 2 Мбайт;

 

 

последовательность

c) 2 Мбайт, 2000 Кбайт,

1 Мбайт,

1000 Кбайт;

 

 

значений.

d) 2000 Кбайт, 2 Мбайт, 1 Мбайт, 1000 Кбайт.

Меры и единицы количества и объема информации

 

 

 

 

 

 

Самостоятельно

 

 

 

 

 

 

 

 

1

Скорость передачи данных через ADSL-соединение равна

 

 

3750

 

 

256000 бит/сек. Передача файла через это соединение по

 

 

 

62,5

 

 

времени заняла 2 мин. Определите размер файла в килобайтах.

 

 

30000

 

 

 

 

 

 

 

 

 

3840

 

2

Объем текстовой информации в сообщении на 40 страницах (на

 

 

0,128 Мбайт

 

 

странице 40 строк по 80 символов в каждой) в кодировке ASCII

 

 

1000 Кбайт

 

 

равен…

 

 

 

 

 

 

125 Кбайт

 

 

 

 

 

 

 

 

 

128 Кбайт

 

3

Количество информации в слове «Информатика» при условии,

 

 

11/32

 

 

что для кодирования используется 32-значный алфавит, равно

 

 

11

 

 

_______ битам (-ов).

 

 

 

 

 

 

352

 

 

 

 

 

 

 

 

 

55

 

4

В кодировке ASCII слово МЕГАБАЙТ займет _______ байтов(-

 

 

8

 

 

а).

 

 

 

 

 

 

64

 

 

 

 

 

 

 

 

 

1048576

 

 

 

 

 

 

 

 

 

1024

Подготовка к тестированию

 

5

Имеется сообщение объемом 223 бит. В мегабайтах объем этого

 

 

 

1

 

 

сообщения равен …

 

 

 

 

 

 

 

8

 

 

 

 

 

 

 

 

 

 

1024

 

 

 

 

 

 

 

 

 

 

64

 

6

Сообщение содержит 4096 символов. Объем сообщения при

 

 

 

16

 

 

использовании равномерного кода составил 1/512 Мбайт.

 

 

 

 

16384

 

 

Мощность алфавита, с помощью которого записано данное

 

 

 

 

4096

 

 

сообщение, равна…

 

 

 

 

 

 

 

4

 

7

В конкурсе участвовали 20 студентов, 8 школьников и 4

 

 

 

 

1

 

 

учащихся колледжа. Количество информации в сообщении о

 

 

 

3

 

 

том, что победил школьник, считая, что победа любого из

 

 

 

 

2

 

 

участников равновероятна, составит ____ бит(-а).

 

 

 

 

4

 

8

При кодировании (Unicode) информационный объем фразы

 

 

 

 

528 бит

 

 

Ученье – свет, а неученье –

тьма. составляет …

 

 

 

 

33 байт

 

 

 

 

 

 

 

 

 

 

66 бит

 

 

 

 

 

 

 

 

 

 

54 байт

 

9

Количество информации, которое содержит сообщение,

 

 

 

 

бит

 

 

уменьшающее неопределенность знания в 2 раза, называется …

 

 

 

дит

 

 

 

 

 

 

 

 

 

 

байт

 

 

 

 

 

 

 

 

 

 

бод

 

10

1 гигабайт содержит ________ байтов.

 

 

 

 

1 000 000

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

11

По возрастанию значений

 

14 бит, 20 бит, 2 байта, 2 Кбайт, 2020 байт

 

 

упорядочена после-

 

14 бит, 20 бит, 2 байта, 2020 байт, 2 Кбайт

 

 

довательность …

 

14 бит, 2 байта, 20 бит, 2 Кбайт, 2020 байт

 

 

 

 

14 бит, 2 байта, 20 бит, 2020 байт, 2 Кбайт

Кодирование данных в ЭВМ

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

Вопрос

 

 

 

 

 

 

Ответы

 

1.

В вычислительной технике в качестве основной используется

a)

шестнадцатерична

 

 

система счисления.

 

 

 

 

 

 

я восьмеричная;

 

 

 

 

 

 

 

 

 

b)

двоичная;

 

 

 

 

 

 

 

 

 

c)

десятичная.

 

 

 

 

 

 

 

 

 

2.

Если числа в двоичной системе счисления имеют вид 1112 и

 

 

a)

28;

 

 

1112, то их сумма в десятичной системе счисления равна…

 

 

b)

16;

 

 

 

 

 

 

 

 

 

c)

222;

 

 

 

 

 

 

 

 

 

d)

14.

 

 

 

 

 

 

 

3.

Для кодирования 20 различных состояний достаточно ________

a)

38;

 

 

двоичных разрядов.

 

 

 

 

 

 

b)

8;

 

 

 

 

 

 

 

 

 

c)

5;

 

 

 

 

 

 

 

 

 

d)

2.

 

 

 

 

 

 

 

 

4.

Соответствие между выражением: (–910 – 210 =)

 

a)

1.10012 + 1.00102 =

 

 

и выражением в дополнительном двоичном коде:

 

b)

1.01112 + 1.11102 =

 

 

 

 

 

 

c) 1.10112 + 1.11012 =

 

 

 

 

 

 

d) 0.10012 + 0.00102 =

 

 

 

 

 

 

 

 

 

 

 

4

5.

Вещественное число X с плавающей

a)

X = q

p

– M

 

точкой представляется в виде (M –

 

 

b)

X = M*Ep

 

мантисса, p – порядок, q – основание

 

c)

X = M * qp

 

системы счисления)...

 

 

X = M + qp

 

 

d)

6.

Если обратный код целого числа X имеет

a)

-100;

 

 

 

вид 100110102, то его значение в

b)

100;

 

 

 

десятичной системе счисления равно…

c)

-101;

 

 

 

 

d)

101.

 

 

 

 

 

 

 

 

7.

Если целое число X=101100112 записано

a)

-78;

 

 

 

 

 

 

в дополнительном коде, то десятичное

b)

-77;

 

 

 

значение данного числа равно ...

c)

79;

 

 

 

 

d)

77.

 

 

 

 

 

 

 

 

8.

Дополнительный код числа 410 в

a)

00000100;

 

 

однобайтовом формате имеет вид...

b)

01111011;

 

 

c)

01111100;

 

 

d)

10000100.

Кодирование данных в ЭВМ

Самостоятельно

1

При перекодировке сообщения из кода Unicode в код ASCII объем

 

256

 

 

 

 

 

 

64

 

сообщения изменился на

Мб. Сообщение содержит ____символа(-ов).

 

2048

 

 

1024

 

 

 

 

 

2

С помощью одного байта при двоичном кодировании можно представить

 

255

 

целое неотрицательное число от нуля до…

 

 

256

 

 

 

 

 

 

1

 

 

 

 

 

 

257

3

Существует _______ различные(-ых) последовательности(ей) из символов

 

32

 

«А» и «В», длиной ровно в пять символов.

 

 

10

 

 

 

 

 

 

25

 

 

 

 

 

 

120

4

В книге 500 страниц. На каждой странице книги 20 строк по 64 символа. В

 

625

 

кодировке ASCII объем книги равен _________ килобайт.

 

640

 

 

 

 

 

 

1250

 

 

 

 

 

 

1,25

5

Модему, передающему сообщения со скоростью 28 800 бит/сек., для

 

0,02

 

передачи 100 страниц текста в 30 строк по 60 символов каждая в кодировке

 

6,25

 

ASCII потребуется ______ секунд(-ы).

 

 

 

62,5

 

 

 

 

 

 

50

6

Если 8-разрядный дополнительный код равен 101100112, то десятичное

 

-77

 

значение данного числа равно …

 

 

 

179

 

 

 

 

 

 

77

 

 

 

 

 

 

-179

7

Отрицательное число –2009 в 16-

 

1111100000100111

 

 

 

разрядном компьютерном

 

 

0000011111011001

 

 

 

представлении будет равно …

 

 

1111100000100110

 

 

 

 

 

 

0000000000100111

 

 

 

 

 

 

 

 

 

Подготовка к тестированию

8

Количество цветов, воспроизводимых на экране сотового телефона,

 

8

 

 

равно 1024, разрешение экрана 128*64. Минимальный объем

 

8192

 

видеопамяти равен ____ Кбайт.

 

 

 

1

 

 

 

 

 

 

10

 

 

 

 

9

Растровый графический файл содержит черно-белое изображение с 2

 

480

 

градациями цвета (черный и белый) размером

точек.

 

3 840 000

 

Определите необходимый для кодирования цвета точек (без учета

 

60

000

 

служебной информации о формате, авторстве, способах сжатия и пр.)

 

480 000

 

размер этого файла на диске в байтах.

 

 

 

 

 

10

Для кодирования 20 различных состояний достаточно ________

 

10

 

двоичных разрядов.

 

 

 

4

 

 

 

 

 

 

5

 

 

 

 

 

 

8

 

11

Если при кодировании цвета используется 16-битный код, то он

 

16

 

 

позволяет закодировать ___________ цветов.

 

 

65536

 

 

 

 

 

256

 

 

 

 

 

весь видимый

 

 

 

 

спектр

 

12

Растровое изображение размером

пикселя занимает 4 килобайта

 

256

 

памяти. Максимальное количество цветов, используемых в

 

64

 

 

изображении, равно …

 

 

 

128

 

 

 

 

 

32

 

Позиционные системы счисления

 

Вопрос

 

 

Ответы

 

 

a) любая с основанием большим 5;

1

Системой счисления, в которой выполняется

b) любая;

 

равенство 3 + 3 = 6, является

c) любая с основанием большим 6;

 

 

 

d) только десятичная.

 

 

a) 558

5516

557

2

Укажите упорядоченную по убыванию

b) 5516

558

557

последовательность значений.

c) 557

558

5516

 

 

 

d) 558

557

5516

 

 

a) 10112;

 

 

3

Вычисление 410+810 = в двоичной системе

b) 11002;

 

 

счисления даст результат

c) 10012;

 

 

 

 

 

 

 

d) 11102.

 

 

 

Записанное в десятичной системе счисления

a) 191,5010;

 

4

число AF,816 в десятичной системе будет

b) 174,7510;

 

иметь вид (с точностью до двух знаков после

c) 175,5010;

 

 

 

 

запятой)…

d) 175,2510.

 

Самостоятельно

1Заданное в восьмеричной системе счисления число равно десятичному числу ...

2

Переведите число D316 в двоичную систему счисления.

3

Последняя цифра суммы чисел 321578 и 4556568 в

 

восьмеричной системе счисления равна …

4

Наибольшее по величине число из 10016, 1008 , 10010,

 

1002 относится к системе счисления с основанием …

5

Даны три числа в двоичной, восьмеричной и

 

шестнадцатеричной системах счисления. Их сумма

6

 

 

 

112+118+1116 в десятичной системе счисления равна…

 

 

 

 

6

 

Десятичное число 2009 в пятеричной системе счисления

 

 

 

 

 

 

равно…

 

 

 

 

 

 

 

 

 

 

 

 

 

7

 

Даны два числа в двоичной и восьмеричной системах

 

 

 

 

 

 

счисления. Их сумма 112+118 в десятичной системе

 

 

 

 

 

 

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

 

 

 

 

 

8

 

Перевести двоичное число 1100101001101010111 в

 

 

 

 

 

 

восьмеричную систему счисления.

 

 

 

 

9

 

Из чисел 105987, 193, 7345, 2850 к записи числа в

 

 

 

 

 

 

восьмеричной системе счисления относится …

 

 

 

 

10

 

Записанное в шестнадцатеричной системе счисления

 

1485,8010

 

 

 

 

число Е7F,816 в десятичной системе будет иметь вид (с

 

1752,5010

 

 

 

 

точностью до двух знаков после запятой) …

 

3711,5010

 

 

 

 

 

 

 

 

175,2510

 

 

11

 

Последняя цифра числа 7896543126710 в двоичной

 

 

 

 

 

 

системе счисления равна …

 

 

 

 

 

 

 

 

 

 

 

 

 

12

 

Записанное в десятичной системе счисления число

 

101101,102

 

 

 

 

45,7510в двоичной системе будет иметь вид (с точностью

 

101101,112

 

 

 

 

до двух знаков после запятой) …

 

 

101111,012

 

 

 

 

 

 

 

 

111101,012

 

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

 

 

 

Основные понятия алгебры логики

 

 

 

 

 

 

 

 

 

 

 

a) геометрическими;

 

 

1

 

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

 

b) логическими;

 

 

 

 

c) цифровыми;

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

d) символическими.

 

 

 

 

 

 

 

 

a) А и не В или А;

 

 

2

 

Из заданных логических функций эквивалентной А является…

b) А и не В и А;

 

 

 

 

 

 

 

c) А и не А или не А;

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

d) А и не А или В.

 

 

 

 

Выполните подстановку операции так, чтобы равенство (0 ____

 

a) отрицание (NOT);

 

 

 

 

 

b) логическое ИЛИ (OR);

 

 

3

1) XOR (1 AND 1) = 1 оказалось верным (здесь AND – логическое

 

 

c) исключающее ИЛИ (XOR);

 

 

 

 

И).

 

 

 

 

 

 

 

 

d) логическое И (AND).

 

 

 

 

 

 

 

 

 

 

 

 

Для того, чтобы логическое

 

a) можно поставить знак дизъюнкции ( ), но не знак

 

 

 

 

 

конъюнкции (^);

 

 

 

 

 

 

выражение

 

 

 

 

 

 

 

 

b) нельзя поставить ни знак дизъюнкции ( ),ни знак

 

 

 

 

(а ¬ а) ? (b ^¬ b)

 

 

 

 

 

 

конъюнкции (^);

 

 

 

 

4

 

при любых значениях логических

 

 

 

 

 

 

 

c) можно поставить как знак дизъюнкции ( ), так и знак

 

 

 

 

переменных принимало значение

 

 

 

 

 

 

конъюнкции (^);

 

 

 

 

 

 

«ложь», вместо значения

 

 

 

 

 

 

 

 

d) можно поставить знак конъюнкции (^), но не знак

 

 

 

 

вопроса…

 

 

 

 

 

 

дизъюнкции ( );

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

a) распределительному;

 

 

5

Выражение А+В=В+А соответствует _____ закону

 

b) сочетательному;

 

 

 

c) переместительному;

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

d) разместительному.

 

 

 

 

 

 

 

 

a) А и не В и С;

 

 

6

Тождественно ложным является логическое выражение

 

b) А и В и не В;

 

 

 

c) не А и В или В;

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

d) не А или В или не С.

 

Подготовка к тестированию

 

Заданы логические выражения:

 

 

 

a)

a, c;

 

a. x > 9 or x < 100;

 

 

 

 

 

 

 

 

 

 

 

b) b, c;

 

b. x < 100 and x > 9;

 

 

 

 

 

7

 

 

 

 

 

c)

a, b, c;

c. div (x, 10) > 0 and

div (x, 10) < 10.

 

 

 

 

 

d) a, b.

 

Если x является двузначным числом, то значение

 

 

 

 

ИСТИНА принимают выражения

 

 

 

 

 

 

Таблица

А

В

?

 

a) ИЛИ;

 

 

 

истинности

0

0

1

 

 

 

 

 

b) И;

 

 

8

 

0

1

1

 

 

 

 

 

c) исключающее ИЛИ;

 

 

1

0

0

 

 

 

 

d) импликация.

 

 

1

1

1

 

 

 

 

 

 

 

Логическому высказыванию «А или В, но не оба» соответствует таблица истинности с номером

 

 

1

 

 

 

2

 

 

 

3

 

 

 

4

 

 

 

А

В

 

 

А

В

 

 

А

В

 

 

А

В

 

 

9

0

0

0

 

0

0

0

 

0

0

0

 

0

0

1

 

 

0

1

0

 

0

1

1

 

0

1

1

 

0

1

1

 

 

1

0

0

 

1

0

1

 

1

0

1

 

1

0

0

 

 

1

1

1

 

1

1

1

 

1

1

0

 

1

1

1

 

Логическому высказыванию «Для А необходимо В» соответствует таблица истинности с номером

 

 

 

 

 

1

 

 

 

 

 

2

 

 

 

 

3

 

 

 

 

 

4

 

 

 

 

10

 

 

А

В

 

 

 

А

 

В

 

 

 

А

 

В

 

 

 

 

А

В

 

 

 

 

 

 

0

0

 

1

 

0

 

0

0

 

 

0

 

0

1

 

0

0

 

1

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

0

1

 

1

 

0

 

1

1

 

 

0

 

1

1

 

0

1

 

0

 

 

 

 

 

 

1

0

 

0

 

1

 

0

1

 

 

1

 

0

0

 

1

0

 

0

 

 

 

 

 

 

1

1

 

0

 

1

 

1

0

 

 

1

 

1

1

 

1

1

 

1

 

 

Логические основы ЭВМ

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

a) ИЛИ – НЕ;

 

1

 

На рисунке

 

 

 

 

 

 

 

 

 

 

 

 

 

b) И;

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

c) НЕ;

 

 

 

 

 

 

 

 

представлено условное обозначение

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

d) ИЛИ.

 

 

 

 

 

 

логического элемента…

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

a) НЕ;

 

 

 

 

 

 

2

 

На рисунке

 

 

 

 

 

 

 

 

 

 

 

 

 

b) ИЛИ;

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

c) ИЛИ-НЕ;

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

представлено условное обозначение

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

d) И.

 

 

 

 

 

 

 

 

логического элемента…

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

a) С=НЕИ В);

 

3

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

b) С=НЕИЛИ В) ;

 

 

 

На рисунке

 

 

 

 

 

 

 

 

 

 

 

c) С=А И В;

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

представлена логическая схема выражения…

 

 

d) С=А ИЛИ В.

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

a) интегральная схема;

 

4

 

Электронная схема, запоминающая один бит

 

 

b) транзистор;

 

 

информации, называется…

 

 

 

 

 

 

 

 

c) триггер;

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

d) диод.

 

 

 

Основные понятия алгебры логики

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

Самостоятельно

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

1

 

 

Логическое выражение

 

 

 

 

 

 

 

 

 

 

 

 

4

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

истинно,

 

 

 

2

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

1

 

 

 

 

 

 

 

 

когда значение переменной

равно …

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

0

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

8

2

Для того чтобы логическое

 

 

 

нельзя поставить ни знак дизъюнкции (Ú), ни знак

 

выражение

 

 

 

 

 

 

конъюнкции (&)

 

 

 

 

 

 

 

 

 

можно поставить знак дизъюнкции (Ú), но не знак

 

было тождественно истинным, вместо

конъюнкции (&)

 

знака ? в нем …

 

 

 

 

 

 

нельзя поставить знак дизъюнкции (Ú), но можно

 

 

 

 

 

 

 

 

 

поставить знак конъюнкции (&)

 

 

 

 

 

 

 

 

 

можно поставить как знак дизъюнкции (Ú), так и

 

 

 

 

 

 

 

 

 

знак конъюнкции (&)

3

На рисунке приведена таблица истинности

 

 

 

для выражения,

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

содержащего две

 

 

 

 

 

 

 

 

 

логические

 

 

 

 

 

 

 

 

 

 

операции. Одна

 

 

 

 

 

 

 

 

 

 

из них –

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

(второй столбец).

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

4

На рисунке приведена таблица истинности

 

 

 

для выражения,

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

содержащего две

 

 

 

 

 

 

 

 

 

 

логические

 

 

 

 

 

 

 

 

 

 

операции. Одна из

 

 

 

 

 

 

 

 

 

 

них –

 

 

 

 

 

 

 

 

 

 

(второй столбец).

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

5

Среди указанных предло-

 

 

 

 

 

 

 

жений истинным сложным

 

 

Среди чисел нет положительных.

 

высказыванием, соответ-

 

 

 

 

 

 

Каждое из чисел положительно.

 

ствующим логическому

 

 

 

 

 

 

Неверно, что среди чисел нет положительных.

 

выражению

 

 

 

 

 

 

 

 

 

 

Хотя бы одно из чисел положительно.

 

 

 

 

 

,

 

 

 

 

 

 

 

 

 

 

 

 

 

будет…

 

 

 

 

 

 

 

 

 

6

Из

заданных

логических

выражений

 

 

тождественно истинным является …

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

7

В результате упрощения логического

 

 

 

 

 

 

 

 

 

 

 

 

 

 

выражения

 

 

 

 

получится

 

 

 

выражение…

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

8

Логическому выражению

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

равносильно выражение …

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

9

Среди перечисленных

 

 

 

 

 

(Вещественное число меньше двух).

 

предложений

 

 

Берегись автомобиля!

 

высказыванием

 

 

 

 

 

Площадь отрезка меньше длины куба.

 

является ...

 

 

 

 

 

Юпитер – ближайшая к Солнцу планета.

 

 

 

 

 

Подготовка к тестированию

 

10

 

Укажите последовательность

 

инверсия, дизъюнкция, конъюнкция, импликация

 

 

 

 

 

логических операций в

 

инверсия, конъюнкция, дизъюнкция, импликация

 

 

 

 

 

порядке убывания их

 

 

импликация, конъюнкция, дизъюнкция, инверсия

 

 

 

 

 

 

 

импликация, дизъюнкция, конъюнкция, инверсия

 

 

 

 

 

приоритетов.

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

11

 

Среди указанных

Который час?

 

 

 

 

 

 

 

 

предложений ложным

10 не делится на 2, и 5 больше 3.

 

 

 

 

 

 

высказыванием будет...

Это утверждение не может быть истинным.

 

 

 

 

 

 

Площадь отрезка меньше длины куба.

 

 

 

12

 

Логическое выражение

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

принимает

 

 

 

 

 

 

 

 

 

 

 

ложное значение при наборе значений

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

переменных …

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

Логические основы ЭВМ

 

 

 

 

 

 

 

 

 

 

 

Самостоятельно

 

 

 

 

 

 

 

 

 

 

 

 

1

На входе логической схемы при F=1 возможна следующая

 

(1 0 1 0)

 

 

 

 

комбинация сигналов (А, В, С, D) …

 

 

 

 

 

 

(1 1 1 0)

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

(0 1 1 0)

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

(1 1 0 0)

 

 

 

 

 

 

 

 

 

 

 

 

 

 

2

Символом F обозначено логическое

 

 

 

 

 

 

 

 

 

 

 

 

выражение от трех аргументов:

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

Дан фрагмент таблицы

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

истинности выражения F:

 

 

 

 

 

 

 

 

 

 

 

 

 

Логической функции F соответствует

 

 

 

 

 

 

 

 

 

 

 

логическое выражение…

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

3

 

Логическая функция

 

 

 

 

принимает

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

значение Ложь (0) при …

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

4

Таблицей истинности для операции логического умножения является…

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

5

 

Электронное устройство, схема

 

 

 

 

 

 

сумматором

 

 

 

 

 

которого представлена на

 

 

 

 

 

 

 

реле

 

 

 

 

 

рисунке, называется …

 

 

 

 

 

 

 

транзистором

 

 

 

 

 

 

 

 

 

 

 

 

 

 

триггером

 

 

 

6

На рисунке представлено условное графическое

 

 

 

 

 

 

 

изображение логической схемы. Связь между

 

 

 

 

 

 

 

 

 

 

 

 

 

выходом z и входами х и у для данной логической

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

10