«Математические основы дискретно-логических систем»

Задача №1

Описать условия включения обмотки Х функцией fx(a,b,c,d,e,g,k,u), учитывая что, х- выходной сигнал этой схемы и контакт реле Х. Упростить схему.

Дана схема включения обмотки Х

Рисунок 1.1 – Схема включения обмотки Х.

Решение

В данной схеме возможны три способа включения контакт реле Х:

1) ток питания от источника проходит через замыкающиеся контакты k и c, размыкающийся контакт к обмотке Х;

2) ток питания от источника проходит через замыкающийся контакт g, размыкающийся контакт , замыкающийся контакт , размыкающийся контакт к обмотке Х;

Задача №1

Описать условия включения обмотки Х функцией fx(a,b,c,d,e,g,k,u), учитывая что, х- выходной сигнал этой схемы и контакт реле Х. Упростить схему.Дана схема включения обмотки Х.

Задача №2

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

Задача №3

Минимизировать функцию f, представленную таблично.

Задача №4

Определить тип конечного автомата и представить граф его переходов.Даны функции переходов и выходов.

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

1. Бельский А. А. Теория графов и комбинаторика: 4-е изд. М.: Издательство «Энергия» 1999 г.

2. Носов В. А. Комбинаторика и теория графов: Высш. Школа 2000 г

3. Рябошапка Т. В. Учебное пособие по дискретной математике: 2-е изд. М.: Высш. Школа 1999 г