1890

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

Доклад

Физика

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

Русский

2013-01-06

14.33 KB

8 чел.

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

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

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


 

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

64586. Структура современной социальной психологии, основные задачи и проблемы исследований 30.5 KB
  Особенностью социальной психологии является ее широкое включение в жизнь общества. Задачи для исследователей: корректный анализ зарубежной социальной психологии содержания ее теоретических концепций методов и результатов исследований.
64588. Учение Платона об идеях, душе и познании 37.5 KB
  По Платону существуют два мира: мир вещей и мир идей эйдосов. Эйдосы идеальные формы прообразы всех вещей; их мир воплощение гармонии и совершенства. Согласно ей весь наш мир подобен темной пешере в которой люди прикованы цепями к стенам.
64589. ОСТРЫЕ КИШЕЧНЫЕ ИНФЕКЦИИ 88 KB
  В ряде случаев когда ребенок заболевает тяжелой формой дизентерии симптомокомплекс реализуется в нижних отделах и характеризуется острым колитом: тенезмы бескаловый стул с примесью крови...
64592. Историческая основа дипломатической школы Египта 37 KB
  Во время войн на территории северного Египта мы встречаем первый случай предъявления ультиматума вождем гиксосов правителю Фив. Кстати после изгнания гиксосов из Египта между правителями Египта и другими древневосточными государствами установился систематический обмен посольствами.
64593. Критика эмпиризма 16.63 KB
  Причины в опыте не наблюдаются в этом проблема эмпиризма. Проблема непосредственности. Проблема описания факта. Проблема интерпретации факта.
64594. Обязанности нанимателей и работников по охране труда 30 KB
  Наниматель обязан обеспечить все рабочие места техническим оборудованием соответствующим требованиям по ОТ улучшать условия труда и быта работающих соблюдать законодательство о труде.