По способу реализации
- механические
- электромеханические
- электронные
- пневматические
По архитектуре
- четвертьсумматоры — бинарные (двухоперандные) сумматоры по модулю без разряда переноса, характеризующиеся наличием двух входов, на которые подаются два одноразрядных числа, и одним выходом, на котором реализуется их арифметическая сумма по модулю;[5][ неавторитетный источник? ][6][ неавторитетный источник? ]
- полусумматоры — бинарные (двухоперандные) сумматоры по модулю с разрядом переноса, характеризующиеся наличием двух входов, на которые подаются одноимённые разряды двух чисел, и двух выходов: на одном реализуется арифметическая сумма по модулю в данном разряде, а на другом — перенос в следующий (старший разряд);
- полные сумматоры — тринарные (трёхоперандные) сумматоры по модулю с разрядом переноса, характеризующиеся наличием трёх входов, на которые подаются одноимённые разряды двух складываемых чисел и перенос из предыдущего (более младшего) разряда, и двумя выходами: на одном реализуется арифметическая сумма по модулю в данном разряде, а на другом — перенос в следующий (более старший разряд). Такие сумматоры изначально ориентированы только на показательные позиционные системы счисления
По способу действия
- Последовательные (одноразрядные), в которых обработка разрядов чисел ведётся поочерёдно, разряд за разрядом, на одном и том же одноразрядном оборудовании;
- Параллельные (многоразрядные), в которых слагаемые складываются одновременно по всем разрядам, и для каждого разряда имеется своё оборудование;
По способу организации переноса
- С последовательным переносом
- С параллельным переносом;
- С условным переносом;
- С групповым переносом.
13. Шифратор (кодер) — (англ. encoder) логическое устройство, выполняющее логическую функцию (операцию) - преобразование позиционного n-разрядного кода в m-разрядный двоичный, троичный или k-ичный код
|
|
14. Дешифратор (декодер) — комбинационное устройство, преобразующее n-разрядный двоичный, троичный или k-ичный код в 
-ичный одноединичный код, где 
- основание системы счисления. Логический сигнал появляется на том выходе, порядковый номер которого соответствует двоичному, троичному или k-ичному коду.
Дешифраторы являются устройствами, выполняющими двоичные, троичные или k-ичные логические функции (операции).
Двоичный дешифратор работает по следующему принципу: пусть дешифратор имеет N входов, на них подано двоичное слово xN − 1 xN − 2... x 0, тогда на выходе будем иметь такой код, разрядности меньшей или равной 2 N, что разряд, номер которого равен входному слову, принимает значение единицы, все остальные разряды равны нулю. Очевидно, что максимально возможная разрядность выходного слова равна 2 N. Такой дешифратор называется полным. Если часть входных наборов не используется, то число выходов меньше 2 N, и дешифратор является неполным.
Часто дешифраторы дополняются входом разрешения работы. Если на этот вход поступает единица, то дешифратор функционирует, в ином случае на выходе дешифратора вырабатывается логический ноль вне зависимости от входных сигналов.
Существуют дешифраторы с инверсными выходами, у такого дешифратора выбранный разряд показан нулём.
15. Mультиплексор — устройство, имеющее несколько сигнальных входов, один или более управляющих входов и один выход. Мультиплексор позволяет передать сигнал с одного из входов на выход; при этом выбор желаемого входа осуществляется подачей соответствующей комбинации управляющих сигналов.
|
|
Аналоговые] и цифровые мультиплексоры значительно различаются по принципу работы. Первые электрически соединяют выбранный вход с выходом (при этом сопротивление между ними невелико — порядка единиц/десятков ом). Вторые же не образуют прямого электрического соединения между выбранным входом и выходом, а лишь «копируют» на выход логический уровень ('0' или '1') с выбранного входа. Аналоговые мультиплексоры иногда называют ключами или коммутаторами
Устройство, противоположное мультиплексору по своей функции, называется демультиплексором. В случае применения аналоговых мультиплексоров (с применением ключей на полевых транзисторах) не существует различия между мультиплексором и демультиплексором и такие устройства могут называться коммутаторами
16 Демультиплексор — устройство, в котором сигналы с одного информационного входа поступают в желаемой последовательности по нескольким выходам в зависимости от кода на адресных шинах. Таким образом, демультиплексор в функциональном отношении противоположен мультиплексору. Демультиплексоры обозначают через DMX или DMS. Если между числом выходов и числом адресных входов действует соотношение n=2m для двоичных демультиплексоров или n=3m для троичных демультиплексоров, то такой демультиплексор называют полным. Если n<2m для двоичных демультиплексоров или n<3m для троичных демультиплексоров, то демультиплексор называют неполным. Функции демультиплексоров сходны с функциями дешифраторов. Дешифратор можно рассматривать как демультиплексор, у которого информационный вход поддерживает напряжение выходов в активном состоянии, а адресные входы выполняют роль входов дешифратора. Поэтому в обозначении как дешифраторов, так и демультиплексоров используются одинаковые буквы - ИД.
|
|
Демультиплексоры выполняют унарные (одновходовые, однооперандные) логические функции с n-арным выходом.
17. Принципы фон Неймана - общие принципы, положенные в основу современных компьютеров:
-1- принцип программного управления, согласно которому программа состоит из набора команд, которые выполняются процессором друг за другом в определенной последовательности;
-2- принцип однородности памяти, согласно которому программы и данные хранятся в одной и той же памяти;
-3- принцип адресности, согласно которому основная память состоит из перенумерованных ячеек и процессору в любой момент времени доступна любая ячейка.
18. Тип данных — фундаментальное понятие теории программирования. Тип данных определяет множество значений, набор операций [1], которые можно применять к таким значениям, и, возможно, способ реализации хранения значений и выполнения операций. Любые данные, которыми оперируют программы, относятся к определённым типам.
Типы данных бывают следующие:Простые.
§ Перечислимый тип. Может хранить только те значения, которые прямо указаны в его описании.
§ Числовые. Хранятся числа. Могут применяться обычные арифметические операции.
§ Целочисленные: со знаком, то есть могут принимать как положительные, так и отрицательные значения; и без знака, то есть могут принимать только неотрицательные значения.
§ Вещественные: с запятой (то есть хранятся знак и цифры целой и дробной частей) и с плавающей запятой (то есть число приводится к виду m*be, где m — мантисса, b — основание показательной функции, e — показатель степени (порядок) (в англоязычной литературе экспонента), причём в нормальной форме 0<=m<b, а в нормализованной форме 1<=m<b, e — целое число и хранятся знак и числа m и e).
§ Числа произвольной точности, обращение с которыми происходит посредством длинной арифметики. Примером языка с встроенной поддержкой таких типов является UBASIC, часто применяемый среди криптографов.
§ Символьный тип. Хранит один символ. Могут использоваться различные кодировки.
§ Логический тип. Имеет два значения: истина и ложь, при троичной логике может иметь и третье значение — «не определено» (или «неизвестно»). Могут применяться логические операции. Используется в операторах ветвления и циклах. В некоторых языках является подтипом числового типа, при этом ложь=0, истина=1.
§ Множество. В основном совпадает с обычным математическим понятием множества. Допустимы стандартные операции с множествами и проверка на принадлежность элемента множеству. В некоторых языках рассматривается как составной тип.
§ Составные (сложные).
§ Массив. Является индексированным набором элементов одного типа. Одномерный массив — вектор, двумерный массив — матрица.
§ Строковый тип. Хранит строку символов. Аналогом сложения в строковой алгебре является конкатенация (прибавление одной строки в конец другой строки). В языках, близких к бинарному представлению данных, чаще рассматривается как массив символов, в языках более высокой абстракции зачастую выделяется в качестве простого.
§ Запись (структура). Набор различных элементов (полей записи), хранимый как единое целое. Возможен доступ к отдельным полям записи. Например, struct в C или record в Pascal.
§ Файловый тип. Хранит только однотипные значения, доступ к которым осуществляется только последовательно (файл с произвольным доступом, включённый в некоторые системыпрограммирования, фактически является неявным массивом).
§ Класс.
§ Другие типы данных. Если описанные выше типы данных представляли какие-либо объекты реального мира, то рассматриваемые здесь типы данных представляют объекты компьютерного мира, то есть являются исключительно компьютерными терминами.
§ Указатель. Хранит адрес в памяти компьютера, указывающий на какую-либо информацию, как правило — указатель на переменную.
§ Ссылка.
19. Двоичная система счисления — это позиционная система счисления с основанием 2. В этой системе счисления, числа записываются с помощью двух символов (0 и 1).
Преобразование двоичных чисел в десятичные. Допустим, вам дано двоичное число 110001. Для перевода в десятичное просто запишите его справа налево как сумму по разрядам следующим образом:
Преобразование дробных двоичных чисел в десятичные
Нужно перевести число 1011010.101 в десятичную систему. Запишем это число следующим образом: 
20. Шестнадцатеричная система счисления (шестнадцатеричные числа) — позиционная система счисления по целочисленному основанию 16. Обычно в качестве шестнадцатеричных цифр используются десятичные цифры от 0 до 9 и латинские буквы от A до F для обозначения цифр от 1010 до 1510, то есть (0, 1, 2, 3, 4, 5, 6, 7, 8, 9, A, B, C, D, E, F)
Перевод чисел из двоичной системы в шестнадцатеричную и наоборот Для перевода многозначного двоичного числа в шестнадцатеричную систему нужно разбить его на тетрады справа налево и заменить каждую тетраду соответствующей шестнадцатеричной цифрой. Для перевода числа из шестнадцатеричной системы в двоичную нужно заменить каждую его цифру на соответствующую тетраду из нижеприведенной таблицы перевода.
Например:
0101101000112 = 0101 1010 0011 = 5A316
Перевод чисел из шестнадцатеричной системы в десятичную. Для перевода шестнадцатеричного числа в десятичное необходимо это число представить в виде суммы произведений степеней основания шестнадцатеричной системы счисления на соответствующие цифры в разрядах шестнадцатеричного числа. Например, требуется перевести шестнадцатеричное число 5A3 в десятичное. В этом числе 3 цифры. В соответствии с вышеуказанным правилом представим его в виде суммы степеней с основанием 16:
5A316 = 3·160+10·161+5·162
= 3·1+10·16+5·256 = 3+160+1280 = 144310
21.
Таблица сложения
| + | ||
Пример сложения «столбиком» (14 + 5 = 19):
| ↖ | |||||
| + | |||||
Таблица вычитания
| - | ||
Таблица умножения
| × | ||
Пример умножения «столбиком» (14 × 5 = 70):
| × | |||||||
| + | |||||||
22. Таблица перевода чисел
| 0hex | = | 0dec | = | 0oct | |||||||
| 1hex | = | 1dec | = | 1oct | |||||||
| 2hex | = | 2dec | = | 2oct | |||||||
| 3hex | = | 3dec | = | 3oct | |||||||
| 4hex | = | 4dec | = | 4oct | |||||||
| 5hex | = | 5dec | = | 5oct | |||||||
| 6hex | = | 6dec | = | 6oct | |||||||
| 7hex | = | 7dec | = | 7oct | |||||||
| 8hex | = | 8dec | = | 10oct | |||||||
| 9hex | = | 9dec | = | 11oct | |||||||
| Ahex | = | 10dec | = | 12oct | |||||||
| Bhex | = | 11dec | = | 13oct | |||||||
| Chex | = | 12dec | = | 14oct | |||||||
| Dhex | = | 13dec | = | 15oct | |||||||
| Ehex | = | 14dec | = | 16oct | |||||||
| Fhex | = | 15dec | = | 17oct | |||||||
23. Статическая оперативная память с произвольным доступом (SRAM, static random access memory) — полупроводниковая оперативная память, в которой каждый двоичный или троичный разряд хранится в схеме с положительной обратной связью, позволяющей поддерживать состояние сигнала без постоянной перезаписи, необходимой в динамической памяти (DRAM). Тем не менее, сохранять данные без перезаписи SRAM может только пока есть питание, то есть SRAM остается энергозависимым типом памяти. Произвольный доступ (RAM — random access memory) — возможность выбирать для записи/чтения любой из битов (тритов) (чаще байтов (трайтов), зависит от особенностей конструкции), в отличие от памяти с последовательным доступом (SAM — sequental access memory).
24. Операти́вная па́мять (англ. Random Access Memory, память с произвольным доступом; комп. жарг. Память) — энергозависимая часть системы компьютерной памяти, в которой временно хранятся данные и команды, необходимые процессору для выполнения им операции. Обязательным условием является адресуемость (каждое машинное слово имеет индивидуальный адрес) памяти. Передача данных в оперативную память процессором производится непосредственно, либо через сверхбыструю память. Содержащиеся в оперативной памяти данные доступны только тогда, когда компьютер включен. При выключении компьютера содержимое стирается из оперативной памяти, поэтому перед выключением компьютера все данные нужно сохранить. Так же от объёма оперативной памяти зависит количество задач, которые одновременно может выполнять компьютер.
25. Постоянное запоминающее устройство (ПЗУ) — энергонезависимая память, используется для хранения массива неизменяемых данных. В постоянную память часто записывают микропрограмму управления техническим устройством: телевизором, сотовым телефоном, различными контроллерами, или компьютером (BIOS или OpenBoot на машинах SRARC).
BootROM — прошивка, такая, что если её записать в подходящую микросхему ПЗУ, установленную в сетевой карте, то становится возможна загрузка операционной системы на компьютер с удалённого узла локальной сети. Для встроенных в ЭВМ сетевых плат BootROM можно активировать через BIOS.
ПЗУ в IBM PC-совместимых ЭВМ располагается в адресном пространстве с F600:0000 по FD00:0FFF
26. Адресация - способ указания объектов в сети или в системе.
Адресация определяет пункты отправки и назначения посылаемых сообщений, блоков данных, сигналов. В процессе адресации указывается место расположения объекта или способ его достижения.
27. В далёком феврале 1946 года мир узнал о том, что в Соединенных Штатах запущен первый в мире электронный компьютер ENIAC, строительство которого обошлось почти в полмиллиона долларов.
Агрегат, оборудование для которого монтировалось в течение трех лет (с 1943 по 1945 годы), поражал воображение современников своими размерами. Electronic Numerical Integrator And Computer (ENIAC) – электронный цифровой интегратор и компьютер весил 28 тонн, потреблял 140 кВт энергии и охлаждался авиационными двигателями Chrysler. В этом году компьютер ENIAC отпраздновал своё шестидесятитрёхлетие. Все компьютеры, изобретённые до него, были лишь его вариантами и прототипами и рассматривались как экспериментальные. Да и сам ENIAC, равный по мощности тысячам арифмометров, назывался сначала «электронным вычислителем».