Теми рефератів
> Реферати > Курсові роботи > Звіти з практики > Курсові проекти > Питання та відповіді > Ессе > Доклади > Учбові матеріали > Контрольні роботи > Методички > Лекції > Твори > Підручники > Статті Контакти
Реферати, твори, дипломи, практика » Курсовые проекты » Мінімізація та факторизація булевої функції

Реферат Мінімізація та факторизація булевої функції





глядати наступним чином.



. Схемних реалізація факторізірованного покриття

булевий транзистор карта карно

Відобразимо отримане факторізовано покриття у вигляді схеми


Малюнок 6 - Схемна реалізація факторізовано покриття


. Переклад схеми в універсальний базис


Схема, видана у вихідному завданні здійснює функцію АБО-НЕ, отже, переводимо отриману схему факторізовано покриття в універсальний базис АБО-НЕ.

1. Універсальний базис АБО-НЕ.

Позначення базисного елемента АБО-НЕ показано на малюнку 6.

Малюнок 6 - Елемент базису АБО-НЕ


Операція інверсії реалізується за допомогою елемента АБО-НЕ з одним входом (малюнок 7).


Малюнок 7 - Реалізація операції НЕ (а) за допомогою елемента АБО-НЕ (б)


Операцію І отримують з використанням теореми де Моргана:, т. е. шляхом подачі інвертованих значень змінних на входи елемента АБО-НЕ (малюнок 8)


Рисунок 8 - Реалізація операції І (а) за допомогою елемента АБО-НЕ (б)


Для виконання операції АБО використовують два елементи, оскільки (малюнок 9)


Рисунок 9 - Реалізація схеми в універсальному базисі АБО-НЕ

Правила переходу з булева базису І, АБО, НЕ в універсальний базис АБО-НЕ.

1. При переході в базис АБО-НЕ всі логічні елементи заміняють на елементи АБО-НЕ.

2. Незалежні входи елементів І інвертують, незалежні елементів входи АБО залишають незмінними.

. На виході схеми встановлюють інвертор, якщо вихід знімався з елемента АБО.

У результаті переведення виходить наступна схема:


Рисунок 10 - Схема в універсальному базисі АБО-НЕ


Оскільки подвійне інвертування еквівалентно відсутності операції, то схему можна спростити

Якщо порахувати вартість схеми, то вона становитиме: W б=23.

Якщо порівняти з ціною схеми минимизированного покриття, то після проведення факторизації і перекладу схеми в універсальний базис, то економія в ціні складе:

ДW=25-23=2

Коефіцієнт об'єднання входу m=3

Коефіцієнт об'єднання по виходу: n=2

А якщо порівнювати максимальну економію від первісну функції, то вона складе:

ДW=34-23=11


Малюнок 11 - спрощена схема в універсальному базисі АБО-НЕ


. Опис роботи схеми


Малюнок 12


При подачі напруги на один з входів (X 1 ..XM) транзистори відкриваються і на виході (N) виходить 0. Коли на вхід нічого не подається, транзистор закритий - на виході високий рівень напруги.

Таким чином, при подачі «1» хоча б на один вхід на виході елемента присутній «0». Тільки за наявності «0» одночасно на всіх входах на виході елемента отримуємо «1».

Паралельне з'єднання транзисторів з навантаженням в ланцюзі колектора дозволяють виконувати операцію АБО-НЕ. У даній схемі транзистори є інверторами. Вони складаються з транзисторів VT1..VT2 c встановленим в ланцюзі колектора резистором R к .- форсує конденсатор, потрібен для скорочення часу роботи транзистора

Коли на базу транзистора йде високий рівень - конденсатор заряджається

У процесі заряду конденсатора С струм через нього знижується. Після того як С повністю зарядиться, струм в базу транзистора піде тільки через R1.

Після закінчення процесу перезаряду на конденсаторі С присутня напруга. У момент надходження на вхід негативного перепаду потенціал лівої обкладки конденсатора знижується.

Негативний потенціал правої обкладки, будучи доданим до базі, форсовано закриває транзистор. Струм розсмоктування заряду з бази транзистора зростає за рахунок струму перезаряду конденсатора С.

E см - джерело зсуву. Через великі номіналів резисторів використання джерела зсуву обов'язково.

мінімізація покриття карта карно

Висновок


У даному курсовому проекті була проведена мінімізація і факторизація заданої булевої функції. Після проведених дій економія в ціні схеми склала 11. У результаті схемної реалізації факторізовано булевої функції була отримана її схема в універсальному базисі, яка в подальшому була переведена в базис АБО-НЕ.


Список використаних джерел


1. Гітлін В.Б. Методичні вказів...


Назад | сторінка 3 з 4 | Наступна сторінка





Схожі реферати:

  • Реферат на тему: Практична реалізація диференційованого підходу в процесі вивчення дисциплін ...
  • Реферат на тему: Розробка Загальної схеми технологічного Процес нанесення покриття
  • Реферат на тему: Розробка електричної схеми стенда для аналізу роботи тактируемого декодера ...
  • Реферат на тему: Сутність, функції і роль банків, як елемента банківської системи
  • Реферат на тему: Реалізація мостової схеми підключення термодатчика