36933

Неповністю визначені функції

Лабораторная работа

Математика и математический анализ

Зберіть схему підключіть входи DCB до джерела логічних сигналів а вихід до логічного пробника. Намалюйте часові діаграми сигналів на виходах всіх логічних елементів схеми для всіх можливих комбінацій вхідних сигналів. Розробіть схему що формує на виході сигнал F із вхідних сигналів А В С як показано на рисунку. При перевірці її роботи для формування вхідних сигналів використайте: а джерела логічних сигналів; б генератор слів.

Украинкский

2013-09-23

424.25 KB

0 чел.

Лабораторна робота №8

Тема: Неповністю визначені функції.

Мета: Виконати мінімізацію неповністю визначених функцій.

АУДИТОРНА РОБОТА

Алгоритм пошуку мінімальної ДНФ неповністю визначеної функції полягає у наступному:

1. Знаходиться любим відомим способом скорочена ДНФ функції, яка отримується довизначенням одиницями вхідної функції f на всіх невизначених наборах.

2. Обирається мінімальна ДНФ по імплікантній матриці, де у стовпцях вписані лише ті конституенти одиниці функції f, які відповідають повністю визначеним одиничним наборам.

Аналогічний алгоритм існує і для пошуку КНФ (до визначення нульовими наборами).

Приклад.

Розробити логічні схеми для реалізації неповністю визначених логічних функцій 4-х аргументів, заданих таблицею. Кожна комбінація значень аргументів двійкових змінних DCBA відображається числом N, рівним: N = 23D + + 22C + 21B + 20A.

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

Мінімізацію логічної функції проводити за допомогою карт Карно або за допомогою логічного перетворювача.

Розробку провести на базі наступних логічних елементів І, АБО, НІ.

Таблиця 8.1.

Неповністю визначена логічна функція

N

4

6

7

8

9

11

12

13

14

15

F

0

1

1

0

1

1

0

0

0

1

Розв'язок

Кодована таблиця 8.2 відповідає таблиці 8.1.

Таблиця 8. 2. 

Неповністю визначена логічна функція

N

D

C

B

A

F

4

0

1

0

0

0

6

0

1

1

0

1

7

0

1

1

1

1

8

1

0

0

0

0

9

1

0

0

1

1

11

1

0

1

1

1

12

1

1

0

0

0

13

1

1

0

1

0

14

1

1

1

0

0

15

1

1

1

1

1

Як видно із таблиці, дана функція невизначеня на наборах: 0, 1, 2, 3, 5, 10. В карті Вейча, яку будемо використовувати для мінімізації значення функції на вище зазначених наборах позначимо  .

Мінімізуємо задану функцію за допомогою карти Карно:

З карти Карно, складеної за допомогою таблиці 8.2, ми бачимо, що  мінімальний варіант рішення завдання має вигляд:

Тепер за допомогою програми Electronics Workbench будуємо хему на базі логічних елементів:

Та за допомогою логічного аналізатору та генератору імпульсів перевіряємо результати розв’язку.

САМОСТІЙНА РОБОТА

1. Розробити логічні схеми для реалізації неповністю визначених логічних функцій 4-х аргументів, заданих таблицями. Кожна комбінація значень аргументів двійкових змінних DCBA відображається числом N, рівним: N = 23D + 22C + 21B + 20A.

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

Мінімізацію логічної функції проводити за допомогою карт Карно або за допомогою логічного перетворювача.

Розробку провести на базі наступних логічних елементів І, АБО, НІ.

Варіанти кодованих таблиць:

1

N

1

2

3

4

6

7

8

9

11

12

F

0

0

1

0

1

1

0

1

1

0

2

N

0

2

3

5

6

7

8

9

13

15

F

0

1

0

0

1

1

0

0

1

0

3

N

1

2

3

4

6

7

9

12

13

14

F

0

1

1

0

1

0

0

1

0

1

4

N

0

2

3

5

6

7

8

10

12

13

F

0

1

1

0

0

1

1

1

0

0

5

N

0

1

3

4

6

9

10

11

14

15

F

0

1

0

0

0

1

0

1

1

1

6

N

0

1

