1890

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

Доклад

Физика

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

Русский

2013-01-06

14.33 KB

8 чел.

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

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

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


 

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

48323. Алгебра с элементами логического анализа 18.95 MB
  Триггеры Триггеры спусковые или релаксационные устройства с двумя или более устойчивыми состояниями в которые они могут переключаться внешним информационным сигналом. По способу записи информации триггеры подразделяются на: 1 асинхронные; 2 синхронные тактируемые. В синхронных триггерах момент переключения определяется моментом смены кодовой комбинации на информационных входах. В синхронных триггерах смена состояний осуществляется в строго определенные моменты времени действуя специальным тактирующим...
48324. Статистика и ее основные понятия 440 KB
  Общей чертой сведений составляющих статистику служит то что в каждом конкретном случае объектом статистического изучения является статистическая совокупность состоящая из качественно однородных единиц но отличающихся по какимто другим признакам. Второй особенностью наблюдений является математический характер соответствующего признака в частности тип множества допустимых значений который принимает признак в процессе наблюдения. К таким признакам относятся например возраст рост и вес человека. В порядковой шкале соответствующие...
48325. ОСНОВИ ПРОВЕДЕННЯ ТА ОРГАНІЗАЦІЇ БУХГАЛТЕРСЬКОГО ОБЛІКУ ОПЕРАЦІЙ ПІДПРИЄМСТВА В ІНОЗЕМНІЙ ВАЛЮТІ 832 KB
  Відображення операцій в іноземній валюті одне з складних питань бухгалтерського обліку. Операціями в іноземній валюті вважаються господарські операції вартість яких виражена в іноземній валюті чи господарські операції що вимагають розрахунків в інвалюті. Для цілей відображення в бухгалтерському обліку і фінансовій звітності суму виражену в інвалюті за такими операціями необхідно перевести в гривневий еквівалент використовуючи валютний курс.
48327. Сущность, принципы и функции бюджетного учета в Украине 284 KB
  Через бюджет государство аккумулирует денежные средства для финансирования приоритетных направлений производства социального развития активизирует мероприятия по увеличению поступлений в бюджеты всех уровней. Для обеспечения своевременного и полного поступления доходов бюджета своевременного ассигнования мероприятий предусмотренных в бюджете целевого направления и эффективного использования средств бюджета как в сфере материального производства так и непроизводственной сфере требуется правильная организация учета исполнения бюджета и...
48328. ОХОРОНА ПРАЦІ 1018 KB
  Охорона праці - це система правових соціальноекономічних організаційно-технічних санітарно-гігієнічних і лікувально-профілактичних заходів і засобів спрямованих на збереження здоровя і працездатності людини в процесі праці. Предметом охорони праці як науки є вивчення умов праці спрямоване на забезпечення не тільки повної безпеки працюючих але і на створення оптимальних комфортних умов для підвищення їх працездатності. До предмету праці також відносяться: працююча людина виробничі колективи процес праці виробниче середовище...
48329. Аудит. Конспект лекцій 2.71 MB
  Реформування системи бухгалтерського обліку, розвиток податкового обліку, впровадження в практику Міжнародних стандартів фінансової звітності визначили значні зміни вимог до аудиту
48330. Воспалительные заболевания гортани, причины, последствия, профилактика 14.67 KB
  Ларингит - воспаление гортани, связанное, как правило, с простудным заболеванием либо с такими инфекционными заболеваниями, как корь, скарлатина, коклюш. Развитию заболевания способствуют переохлаждение, дыхание через рот, запылённый воздух, перенапряжение гортани.
48331. Обчислювальна техніка та програмне забезпечення ПК 615.5 KB
  Інформатика і інформаційні технології Поняття про інформацію та її обробка на ПЕОМ Структура і класифікація технічних засобів інформаційних систем Персональний компютер і його архітектура самост. Слід довідатися про імена людей чиї роботи та винаходи стали основними віхами в історії розвитку обчислювальних пристроїв та машин які функціональні принципи були взяті за основу при створенні персональних компютерів. Структура і класифікація технічних засобів...