7. Законы де Моргана (законы инверсии ):

— для логического сложения: — для логического умножения:

  = А & B = А B

Общая инверсия двух слагаемых Общая инверсия двух сомножителей

равносильна логическому умножению равносильна логическому сложению

инвертированных переменных. инвертированных переменных.

8. Правила равносильности

— для логического сложения: — для логического умножения:

A  A = A A & A = A

Эти правила означают отсутствие показателей степени.

9. Правила исключения констант:

— для логического сложения: — для логического умножения:

A  1 = 1 A & 1 = A

   A  0 = A A & 0 = 0

29.Базовые логические элементы компьютера

Логический элемент компьютера - это часть электронной логической схемы, которая реализует элементарную логическую функцию. Логическими элементами компьютеров являютсяэлектронные схемы И, ИЛИ, НЕ, И-НЕ, ИЛИ-НЕ и другие. (называемые также вентилями), а также триггер. С помощью этих схем можно реализовать любую логическую функцию, опысывающую работу различных устройств компьютера. Обычно у логических элементов (вентилей) бывает от двух до восьми входов и один или два выхода.

31. Структура и виды машинных команд

Команды управления работой компьютера принято называть машинными командами

• Адресная команда [address instruction] - Команда программы, осуществляющая обращение к адресам операндов (см. ниже) либо к адресам команд, указанных в определенных местах командного слова;

• Безадресная команда [no-address instruction] - Команда, определяющая операнды, для которых задана операция в неявной форме;

• Многоадресная команда [multi-address instruction] - Машинная команда, содержащая два и более адреса в явном виде.

• Арифметическая команда [arithmetic instruction] - Команда, определяющая выполнение десятичной операции над числами с фиксированной или плавающей запятой;

• Команда ассемблера [assembly instruction ] - Основная конструкция языка ассемблера, с помощью которой записывается программа на этом языке. Как правило, одна команда ассемблера транслируется в одну эквивалентную машинную программу ;

• Байтовая команда [byte instruction] - 1. Команда выполнения операций над байтами,

• Команда, занимающая один байт;

• Команда ввода-вывода ( ввода/вывода ) [input/output instruction] - Машинная команда, выполняющая соответственно ввод данных с внешнего устройства в основную память или их вывод из основной памяти во внешнее устройство;

• Команда вызова [call instruction] - Команда, осуществляющая вызов стандартной программы или программы пользователя;

• Исполнительная команда [effective instruction] - Команда, которая не требует модификации для последующего выполнения вычислительной машиной ;

• Машинная команда [computer instruction] - Команда, которая может быть непосредственно распознана центральным процессором ЭВМ, для которой она создана;

• Основная команда [general instruction] - Команда, входящая в стандартный набор команд ЭВМ.

• Команда останова [halt (breakpoint) instruction] - 1. Команда, останавливающая выполнение машинной программы;

• См. команда паузы ;

• Команда условного останова [optional-stop instruction] - Команда, позволяющая произвести с пульта оператора ЭВМ останов выполнения текущей программы;

• Команда паузы [pause instruction] - Команда, определяющая временное прекращение выполнения программы, работа может быть возобновлена поступлением внешнего прерывания ;

• Команда произвольной паузы , произвольного останова [optional pause instruction] - Команда, допускающая ручной приостанов выполнения машинной программы;

• Команда прерывания [trap instruction] - Команда, вызывающая внутреннее прерывание с указанным номером;

• Прерываемая команда [restartable instruction] - Команда, выполнение которой может быть приостановлено при возникновении прерывания и продолжено после его обработки.

• Команда повторения , повторяемая команда [repetition instruction] - Команда, вызывающая повторение определенной последовательности команд, образующих циклическую группу - “цикл”, а также обеспечивающая установку и проверку условия выхода из цикла ;

• Команда цикла [cycle instruction] - Машинная команда условного перехода по одному из явно или неявно определенных адресов в зависимости от значения, связанного с командой счетчика цикла, а также, при необходимости, другого условия или признака;

• Команда пропуска [skip instruction] - Команда, выполнение которой приводит к подавлению отдельных действий, предусмотренных в программе (например, пропуску последующей команды, запрету записи результата и т.п.);

• Команда прекращения ( отмены , удаления ) [cancel command] - Команда, вызывающая процедуру прекращения выполнения задания, удаления задачи из вычислительной системы и освобождение ее ресурсов;

• Команда рестарта [restart instruction] - Команда, в машинной программе, начиная с которой возможно ее повторное исполнение.

• Команда перехода , переход [jump instruction] - Команда, вызывающая передачу управления;

• Команда безусловного перехода , безусловный переход [unconditional jump instruction] - Переход, в заданную точку программы без каких-либо дополнительных условий;

• Команда условного перехода , условный переход [conditional jump instruction] - Команда, определяющая передачу управления и условия, которые должны быть выполнены, чтобы эта передача (“условный переход”) была реализована.