7.2. Логические операции (отрицание, конъюнкция, дизъюнкция, импликация, эвиваленция). Правила записи и истинности.

1) Логическое умножение или конъюнкция:

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

Обозначение: F = A & B.

2) Логическое сложение или дизъюнкция:

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

Обозначение: F = A + B.

3) Логическое отрицание или инверсия:

Инверсия - это сложное логическое выражение, если исходное логическое выражение истинно, то результат отрицания будет ложным, и наоборот, если исходное логическое выражение ложно, то результат отрицания будет истинным. Другими простыми слова, данная операция означает, что к исходному логическому выражению добавляется частица НЕ или слова НЕВЕРНО, ЧТО.

4) Логическое следование или импликация:

Импликация - это сложное логическое выражение, которое истинно во всех случаях, кроме как из истины следует ложь. Тоесть данная логическая операция связывает два простых логических выражения, из которых первое является условием (А), а второе (В) является следствием.

5)Логическая равнозначность или эквивалентность:

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

Порядок выполнения логических операций в сложном логическом выражении.

1. Инверсия;

2. Конъюнкция;

3. Дизъюнкция;

4. Импликация;

5. Эквивалентность.

7.3. Логическая формула. Тождественно истинные и тождественно лонные формулы

7.4. Связь между алгеброй логики и двоичным кодированием.

7.5. Логические элементы компьютера и их таблицы истинности

7.5.1. Схема «И»

7.5.2. Схема «ИЛИ»

7.5.3. Схема «НЕ»

7.5.4. Схема «И-НЕ»

7.5.5. Схема «ИЛИ-НЕ»

7.5.6. RS-триггер и его таблица истинности.

Особенность RS-триггера заключается в том, что при подаче одновременно на входы R и S сигнала, соответствующего логической 1, состояние триггера становится неопределенным: на обоих выходах Q и `Q установится уровень “1”, а после снятия со входов управляющих сигналов, в силу случайных причин, триггер может установиться в состояние “0” либо “1”. Очевидно, что для нормальной работы триггера необходимо исключить указанное сочетание входных сигналов, приводящее к неопределенному состоянию, что можно осуществить, предусмотрев выполнения запрещающего условия R × S=0.

7.5.7. Сумматор и его таблица истинности.

7.6. Основные законы алгебры логики и упрощение логических формул.

7.7. Переключательная схема

8. Алгоритмы и алгоритмизация

8.1. Понятие алгоритма

8.2. Свойства алгоритма (понятность, дискретность, определенность, результативность, массовость)

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

Определенность — каждое правило алгоритма должно быть четким, однозначным. Благодаря этому свойству выполнение алгоритма носит механический характер и не требует никаких дополнительных указаний или сведений о решаемой задаче.

Результативность (конечность) — алгоритм должен приводить к решению задачи за конечное число шагов.

Массовость — алгоритм решения задачи разрабатывается в общем виде, то есть он должен быть применим для некоторого класса задач, различающихся только исходными данными. При этом исходные данные могут выбираться из некоторой области, которая называется областью применимости алгоритма.

8.3. Формы представления алгоритмов

8.4. Составление блок-схем.

8.5. Линейная алгоритмическая конструкция

8.6. Ветвящаяся алгоритмическая конструкция

8.7. Цикл с предусловием

8.8. Цикл с постусловием

8.9. Массив

9. Основы программирования

9.1. Машинный код процессора (триггеры, венили)

9.2. Общее понятие языка программирования (метаязык, синтаксис, семантика, операторы, отладка)

Программи́рование — в обычном понимании, это процесс создания компьютерных программ. Иногда под программированием понимают настройку электронных устройств и программно-аппаратных комплексов (например, программирование цифровых АТС, программирование бытовых приборов конечным пользователем, запись информации в ПЗУ). Разработку логической схемы для ПЛИСтоже называют программированием. В общем понимании, программирование - это процесс создания алгоритма функционирования устройства, который может быть выражен либо в структуре самого устройства, либо в виде последовательности выполняемых устройством элементарных инструкций. Программирование сочетает в себе элементы науки (логика, математика, информатика, кибернетика, психология) и искусства.

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

Программирование можно разбить логически на несколько стадий:

Анализ

Проектирование — разработка комплекса алгоритмов

Кодирование и компиляцию — написание исходного текста программы и преобразование его в исполнимый код с помощью компилятора

Тестирование и отладку — выявление и устранение ошибок в программах

Испытания и сдачу программ

Сопровождение

9.3. Компиляторы и интерпретаторы

9.4. Уровни языков программирования (низкий, высокий)