Условия работы комбинационного устройства, имеющего четыре входа (XI, Х2, A3, Х4) и один выход Ft заданы таблицей истинности (табл. 1), где индекс при Fсоответствует номеру ва¬рианта, определяемого последней цифрой шифра студента.
Требуется синтезировать функциональную логическую схе¬му устройства в базисе И-НЕ (для четного номера варианта) и ИЛИ-НЕ (для нечетного номера варианта), применяя методы минимизации заданной логической функции с помощью алгеб¬раических преобразований и с использованием карт Карно.
Задача 2
Провести синтез автомата Мили, функционирование кото¬рого описывается заданными таблицами переходов и выходов. Изобразить граф синтезируемого автомата. Задавая произволь¬ную двоичную последовательность (входное слово), определить соответствующую двоичную выходную последовательность (выходное слово) автомата. Построить структурную схему син¬тезированного автомата в базисе И, ИЛИ, НЕ.
Варианты таблиц переходов и выходов определяются следу¬ющим образом. По последней цифре учебного шифра студента из табл. 3 определяется последовательность восьми состояний из четырех заданных: АО, Al, А2, A3. Эта последовательность построчно слева направо и сверху вниз заносится в таблицу пе¬реходов, состоящую из двух строк, верхняя из которых опреде¬ляет последующие состояния автомата под воздействием вход¬ного сигнала х = 0, а нижняя - х = 1.
Представить число из трех последних цифр шифра в двоич¬ной системе счисления, добавив при необходимости слева нули до восьми разрядов или убрав (также слева) лишние, оставив восемь младших разрядов. Эта двоичная последовательность аналогичным образом построчно слева направо и сверху вниз заносится в таблицу выходов, первая строка которой будет оп¬ределять выходные сигналы автомата при воздействии входно¬го сигнала х = 0, а вторая - х = 1.