Элементарная операция

Элемента́рная опера́ция — простейшее обозначенное в машинном языке действие, совершаемое вычислительной машиной, то есть такое действие, которое не может быть представлено совокупностью более простых^[1]. Любая инструкция, выполняемая машиной, представляет собой последовательное выполнение одной или нескольких элементарных операций. Объединение элементарных операций в группы лежит в основе микропрограммирования.

Примеры элементарных операций

• Установка регистра в нулевое положение: сброс содержимого регистра до нуля.
• Запись нуля в ячейки памяти: инициализация области памяти значением нуля.
• Битовый сдвиг на один разряд в регистре: перемещение битов влево или вправо на один разряд, что используется в операциях умножения или деления на степень двойки.
• Передача информации между регистрами (MOV): копирование данных из одного регистра в другой.
• Сравнение кодов: проверка равенства или неравенства значений в регистрах.
• Логическое сложение (OR): операция, при которой результатом является 1, если хотя бы один из соответствующих битов операндов равен 1.
• Логическое умножение (AND): операция, при которой результатом является 1 только в том случае, если оба соответствующих бита операндов равны 1.

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

См. также

• Инструкция (информатика)
• Микрокод

Литература

• Элементарная операция — статья из Большой советской энциклопедии. 
• Элементарные операции в вычислительных машинах — З.Л. Рабинович. — Киев: Техника, 1966. — 303 с.
• Информационные процессы в информатике — статья на Инфоурок.
• Операции алгебры логики — статья на Фоксфорде.
• Урок 11. Алгебра логики. Таблицы истинности — конспект на РЕШ.РУ.