1890

Задача синтеза

Доклад

Физика

Задана система булевых функций. Задан или выбран по заданным критериям (быстродействие, надёжность, стоимость, условия эксплуатации) элементный базис проектирования – система логических элементов.

Русский

2013-01-06

14.33 KB

8 чел.

Задача синтеза

Задана система булевых функций. Задан или выбран по заданным критериям(быстродействие, надёжность, стоимость, условия эксплуатации) элементный базис проектирования – система логических элементов. Каждый элемент реализует определённую булеву функцию (систему функций), называемую элементарной. Набор этих функций достаточен для представления любой функции методом суперпозиции. Необходимо построить схему соединения элементов, чтобы схема функционировала так, как это задано исходной системой булевых функций. Такая схема реализует заданную систему б.ф. в заданном базисе. Из возможных схем, реализующих заданную систему б.ф. необходимо выбрать оптимальную. Чаще всего критериями оптимальности являются простота, быстродействие. Простота схемы оценивается либо числом элементов, либо суммарным числом входов элементов схемы.

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


 

А также другие работы, которые могут Вас заинтересовать

42070. Решение задачи динамического программирования 659.5 KB
  Требуется перевезти груз из пункта 1 в пункт 10 с минимальными затратами на перевозку. Сетевой график дорог Стоимость перевозки груза из пункта s s=129 в пункт j j=2310 представлена в таблице Маршрут Расстояние Маршрут Расстояние 12 4 27 13 11 37 14 3 47 4 25 3 58 9 35 1 68 45 4 78 7 26 4 59 8 36 6 69 5 46 6 79 12 810 5 910 3 Все множество вершин пунктов разбивается на подмножества: . На первом этапе принимается решение через какой пункт принадлежащий второму подмножеству везти груз из пункта 1. На...
42071. Решение задачи о распределении ресурсов методом динамического программирования 610.5 KB
  Средства X выделенные kому предприятию приносит в конце года прибыль . Функции заданы таблично: X f1X f2X f3X f4X 1 8 6 3 4 2 10 9 4 6 3 11 11 7 8 4 12 13 11 13 5 18 15 18 16 Определить какое количество средств нужно выделить каждому предприятию чтобы суммарная прибыль равная сумме прибылей полученных от каждого предприятия была наибольшей. Пусть количество средств выделенных kому предприятию. Уравнения на м шаге удовлетворяют условию: либо kому предприятию ничего не выделяем: либо не больше того что...
42072. Изучение работы приборов для измерения давления электрической ветви ГСП 101.5 KB
  Ознакомиться с принципом действия устройством преобразователя измерительного Метран43 в комплекте с вторичным прибором и приобретают навыки в определении давления при помощи измерительных преобразователей типа Метран43. Снять статическую характеристику измерительного преобразователя Метран43.1 Преобразователи давления типа Метран43 Преобразователи разности давления типа Метран43 предназначены для промышленных систем автоматического контроля и систем в составе АСУ ТП на базе микропроцессорной техники работающих со...
42073. Нахождение оптимального решения по векторному критерию 362.5 KB
  Метод ведущего критерия – все критерии кроме самого важного заносятся в систему ограничений. Метод равных и наименьших относительных отклонений – оптимизируемые критерии включают в число неизвестных задачи а систему ограничений дополняют требованием равных относительных отклонений значений критериев в компромиссном решении от их экстремальных значений. Найти решение следующей трехкритериальной задачи Система ограничений: 1 Применим информационные технологии Excel для решения задачи. Для нахождения компромиссного...
42074. Расчет производственной программы технического обслуживания и текущего ремонта главной передачи автомобиля Ваз 2107 с разработкой планировочного решения зоны текущего ремонта 2.25 MB
  Двойные главные передачи устанавливают на автомобилях большой грузоподъемности для увеличения общего передаточного числа трансмиссии и повышения передаваемого крутящего момента. В этом случае передаточное число главной передачи подсчитывается как произведение передаточных чисел конической
42075. Изучение конструкции и тарировка измерительного преобразователя уровня буйкового типа УБ-П 101 KB
  Изучить принцип действия и конструкции измерительного преобразователя уровня. Ознакомление с методикой тарировки измерительных преобразователей уровня буйковых с пневматическим выходным сигналом. При изменении уровня жидкости в аппарате масса буйка в жидкости изменяется пропорционально изменению уровня.
42077. Створення Delphi- проектів з використанням компонентів відображення даних 71.53 KB
  Створити Delphi-проект, головна форма якого має вигляд, зображений на рис.1. Для надписів “конкурсант А” ,“конкурсант В” , “конкурсант С” використати компоненти типу TLabel (текстові мітки), для введення балів – компоненти типу TEdit, для графічного відображення результатів – компоненти типу TProgressBar. Для заборони введення в полях любих символів крім цифр використано подію OnKeyPress для поля Edit. Для полівEdit2Edit3 в інспекторі об’єктів для події OnKeyPress вибрано зі списку цю ж саму процедуру.Керування доступом до кнопки “ пітсумкиâ€здійснено з використанням події OnChge для поляEdit1.
42078. Исследование процессов самотестирования компьютерной системы при включении (POST) 294 KB
  Анализ алгоритмов тестирования клавиатуры CMOSпамяти и спикера и выявление особенностей процессов их диагностики. Задача: Ознакомиться и выучить алгоритмы тестирования клавиатуры CMOSпамяти и спикера с учетом выявленных особенностей процессов их диагностики. Результаты: Отчет по лабораторной работе с описанием особенностей процессов диагностики клавиатуры CMOSпамяти и спикера. Имеется в виду программа POST и контроль четности памяти.