Вопросы ноль-теста по информатике для института ИТ

Что такое:

- Информация?

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

- Информатика?

Междисциплинарное научное направление , изучающее вопросы производства , хранения , накопления и передачи информации.

- Система счисления? Совокупность правил наименования и записи чисел , а также выполнение арифметических операций над ними.

- Позиционная система счисления?

С.С. в которой значение каждой цифры (символа) зависит от её положения в записи числа.

- Разрядная сетка?

Множество двоичных разрядов в памяти компьютера для хранения и обработки чисел.

- Переполнение разрядной сетки?

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

- Машинный ноль? Число , которое машина воспринимает как ноль. Диапазон чисел , воспринимаемый в данной разрядной сетке. Т.е. для n-разрядно сетки : 0<=Машинный ноль<2^(-n). Для фиксированной точки машинный ноль возникает , когда старший значащий разряд выходит за пределы сетки справа.

- Прямой, обратный, обратный, дополнительный коды?

Прямой -Предназначен для отображения целых и дробных чисел со знаком. Сначала ставится знаковый разряд (0 – положительное, 1 – отрицательное). На бумаге знаковый разряд отделяется точкой. Затем записывается само число.

Обратный -Положительные числа в обратном коде выглядят так же, как и в прямом, отрицательные формируются следующим образом: ставится знаковый разряд (1), а затем записывается положительное число с инвертированными цифрами

Дополнительный - Применяется для представление целых и дробных чисел со знаком. Образуется следующим образом:

Положительные числа выглядят так же, как и в прямом коде

В знаковый разряд отрицательных чисел ставится единица, далее берется число в обратном коде, и к младшему разряду арифметическим образом прибавляется единица.

- Нормализованное и ненормализованное число?

Нормализованным , по стандартам IEEE754 , считается число следующего вида: В начале числа идёт мнимая единица (машина её не хранит , но подразумевает при вычислениях) затем (на бумаге – после запятой) идёт некоторое число , помноженное на порядок – основание (для машины это двойка) в некоторой степени.

Все остальные формы записи числа считаются ненормализованными.

- Комбинационная схема?

Устройство , сигнал на выходе которого в данный момент времени зависит только от сигналов на входе.

- Цифровой автомат?

Устройство , сигнал на выходе которого в данный момент времени зависит от состояния в прошлый момент времени и новых входных данных.

- Таблица истинности?

Таблица отображающая все возможные значения аргументов данной функции и её значение при каждом из значений данных аргументов.

- Конъюнкт?

Конъюнкция некоторых переменных , или их отрицаний.

- Дизъюнкт?

Дизъюнкция некоторых переменных , или их отрицаний.

- Совершенный конъюнкт? Конъюнкт состоящий из всех аргументов функции (или их отрицаний) , где каждый элемент встречается только один раз.

- Совершенный дизъюнкт?

Дизъюнкт состоящий из всех аргументов функции (или их отрицаний) , где каждый элемент встречается только один раз.

- Минтерм?

То же , что совершенный конъюнкт – логическая функция , принимающее значение единицы только на одном наборе значений своих аргументов. Является конституэнтой единицы.

- Макстерм?

То же , что совершенный дизъюнкт – логическая функция , принимающее значение нуля только на одном наборе значений своих аргументов. Является конституэнтой нуля.

- Дизъюнктивная форма?

Дизъюнкция конечного числа конъюнктов.

- Конъюнктивная форма?

Конъюнкция конечного числа дизъюнктов.

- СДНФ?

Дизъюнкция конечного числа минтермов

- СКНФ?

Конъюнкция конечного числа макстермов.

- Минимизация логической функции?

Поиск наиболее компактного и оптимального представления формулы заданной функции(т.е. минимум операций и элементов).

- МДНФ?

Минимизированная дизъюнктивная нормальная форма – Дизъюнкция конечного числа конъюнктов с минимально возможным количеством операций и элементов.

- МКНФ?

Минимизированная конъюнктивная нормальная форма – Конъюнкция конечного числа дизъюнктов с минимально возможным количеством операций и элементов.

- Логический базис?

Функция , приведённая к логическому базису представляет собой набор элементов связанных между собой одной операцией (такой как базисы – ИЛИ-НЕ , И-НЕ , И и так далее).

- Мультиплексор?

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

- Демультиплексор?

Комбинационная схема , которая по своему смыслу противоположна мультиплексору , т.е. имеет n адресных , 1 информационный вход (может присутствовать разрешающий вход) , также имеется 2^n выходов.

