Читать онлайн «Комбинаторные системы»

П. П. КУВЫРКОВ, Ф. Е. ТЕМНИКОВ КОМБИНАТОРНЫЕ СИСТЕМЫ «Э Н Е Р Г И Я» МОСКВА 1975 6Ф6. 5 К 88 УДК 519. 1 ПЕТР ПЕТРОВИЧ КУВЫРКОВ ФЕДОР ЕВГЕНЬЕВИЧ ТЕМНИКОВ КОМБИНАТОРНЫЕ СИСТЕМЫ Редактор В. Л. Гармаш Редактор издательства Г. П. Катаева Обложка художника Н. Т. Ярешко Технический редактор Л. Н. Никитина Корректор В. С. Антипова Сдано в набор 23/V 1975 г. Подписано к печати 25/XI 1975 г. Т-18575 Формат 84X108V32 Бумага типографская № 2 Усл. печ. л. 7,98 Уч. -изд. л. 7,84 Тираж 7000 экз. Зак. 201 Цена 79 коп. Издательство «Энергия», Москва, М-114, Шлюзовая наб. , 10 Московская типография № 10 Союзполиграфпрома при Государствен- Государственном комитете Совета Министров СССР по делам издательств, поли- полиграфии и книжной торговли. Москва, М-114, Шлюзовая наб. , 10. Кувырков П. П. и Темников Ф. Е. К 88 Комбинаторные системы. М. , «Энергия», 1975. 152 с. с ил. В книге рассматриваются математические модели комбинаторных систем и примеры построения на их основе комбинаторных устройств кодирования и декодирования, коммутации, памяти, отображения ин- информации. Излагаются основы комбинаторного метода проектирования радиоэлектронной аппаратуры, вычислительной и измерительной тех- техники. Описываются примеры практической реализации комбинаторных методов проектирования унифицированных печатных плат для дискрет- дискретных навесных электрорадиоэлементов и интегральных схем. Книга предназначена для научных работников, инженеров, аспи- аспирантов и студентов, занимающихся вопросами проектирования радио- радиоэлектронной аппаратуры, устройств автоматического управления, вы- вычислительной и измерительной техники. ""• Издательство «Энергия», 1975 г, ВВЕДЕНИЕ Высокие темпы развития промышленности требуют совершенствования научных методов проектирования, широкого внедрения структурной, функциональной и конструктивной унификации узлов и блоков машин и си- систем. Для решения поставленных задач должны быть использованы все возможности и достижения современ- современной науки и техники. Как показывает анализ отечественных и зарубежных работ, широкое распространение получили комбинатор- комбинаторные методы, комбинаторные устройства и системы. Ком- Комбинаторные методы основаны на положениях комбина- комбинаторной математики (комбинаторики) или комбинатор- комбинаторного анализа и являются теоретической основой nq- строения комбинаторных устройств и систем. Под комбинаторными системами (КС) и устройства- устройствами следует понимать многоэлементные образования с организацией связей, управления и функционирования на основе комбинирования сигналов по принципу пере- перестановок, размещений и сочетаний. Развитие комбинаторики и ее применение в науке и технике Комбинаторика нашла применение во многих обла- областях науки и техники и имеет дело с изучением располо- расположения элементов в множестве, рассматривает задачи на существование, эффективное построение структур и оптимизацию объектов, зависящих от сравнительно большого числа дискретных переменных.