Міністерство освіти І науки україни національний університет «львівська політехніка» методи аналізу та синтезу комбінаційних схем. Комбінаційні схеми з одним виходом методичні вказівки icon

Міністерство освіти І науки україни національний університет «львівська політехніка» методи аналізу та синтезу комбінаційних схем. Комбінаційні схеми з одним виходом методичні вказівки



НазваниеМіністерство освіти І науки україни національний університет «львівська політехніка» методи аналізу та синтезу комбінаційних схем. Комбінаційні схеми з одним виходом методичні вказівки
страница2/3
Дата конвертации29.06.2012
Размер331,34 Kb.
ТипЗадача
1   2   3

1.3. Реалізація комбінаційних схем на дешифраторах і мультиплексорах


Як відомо, повний дешифратор на n входів реалізує всі 2n конституенти одиниць (мінтерми). Отже, для реалізації логічної функції від n змінних достатньо за допомогою логічного елемента АБО отримати на виході дешифратора диз’юнкцію тих мінтермів, які входять в ДДНФ даної логічної функції (іншими словами згадані мінтерми відповідають наборам, на яких задана логічна функція приймає одиничне значення). Якщо дешифратор має інверсні виходи, то у відповідності до правила де Моргана замість елемента АБО використовують елемент І-НЕ. Приклади реалізації на дешифраторах логічної функції, заданої Таблицею 1, наведено на Рис.5 (всі невизначені стани довизначено як нульові).



Якщо в ДДНФ заданої логічної функції з диз’юнкції мінтермів можна винести за дужки змінну, то можна використати дешифратор з меншою кількістю входів, якщо він має стробуючий вхід. Наприклад, функцію:



можна подати у вигляді:



і реалізувати так, як це показано на Рис.6.

Дешифратор зручно використовувати також при реалізації систем логічних функцій. Для реалізації системи логічних функцій необхідно один дешифратор (з відповідною до кількості вхідних змінних кількістю входів) і стільки логічних елементів, скільки функцій в системі.

Мультиплексор з k адресними входами і інформаційними входами, дозволяє реалізувати логічну функцію від n змінних, розкладену за k змінними у відповідності з формулою Шеннона. Згадані k змінні називають вилученими. Розклад за k змінними означає вираження заданої логічної функції через залишкові функції, які відрізняються від заданої тим, що залежать не від n змінних, а від (n - k) змінних. Наприклад, логічна функція чотирьох змінних може бути розкладена за змінними , так:

,

тобто , (4)
де - залишкові функції, які залежать вже не від чотирьох, а тільки від двох змінних (а саме від ). Відповідно до (4), для визначення, наприклад, залишкової функції , необхідно у вираз для функції підставити значення змінних (див. (4)). Функцію (4) можна реалізувати на мультиплексорі з N=4 наступним чином. На два адресні входи мультиплексора подають вилучені змінні: та . На чотири інформаційні входи мультиплексора подають залишкові функції . Причому кожна з цих функцій має бути подана на інформаційний вхід з відповідною адресою. Ця адреса (номер інформаційного входу) має відповідати двійковому числу, отриманому з тих значень вилучених змінних, які відповідно до (4) підставлялися в для отримання даної залишкової функції. При цьому очевидно враховуються також ваги адресних розрядів, на які подаються вилучені змінні. Наприклад, якщо вилучену відповідно до (4) змінну подати на адресний вхід мультиплексора з вагою 2, а вилучену змінну - на адресний вхід з вагою 1, то залишкову функцію необхідно подати на інформаційний вхід з десятковим номером 0 ( - див. (4)). Аналогічно залишкову функцію необхідно подати на інформаційний вхід з десятковим номером 1 ( - див. (4)). Залишкову функцію необхідно подати на інформаційний вхід з десятковим номером 2 ( - див. (4)). І нарешті залишкову функцію необхідно подати на інформаційний вхід з десятковим номером 3 ( - див. (4)).

Залишкові функції можна мінімізувати і реалізувати на логічних елементах; або реалізувати на дешифраторах; або в свою чергу вилучити з них ще якісь змінні і реалізувати на мультиплексорі. Розглянемо на прикладі перший з цих варіантів.