2

5

7

10

11

13

14

15

F

0

0

0

1

0

1

0

1

1

1

7

N

1

3

4

5

6

10

11

12

14

15

F

0

0

1

0

0

1

1

1

1

0

8

N

0

2

4

5

7

8

10

11

14

15

F

1

0

0

0

0

1

1

1

0

1

9

N

0

1

3

4

5

6

9

10

11

14

F

0

1

0

1

1

0

1

0

1

0

10

N

0

1

2

4

5

7

10

11

13

15

F

1

0

0

1

1

0

0

0

1

1

11

N

0

1

3

4

5

6

11

12

14

15

F

1

1

0

1

0

0

0

1

1

0

12

N

0

1

2

4

5

7

8

10

14

15

F

1

1

0

0

1

0

1

1

0

0

13

N

1

2

3

4

6

8

9

11

12

13

F

0

0

1

0

0

0

1

1

1

1

14

N

0

2

3

5

7

8

9

12

13

15

F

0

0

0

0

1

1

0

1

1

1

15

N

1

3

4

6

7

8

9

12

13

14

F

0

0

0

1

0

1

1

1

0

1

16

N

0

2

5

6

7

8

9

10

12

13

F

0

1

0

0

0

1

1

1

0

1

17

N

0

2

3

5

6

7

8

9

10

13

F

0

1

0

0

1

1

1

0

1

0

18

N

1

2

3

4

6

7

8

9

12

14

F

0

0

1

0

1

1

0

0

1

1

19

N

0

2

3

5

6

7

8

12

13

15

F

0

1

1

0

0

1

0

0

1

1

20

N

1

2

3

4

6

7

9

11

12

13

F

0

1

1

0

1

0

1

1

0

0

21

N

0

1

2

5

7

8

10

11

14

15

F

1

0

0

0

0

1

1

0

1

1

22

N

0

1

3

4

6

10

11

12

14

15

F

0

0

0

1

0

0

1

1

1

1

23

N

0

2

4

5

7

10

11

13

14

15

F

0

0

0

1

0

1

1

1

0

1

24

N

2

3

5

6

8

9

10

11

13

14

F

0

0

0

1

1

1

1

0

0

0

25

N

1

3

4

5

6

9

10

11

14

15

F

1

0

0

0

0

1

1

1

1

0

2. Розробити схему граничної логіки, що виробляє сигнал 1, якщо, принаймні, на K входах з N (K<N) з'являється сигнал 1 ( частинний випадок граничної логіки є мажоритарна логічна схема).

Вирішіть завдання для випадків:

1

2

3

4

N

4

4

4

4

K

1

2

3

4

У яку схему перетворюється граничний пристрій, якщо K=1? K=N?

Виконайте схему, використовуючи генератор імпульсів, логічний пробник, базові логічні елементи 2І-НІ, 2АБО-НІ, що містять зазначені елементи.

3. У Вас є логічна схема І з числом входів К. Ви повинні переконатися в її справності. Простий, але не найшвидший спосіб - подати на входи по черзі 2к не співпадаючих імпульсів довжиною К біт від генератора імпульсів і переконатися, що сигнал на виході відповідає таблиці істинності схеми І. Запропонуйте більш компактний тестовий набір, який вірогідно виявляє несправність будь-якого входу або виходу.

Підказка: довжина мінімальної тестової послідовності - К+1 вхідних наборів.

1. Чи годиться тестова послідовність попереднього завдання для перевірки схеми І-НІ, із числом входів К = 2, 3, 4, 8?

2. Запрограмуйте генератор імпульсів на таку послідовність вихідних імпульсів, що була б придатна для випробування схем І, І-НІ, з К=2, 3, 4, 8 входами.

3. Розробіть послідовність тестових імпульсів для контролю схем АБО з К входами. (К=2, 3, 4, 8). Число імпульсів повинне бути мінімальним для достовірного виявлення будь-якого несправного входу. У чому відмінність тестової послідовності від рішення завдання 3?

4. Чи годиться тестова послідовність попереднього завдання для перевірки схеми АБО-НІ із числом входів К = 2, 3, 4, 8?

