Математические основы дискретно-логических систем - Курсовая работа

Содержание

Задача №1

Задача №2

Задача №3

Задача №4

Список используемой литературы

Введение (выдержка)

Задача №1

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

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

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

Решение

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

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

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

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

Составили функцию включения обмотки Х по схеме, показанной на рисунке 1.1:

Согласно закону противоречия =0 и закону исключенного третьего, функция будет иметь вид:

Основная часть (выдержка)

Задача №1

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

Задача №2

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

Задача №3

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

Задача №4

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

Заключение (выдержка)

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

Литература

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

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

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