Графический способ

Координатный способ

Аналитический способ

Аналитический способ задания предполагает запись функции в виде формализованного выражения, составленного с использованием математического аппарата алгебры логики. Например, представленные таблицей истинности на Рисунок 2.2, а–в функции могут быть записаны в виде аналитических выражений:

 

 

 

 

Таблично-графический или координатный способ предусматривает задание ФАЛ в виде координатных карт состояний, называемых картами Карно. При наличии n переменных карты Карно состоят из полей и представляют собой прямоугольные таблицы, на пересечении строки и столбца которых записывают значение функции при соответствующем наборе аргументов. При составлении карты необходимо следить, чтобы наборы аргументов в соседних полях (клетках) таблицы отличались только значением одной переменной. Карты Карно для двух, трех и четырех переменных представлены на Рисунок 2.3, а–в.

Каждое поле карты соответствует одной строчке таблицы истинности, при табличном способе задания функции. Например, для функции двух переменных, представленной на Рисунок 2.3, а, согласно обозначению первому полю карты, соответствует комбинация аргументов или «00», второму – или «01», третьему – или «11», четвёртому – или «10». Единицы поставлены в поля карты соответствующие рабочим наборам и . В остальные поля карты, соответствующие запрещённым наборам, записаны нули. Аналогично составляются карты для функций от трёх и четырёх переменных (Рисунок 2.3, б, в).

В каждую клетку карты Карно вписываются значения, принимаемые функцией на соответствующем данной клетке наборе аргументов.

 

При графическом представлении алгоритм изображается в виде последовательности связанных между собой функциональных блоков, каждый из которых соответствует выполнению одного или нескольких действий. Такое графическое представление называется схемой алгоритма, или блок-схемой. В блок-схеме каждому типу действий соответствует геометрическая фигура, представленная в виде блочного символа. В таблице приведены наиболее часто употребляемые символы.

 

5.Вопросы:

1. Что такое прямой код?

2. Представление числа в прямом коде.

3. Для чего нужен прямой код?

4. Обратный код – это…

5. Представление числа в дополнительном коде.

6. Алгоритм преобразования числа из прямого кода в дополнительный.

7. Преимущества и недостатки дополнительного кода.

8. Что называется логической функцией?

9. Что предполагает аналитический способ задания?

 

ТЕМА 5:

"Логические элементы.Логические функции"

Содержание:

1. Элементы и, или, не и их комбинации.

2. Представление логических функций.

3. Законы алгебры логики.

4. Представление в виде карт Карно.

5. Вопросы