5. Знайдіть аналітичне вираження функції, що реалізується схемою, наведеної на рисунку. Зберіть схему, підключіть входи DCBA до джерела логічних сигналів, а вихід - до логічного пробника. Увімкніть схему й перевірте правильність аналітичного вираження.

6. Викличте генератор імпульсів і логічний аналізатор. Запрограмуйте генератор на формування послідовності чотирьох розрядних чисел, що відповідають числам натурального ряду від 0 до 15. Підключіть його виходи до відповідних входів схеми, наведеної на рисунку (А - молодший розряд числа, D - старший). Дослідіть роботу схеми в режимах “STEP” і “CYCLE”. Намалюйте часові діаграми сигналів на виходах всіх логічних елементів схеми для всіх можливих комбінацій вхідних сигналів. Перевірте правильність виконання завдання за допомогою логічного аналізатора.

7. Проведіть аналіз роботи схеми, зображеної на рисунку, для чого складіть таблиці реалізованих функцій, якщо сигнал у точці 1 сприймається елементом АБО:

а) як логічна 1,

б) як логічний 0.

Виберіть необхідні інструменти для проведення експериментальної перевірки схеми й визначите як сприймається сигнал на непідключеному вході при роботі базових елементів.

8. Визначте, як зміниться робота схеми, наведеної у задачі 8, якщо відбувся обрив у вхідному ланцюзі одного з елементів І, як показано на рисунку.

Чи зміниться характер сприйняття сигналу на обірваному вході при заміні логічного елемента І на АБО?

9. Розробіть схему пристрою, що формує на виході сигнал, рівний 1 при виконанні умови N1>N2, де N1 і N2 – трьох розрядні числа, обумовлені комбінаціями логічних рівнів на входах схеми. Виконайте завдання:

а) на елементах І, АБО та НІ;

б) на елементах ЩО ВИКЛЮЧАЄ АБО, І, НІ.

Укажіть, яка елементна база дозволяє одержати більш прості схемо-технічні рішення пристроїв порівняння.

10. Розробіть схему, що формує на виході сигнал F із вхідних сигналів А, В, С, як показано на рисунку.

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

а) джерела логічних сигналів;

б) генератор слів.

11. Розробіть схему, що містить мінімально можливе число базових елементів, робота якої описується часовими діаграмами на рисунку (А, В, С - входи, F - вихід схеми).

12. При монтажі схеми, наведеної на рис. а була допущена помилка: замість елемента ВИКЛЮЧАЮЧЕ АБО був використаний елемент АБО (рис. б). Знайдіть комбінації вхідних сигналів, які дозволяють виявити помилку монтажника.

а)    б)

13. Розробіть схему, що містить мінімально можливе число базових елементів, робота якої описується часовими діаграмами на рисунку (А, В, С - входи, F - вихід схеми).

14. Розробіть схему, що формує на виході сигнал F із вхідних сигналів А, В, С, як показано на рисунку.

15. Розробіть схему пристрою, що формує на виході сигнал, рівний 1 при виконанні умови N1<N2, де N1 і N2 – трьох розрядні числа, обумовлені комбінаціями логічних рівнів на входах схеми. Виконайте завдання:

а) на елементах І, АБО та НІ;

б) на елементах ЩО ВИКЛЮЧАЄ АБО, І, НІ.

Укажіть, яка елементна база дозволяє одержати більш прості схемо-технічні рішення пристроїв порівняння.

16. Викличте генератор імпульсів і логічний аналізатор. Запрограмуйте генератор на формування послідовності чотирьох розрядних чисел, що відповідають числам натурального ряду від 0 до 15. Підключіть його виходи до відповідних входів схеми, наведеної на рисунку (А - молодший розряд числа, D - старший). Дослідіть роботу схеми в режимах “STEP” і “CYCLE”. Намалюйте часові діаграми сигналів на виходах всіх логічних елементів схеми для всіх можливих комбінацій вхідних сигналів. Перевірте правильність виконання завдання за допомогою логічного аналізатора.

17. Розробіть схему, що формує на виході сигнал F із вхідних сигналів А, В, С, як показано на рисунку.

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

а) джерела логічних сигналів;

