Головна

Частина 1

  1. I ТЕОРЕТИЧНА ЧАСТИНА
  2. I частина. Збір і рух до першого привалу (30-35 хв.).
  3. I. Загальна частина
  4. I. Теоретична частина
  5. I. ОРГАНІЗАЦІЙНО-МЕТОДИЧНА ЧАСТИНА
  6. II Практична частина
  7. II ПРАКТИЧНА ЧАСТИНА

Система схильна до дії 3-х видів довічних вхідних сигналів (факторів) x1, x2, x3. Реакція системи визначається двійковими вихідними сигналами y1, y2, y3. Відповідність між вхідними (i) І вихідними (j) Двійковими наборами задається таблицею, де i, j - Десяткові номери наборів.

i
j                

потрібно:

1. Дати формальний опис даної системи, як кінцевого автомата без пам'яті, скласти таблиці істинності описують ФАЛ yk= fk(x1,x2,x3), к = 1,2,3.

2. Дослідити кожну з ФАЛ f1, f2, f3, На наявність фіктивних аргументів, при виявленні таких здійснити відповідні спрощення.

3. Записати СДНФ, СКНФ, поліном Жегалкина ФАЛ f1, f2, f3, На основі використання карт Вейча, знайти їх МДНФ і МКНФ, а потім найкращі дужкові форми, порівняти їх за складністю (числу букв).

4. Встановити приналежність f1, f2, f3 предполним класам: Р0, P1, L, М, S.

5. Скласти логічну мережу з елементів "не", "і", "або", що реалізує даний кінцевий автомат без пам'яті.

6. Записати перестановки (інцидентності) матрицю даного кінцевого автомата.

7. Визначити - залежні чи f1, f2, f3, При позитивній відповіді висловити залежність в аналітичній формі.

8. Встановити, чи існує система ФАЛ: Z1=f1 (y1, y2, y3,); Z2=f2 (y1, y2, y3,), Що дозволяє розрізняти такі набори вхідних факторів x1,x2,x3: <000>, <010>, <101>, <111>. У разі позитивної відповіді отримати одне з рішень, поєднавши доопределение ФАЛ і їх мінімізацію в класі ДНФ.



Загальні відомості | Частина 2

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

© um.co.ua - учбові матеріали та реферати