Категория
Информатика
Тип
контрольная работа
Страницы
11 стр.
Дата
29.12.2013
Формат файла
.html — Html-документ
Архив
950662.zip — 6.19 kb
  • sintez-kombnacjno-sxemi_950662_1.html — 28.8 Kb
  • Readme_docus.me.txt — 125 Bytes
Оцените работу
Хорошо  или  Плохо


Текст работы

1. Синтез комбінаційної схеми


.1 Визначення значень БФ


Булева функція 5 змінних F(x1,x2,x3,x4,x5) задається своїми значеннями, які визначаються 7-разрядовими двійковими еквівалентами чисел: по значенню чисел А (на наборах 0-6), В (на наборах 7-13), С (набори 14-20), по значенню (А+В+С) (набори 21-27) і на наборах 28-31 функції приймає невизначені значення.

А= 1011000;

В= X101000;

С= XXXXXXX;

(А+В+С) = XX11001;

Відповідно, значення функцій F(x1,x2,x3,x4,x5) на наборах від 0 до 31 буде мати вигляд:


Таблиця 1

Х1Х2Х3Х4Х5F00000100001000010100011100100000101000110000111X01000101001001010101011001100001101001110X01111X10000X10001X10010X10011X10100X10101X10110X10111111000111001011010011011111100X11101Х11110Х11111Х

1.2 Мінімізація БФ (Карти Карно)


Отримуємо МДНФ і МКНФ булевой функції за допомогою метода карт Карно. Схеми карт Карно приведені нижче:


Таблиця 2 - Карта Карно для МДНФ

00000101101011011110110000111X0111XX1111XXXX10XXXXX1XX

В результаті мінімізації, отримаємо:

=|x3|x4|x5+x1x4x5+|x2|x3x4+|x1|x3x4|x5


Таблиця 3 - Карта Карно для МКНФ

0000010110101101111011000000X000100XX001100XXXX10XXXXXXX

В результаті мінімізації, отримаємо:


Y=(x4+|x5)(x1+|x3)(x1+|x2+|x5)(|x1+|)


1.3 Мінімізація БФ (Квайна-МакКласки)


Отримуємо МДНФ і МКНФ булевої функції за допомогою метода Квайна-МакКласки. Для цього будуємо комплекси кубів, які відрізняються між собою кількістю одиниць ( в двох сусідніх кубів ця різниця дорівнює одиниці ) і склеюємо набори сусідніх кубів які відрізняються лише однією одиницею. Біля наборів що склеюються ставимо знак
ü
.Далі набори що склеюються повинні відрізнятись на одиницю і мати спільні Х. Склеювання проводимо поки не залишиться лише не склеюванні набори.

Спочатку знайдемо МДНФ. Комплекси кубів та їх склеювання.



Ваше мнение



CAPTCHA