Контрольная работа - Проектирование дискретных устройств

М.: Издательский дом ГУ-ВШЭ, 2006. - 300 с. - ISBN: 5-7598-0345-Х В учебном пособии излагаются современные математические подходы к описанию дискретных математических объектов, к построению и изучению прикладных дискретных математических моделей, адекватных реалиям и потребностям социально-экономической и общественно-политической жизни современного общества. Материал иллюстрируется примерами из современной российской и зарубежной практики. Учебн...

Феникс, 2003. - 145 с. В данном пособии значительное внимание уделено алгоритмическим методам при доказательствах теорем и решениях дискретных задач, методам математической логики, комбинаторному анализу и теории графов. Теоретический материал рассматривается на конкретных практических задачах и упражнениях. Материал пособия соответствует типовым программам высших учебных заведений стран СНГ, изучающих дискретную математику как фундаментальную ос...

Контрольная работа сделана на кафедре Прикладной математики ОНПУ, рук-ль доц. Гришина. В контрольной решены задачи минимизации функции 3-мя методами (Карно, Квайна и методом сочетания индексов), упрощения логического выражения, доказано тождество (аналитическим способом и с помощью диаграмм Эйлера-Венна), доказана клауза методом резолюций. По теории графов: найдена Эйлерова цепь в неориентированном графе, компоненты сильной связности орграфа (при...

Курс лекций: базовые понятия и конструкции систем управления дискретной автоматики, двоичные коды переменных, типовые узлы цифровых (дискретных) устройств, одноразрядный сумматор трех переменных (многоразрядный), комбинационные схемы для реализации систем булевых функций

Москва 1998 - 228с Учебное пособие является общедоступным изложением инженерных методов разработки цифровых устройств. Показаны практические методы разработки цифровых устройств.rn

Москва "Наука", 1974 с.304 В книге рассматриваются основные этапы технического проектирования дискретных устройств с помощью теории графов. Основное внимание уделяется решению задач разрезания графа схемы на заданное и произвольное число подграфов, размещения графа схемы на плоскости с минимизацией суммарной длины и внутрисхемных пересечений ребер. Исследуются вопросы планарности схем и трассировки соединений. Приводятся программы основных алгор...

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

Изд.: Питер.; Год: 2007; Стр. : 368; Учебник для вузов. 2-е изд ISBN: 5-94723-741-5 В учебнике изложены основные разделы дискретной математики и описаны важнейшие алгоритмы на дискретных структурах данных. Основу книги составляет материал лекционного курса, который автор читает в Санкт-Петербургском государственном техническом университете последние полтора десятилетия. Для студентов вузов, практикующих программистов и всех желающих изучить ди...

Вводятся основные понятия теории множеств и отношений, излагаются основы теории графов, абстрактной булевой алгебры с различными интерпретациями. Рассматриваются задачи комбинаторной оптимизации, возникающие при логическом проектировании. Рассматриваются различные методы минимизации булевых функций и систем в классе ДНФ, а также декомпозиции булевых функций. Излагаются методы логического проектирования, использующие модель конечного автомата в ег...

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