21.Алгебра логики (логические операции, таблицы истинности, основные соотношения алгебры логики)

Алгебра логики работает с переменными, которые могут иметь только 2 значения: истина или ложь.

TRUE – истина (и)-1

FALSE – ложь (л) – 0

Основные операции

1) конъюнкция (логическое умножение; логическое «и»)

Обозначение: А*В; А^В- в задачах

А АND B – в программировании

Данная операция истинна только в одном случае: когда все аргументы, учавствующие в ней истинны, во всех остальных случаях она ложна.

2) дизъюнкция (логическое сложение или логическое «или»)

Обозначение: А+В; АVB – в задачах

А OR В – в программировании

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

3) логическое отрицание

Обозначение: not А – в программировании

Данная операция изменят на противоположные значения аргумента

4) инпликация

Обозначение: А В

Операция всегда истинна, кроме одного случая, когда А- истинный, а В- ложный

5) эквиваленция

Обозначение: А В; А=В;

Операция истинна, если оба аргумента одинаковы ( или оба истинны или оба ложны)

6) исключающее «или»

Обозначение: XOR- в программировании

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

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

22.Последовательность создания и выполнения программы, виды трансляторов

Последовательность создания и выполнения программ:

1) исходный модуль

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

3) получение загрузочного модуля (компоновка программы). Представляет из себя готовую к запуску программу. Это набор команд процессора, который привязан к конкретным адресам оперативной памяти.

транслятор

компоновщик

исходный модуль Объектный модуль Загрузочный модуль

объектный

модуль

Транслятор – это программа, переводящая исходный модуль в объектный.

Трансляторы подразделяются на 2 типа:

1) Компилятор – переводит в объектный модуль сразу весь исходный, с получением файла небольшого размера.

2) интерплитатор – переводит в объектный модуль исходный модуль по частям (по операторам). Это делается для наглядности программирования. Получается файл большого размера.

В языке Turbo Pascal применяется компилятор. В современных системах программирования операции трансляции и компоновки выполняются в автоматическом режиме.