Логические основы проектирования дискретных устройств, Закревский А.Д., Поттосин Ю.В., Черемисинова Л.Д., 2007

Логические основы проектирования дискретных устройств, Закревский А.Д., Поттосин Ю.В., Черемисинова Л.Д., 2007.
 
   Книга представляет собой введение в теорию логического проектирования дискретных устройств. В ней последовательно вводятся базисные понятия теории множеств и отношений, излагаются основы теории графов, исчисления высказываний, логики предикатов, абстрактной булевой алгебры с различными интерпретациями. Особое внимание уделяется задачам комбинаторной оптимизации и разделам логики, важным с точки зрения технических приложений.
Предназначается для специалистов в области проектирования дискретных устройств и может быть полезна для студентов и аспирантов, специализирующихся в данном направлении.

Логические основы проектирования дискретных устройств, Закревский А.Д., Поттосин Ю.В., Черемисинова Л.Д., 2007


Обобщения графов.
Существуют различные обобщения понятия графа. Одним из таких обобщений является мультиграф. Это граф, в котором любые две вершины могут быть связаны любым количеством ребер, т. е. мультиграф допускает кратные ребра.

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

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



Бесплатно скачать электронную книгу в удобном формате и читать:

Скачать книгу Логические основы проектирования дискретных устройств, Закревский А.Д., Поттосин Ю.В., Черемисинова Л.Д., 2007 - fileskachat.com, быстрое и бесплатное скачивание.

Скачать




Скачать - pdf - Яндекс.Диск.
Дата публикации:





Теги: :: :: :: ::


Следующие учебники и книги:
Предыдущие статьи:


 


 

Книги, учебники, обучение по разделам




Не нашёл? Найди:





2018-07-18 22:59:43