(Значение с информационного входа подаётся на один из выходов в соответствии со значением адресного входа) По своим функциям совпадает с дешифратором , не имеет самостоятельной реализации.

- Простой шифратор?

Комбинационная схема , которая имеет 2^n входов и n выходов. Выполняет преобразование унитарного (все кроме одного бита либо ноль , либо один) двоичного кода в двоичный код.

Правильная комбинация на входе задаётся унитарным кодом.

- Приоритетный шифратор?

Комбинационная схема , которая имеет 2^n входов и n выходов. Выполняет преобразование унитарного (все кроме одного бита либо ноль , либо один) двоичного кода в двоичный код.

На входе возможна любая комбинация , но на выходе будет соответствующий старшему входному значащему разряду двоичный код.

- Четвертьсумматор? Цифровое устройство , предназначенное для сложения чисел(при использовании специального кода можно осуществлять и вычитание)

Простейший – четвертьсумматор – имеет два входа для одноразрядных чисел и выход для их суммы. Реализуется логическими элементами «исключающее или» Не учитывает исходящий и входящий перенос.

- Полусумматор? Полусумматор -имеет два входа для одноразрядных чисел и два выхода ,для суммы и сигнала переноса. Реализуется логическими элементами «исключающее или» и конъюнкция. Учитывает исходящий перенос , не учитывает входящий.

- Полный одноразрядный сумматор?

Полный одноразрядный двоичный сумматор - имеет три входа – для двух одноразрядных чисел и сигнала входящего переноса , а также два выхода ,для суммы и сигнала переноса. Реализуется на полусумматорах , учитывает входящий и исходящий перенос.

- Многоразрядный сумматор? Многоразрядный сумматор параллельного действия с последовательным переносом

Аргументы подаются одновременно по всем разрядам. Для сложения двух многоразрядных двоичных чисел на каждый разряд необходим один полный одноразрядный сумматор.

Сумматор последовательного действия

Сумматор последовательного действия состоит из одноразрядного сумматора, выход переноса которого соединен с его же входом переноса через элемент задержки (D-триггер). Операция суммирования во всех разрядах производится с помощью одного и того же одноразрядного сумматора последовательно во времени, начиная с младшего разряда. При этом сумма накапливается постепенно.

- Компаратор?

Комбинационная схема сравнивающая числа.

- Триггер? Простейший цифровой автомат , состояние которого в текущий момент времени зависит от комбинации входных сигналов и его состояния в прошлый момент времени. Может хранить 1 бит информации, является простейшим запоминающим устройством. Классифицируется по…

Логическому функционированию – RS , D , T , JK и т.д. Способу хранения информации – Асинхронные и синхронные(синхронные бывают стробируемые и тактируемые(тактируемые бывают «по переднему фронту» и «по заднему фронту»)). Количеству ступеней – одно- и двухступенчатые.

- Регистр хранения?

Цифровой автомат , строящийся на основе триггеров , для записи , хранения и выдачи информации. Этот минимум операций может выполнить простейший регистр – регистр хранения.

- Регистр сдвига?

Устройство , которое может преобразовать последовательный код в параллельный (и наоборот) , быстро выполнять операции деления и умножения на 2. Т.о. приём и выдача информации осуществляется через параллельный и последовательный коды.

- Счетчик? Цифровой автомат , построенный на триггерах различных типов , и предназначенный для подсчёта количества поступивших импульсов. Характеризуется параметрами: Модуль счёта – система счисления в которой ведутся вычисления; Максимальное количество импульсов , которое может подсчитать счётчик , прежде чем сброситься в ноль. Шаг счёта – приращение значения счётчика при приходе очередного сигнала. Направление счёта – в сторону увеличения или уменьшения значений. Классифицируются по:

Модулю счёта –

Двоичные

Двоично-десятичные

С произвольными постоянным модулем счёта.

Направлению счёта-

Суммирующие

Вычитающие Реверсивные

Способу организации меж-разрядных связей

С последовательным переносом (асинхронные счётчики ) – переключение триггеров разрядных схем осуществляется последовательно(выигрыш в аппаратуре , время проигрывает).

С параллельным переносом (синхронные счётчики) – переключение всех триггеров разрядных схем происходит по сигналу синхронизации(выигрыш во времени , проигрывает аппаратура).

С комбинированным , последовательно-параллельным переносом (асинхронно-синхронные счётчики)- используются комбинации способов переноса (часть триггеров объединяет сигнал синхронизации и эти группы последовательно переключаются). Т.е. находим баланс между выигрышем во времени и технике.