Конспект для заочников Сташков

Вопрос №13.

Построение автоматных матриц.

21

Вопрос №14.

Геометрическая интерпретация логических функций. Минимизация логических функций на гиперкубе.

22

23

24

Вопрос №15.

Анализ структуры ЛСУ. Специфические состояния автомата.

25

Вопрос №16.

Минимизация логических функций методом карт Карно.

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

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

Проиллюстрируем этот метод с помощью примера. Предположим, что требуется построить схему для мажоритарного подсчета голосов при баллотировке. Будем считать, что имеются три входа, работающие в положительной логике (на любом из них может быть 1 или 0) и выход (0 или 1). Выход равен 1, если 1 присутствует не менее чем на двух входах.

Шаг 1. Составим таблицу истинности

Здесь должны быть представлены все возможные сочетания и соответствующие им состояния выхода (или выходов). В том случае, когда состояние входа не оказывает влияния на выход, ставится X (любое значение).

Шаг 2. Составим карту Карно. Она представляет собой нечто очень близкое к таблице истинности, но содержит переменные, которые расположены по двум осям. Переменные должны быть расположены таким образом, чтобы при переходе от каждого квадрата к соседнему менялось бы состояние только одного входа.

Шаг 3. Отметим на карте группы, содержащие 1 (можно также использовать и группы, содержащие 0). Три овала на рис. определяют логические выражения АВ, АС и ВС.

.

26

Вопрос №18.

Синтез ЛСУ со сложными циклами.

28

29

30