б) генератор слів.

18. Розробіть схему, що формує на виході сигнал F із вхідних сигналів А, В, С, як показано на рисунку.

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

а) джерела логічних сигналів;

б) генератор слів.

19. Розробіть схему, що формує на виході сигнал F із вхідних сигналів А, В, С, як показано на рисунку.

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

а) джерела логічних сигналів;

б) генератор слів.

20. Розробіть схему, що формує на виході сигнал F із вхідних сигналів А, В, С, як показано на рисунку.

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

а) джерела логічних сигналів;

б) генератор слів.

21. Розробіть схему, що формує на виході сигнал F із вхідних сигналів А, В, С, як показано на рисунку.

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

а) джерела логічних сигналів;

б) генератор слів.

22. Розробіть схему, що формує на виході сигнал F із вхідних сигналів А, В, С, як показано на рисунку.

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

а) джерела логічних сигналів;

б) генератор слів.

23. Розробіть схему, що формує на виході сигнал F із вхідних сигналів А, В, С, як показано на рисунку.

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

а) джерела логічних сигналів;

б) генератор слів.

24. Розробіть схему, що формує на виході сигнал F із вхідних сигналів А, В, С, як показано на рисунку.

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

а) джерела логічних сигналів;

б) генератор слів.

25. Розробіть схему, що формує на виході сигнал F із вхідних сигналів А, В, С, як показано на рисунку.

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

а) джерела логічних сигналів;

б) генератор слів.


 

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

66245. Место и роль управления персоналом в системе управления организацией 77 KB
  Структура персонала её основные виды. Персонал как важнейший ресурс организации Менеджмент персонала или управление персоналом как отдельный вид менеджмента начинает выделяться во второй половине ХХ в. что связано со следующими причинами: усложнение процессов управления внутри организации...
66246. Программы и программные продукты 46 KB
  Все программы по характеру использования и категориям пользователей можно разделить на два класса: утилитарные программы программы для себя предназначенные для удовлетворения нужд их разработчиков и программные продукты программы для хозяина предназначенные...
66247. ЗАРОДЖЕННЯ ПЕДАГОГІЧНОЇ ДУМКИ 83.5 KB
  Зараз ми не можемо точно знати, як жили і виховували дітей люди сотні тисяч років тому. Тодішні люди давно померли, не залишивши письмових пам'яток, а машини часу існують лише у науковій фантастиці. Але ми можемо відтворити їх життя і виховання дітей, користуючись рядом інших джерел.
66248. Народознавство як складова педагогічного процесу в дошкільному закладі 37.5 KB
  Волковим котрий вкладав у це поняття науку “про досвід народних мас у вихованні підростаючих поколінь про їх педагогічні погляди науку про педагогіку побуту про педагогіку сім’ї роду племені й народу. Отже народна педагогіка це галузь педагогічних знань і досвіду народу а етнопедагогіка це наука про народну педагогіку.
66249. Рынок труда в системе рыночного хозяйства 109.5 KB
  При характеристике внутренней структуры территориального рынка труда выделяют такие его подвиды, как первичный рынок труда, субъектами которого являются лица, впервые вступающие в трудовую жизнь, имея соответствующую специальную (профессиональную) подготовку, и вторичный.
66250. Причины неудачи IT-проектов 49 KB
  Технологии развиваются с такой скоростью что профессионалы вынуждены все время обновлять свои знания. Понятие технологии программирования Технология это совокупность производственных процессов в определенной отрасли производства а также научное описание способов производства.
66251. ВИХОВАННЯ І ШКОЛА В АНТИЧНОМУ СВІТІ 66 KB
  Виховання спартанців було повністю в руках держави. Вважали, що цілеспрямоване виховання має вирішальну роль у вихованні людини. Виховання починалось з першого дня життя. Новонародженого оглядали старійшини: слабких і потворних скидали у провалля...
66252. Планирование трудовых ресурсов организации 79.5 KB
  Анализ и описание работы: основные направления и методы. Планирование потребности в работниках базируется на данных об имеющихся рабочих местах об их численности и структуре в будущем периоде с учетом развития производства и внедрения...