Приклад 2: Нехай потрібно реалізувати логічну функцію чотирьох змінних, задану Таблицею 1, на мультиплексорі з N=4. Причому залишкові функції необхідно мінімізувати і реалізувати за допомогою логічних елементів.

Кількість адресних входів мультиплексора: . Отже ми можемо вилучити з заданої функції дві змінні. Різних варіантів такого вилучення є шість: . Необхідно розглянути всі варіанти вилучення і вибрати той з них, який дозволяє отримати найпростішу схему.

Для отримання МДНФ залишкових функцій використовуємо карту Карно, побудовану для функції, заданої Таблицею 1 і наведену на Рис.1. Причому в кожному випадку (для кожної пари змінних, що вилучаються) ця карта Карно у відповідності з (4) розпадається на чотири чверті (на чотири незалежні карти Карно), які використовуються для мінімізації чотирьох залишкових функцій. Наприклад, при вилученні пари , : з карти на Рис.1 виділяємо чверть, в яку вказані змінні входять в прямому вигляді () - саме ця чверть буде окремою картою Карно для мінімізації залишкової функції y3 (у відповідності з розкладом (4)). В інші чверті змінні , будуть входити у вигляді , , . Ці чверті будуть використовуватися для мінімізації залишкових функцій, відповідно, y2, y1, y0. Карти Карно для всіх шести варіантів вилучення двох змінних з функції, заданої Таблицею 1, подано на Рис.7. Для кожної карти вказано змінні, які вилучаються. Чверті, на які розбивається карта, виділено подвійною лінією.

Аналізуючи наведені карти Карно, приходимо до висновку, що всі варіанти вилучення двох змінних з заданої логічної функції є рівноприйнятні з точки зору складності комбінаційної схеми. Дійсно, на кожній з карт Карно (Рис.7) в одній чверті є одна одиниця, в одній - дві одиниці, охоплені контуром склеювання (склеювання, тобто мінімізація, здійснюється в межах кожної чверті окремо - як для окремої карти Карно), і в двох чвертях - три одиниці, охоплені контурами склеювання по дві одиниці в кожному). Тому для реалізації схеми ми можемо вибрати будь-який варіант вилучення змінних. Сказане можна підтвердити, записавши аналітичні вирази мінімізованих залишкових логічних функцій для всіх варіантів вилучення змінних (5). При мінімізації необхідно пам’ятати, що залишкові функції не залежать від вилучених змінних.














1






1

*

1



1

*




*




1

*

1
















1









1

*

1


1

*




*






1

*

1





















































































































1







1

*

1


1

*




*




1

*

1




















1






1

*

1






1

*




*






1

*

1
















1












1

*

1

1

*




*






1

*

1















1









1

*

1

1

*




*




1

*

1




Рис.7




(5)
Cистеми логічних рівнянь (5) доводять, що в нашому прикладі всі варіанти вилучення двох змінних дають залишкові функції однакової складності. Тому комбінаційну схему (в нашому прикладі) можна будувати на основі будь - якої з систем логічних рівнянь (5). Вилучаємо для прикладу змінні і будуємо комбінаційну схему (Рис.8) на базі мультиплексора з 4-ма інформаційними входами. При цьому комбінаційні схеми, що формують залишкові функції, будуємо на логічних елементах (наприклад І, АБО). Сформовану залишкову функцію підключаємо до того інформаційного входу мультиплексора, номер якого відповідає номеру залишкової функції. Вилучені логічні змінні подаємо на адресні входи мультиплексора таким чином, щоб двійковий код адреси завжди відповідав (згідно 4) індексу залишкової функції, яка за даною адресою підключається на вихід мультиплексора !!! Дану відповідність можна забезпечити так, як було описано перед розглядом Прикладу 2. В нашому прикладі вилучену змінну подаємо на адресний вхід з вагою 1, а вилучену змінну - на адресний вхід з вагою 2.



1   2   3




Нажми чтобы узнать.

Похожие:

Міністерство освіти І науки україни національний університет «львівська політехніка» методи аналізу та синтезу комбінаційних схем. Комбінаційні схеми з одним виходом методичні вказівки iconМіністерство освіти І науки україни національний університет «львівська політехніка» методи аналізу та синтезу комбінаційних схем. Комбінаційні схеми з одним виходом методичні вказівки
Мета роботи: вивчення методів аналізу І синтезу комбінаційних логічних схем з одним виходом, оцінки їх апаратурної складності та...
Міністерство освіти І науки україни національний університет «львівська політехніка» методи аналізу та синтезу комбінаційних схем. Комбінаційні схеми з одним виходом методичні вказівки iconМіністерство освіти І науки україни національний університет «львівська політехніка» методи аналізу та синтезу комбінаційних схем. Комь\бінаційні схеми з одним виходом методичні вказівки
Мета роботи: вивчення методів сумісної мінімізації систем логічних функцій; аналізу І синтезу комбінаційних логічних схем з багатьма...
Міністерство освіти І науки україни національний університет «львівська політехніка» методи аналізу та синтезу комбінаційних схем. Комбінаційні схеми з одним виходом методичні вказівки iconМіністерство Освіти і Науки України Національний університет “Львівська політехніка”
Методичні матеріали до конспекту лекцій з дисципліни “Системи мультимедіа” для студентів базового напрямку 0915 "Комп'ютерна інженерія"...
Міністерство освіти І науки україни національний університет «львівська політехніка» методи аналізу та синтезу комбінаційних схем. Комбінаційні схеми з одним виходом методичні вказівки iconМіністерство Освіти І Науки України Національний університет “Львівська політехніка”
Методичні матеріали до конспекту лекцій з дисципліни “Системи мультимедіа” для студентів базового напрямку 0915 "Комп'ютерна інженерія" /...
Міністерство освіти І науки україни національний університет «львівська політехніка» методи аналізу та синтезу комбінаційних схем. Комбінаційні схеми з одним виходом методичні вказівки iconМіністерство освіти І науки України Національний університет „Львівська політехніка” Побудова локсодромії І ортодромії на картографічних сітках деяких картографічних проекцій
Методичні вказівки до лабораторних занять з курсу „Основи картографії” для студентів базового напряму 0709 „Геодезія, картографія...
Міністерство освіти І науки україни національний університет «львівська політехніка» методи аналізу та синтезу комбінаційних схем. Комбінаційні схеми з одним виходом методичні вказівки iconМіністерство освіти І науки україни національний університет «львівська політехніка» вивчення основних принципів роботи в середовищі системного рел\дактора сапр пліс xilinx foundation series методичні вказівки
Мета роботи: набуття основних навиків створення принципових схем цифрових пристроїв І їх попереднього (функціонального) моделювання...
Міністерство освіти І науки україни національний університет «львівська політехніка» методи аналізу та синтезу комбінаційних схем. Комбінаційні схеми з одним виходом методичні вказівки iconМіністерство освіти І науки україни національний університет "львівська політехніка"

Міністерство освіти І науки україни національний університет «львівська політехніка» методи аналізу та синтезу комбінаційних схем. Комбінаційні схеми з одним виходом методичні вказівки iconМіністерство освіти І науки України Національний університет „Львівська політехніка” Кафедра «Захисту інформації»

Міністерство освіти І науки україни національний університет «львівська політехніка» методи аналізу та синтезу комбінаційних схем. Комбінаційні схеми з одним виходом методичні вказівки iconМіністерство освіти І науки україни національний університет "львівська політехніка"
Промислове та цивільне будівництво” стаціонарної та заочної форм навачання /Укладачі: М.І. Стасюк, З. Я. Бліхарський, Р.Є. Хміль,...
Міністерство освіти І науки україни національний університет «львівська політехніка» методи аналізу та синтезу комбінаційних схем. Комбінаційні схеми з одним виходом методичні вказівки iconHttp://antibotan com/ Всеукраїнський студентський архів Міністерство освіти та науки України Національний університет „Львівська політехніка”

Разместите кнопку на своём сайте:
Документы


База данных защищена авторским правом ©rushkolnik.ru 2000-2015
При копировании материала обязательно указание активной ссылки открытой для индексации.
обратиться к администрации
Документы