На головну

Схеми з функціональних елементів

  1. I. РОЗРОБКА АЛГОРИТМІВ. ГРАФІЧНЕ ЗОБРАЖЕННЯ (БЛОК-СХЕМИ) І СЛОВЕСНА ЗАПИС АЛГОРИТМІВ
  2. II. Опис схеми флотації
  3. II. Схеми МНЗ.
  4. III. Розрахунок якісно-кількісних показників для схеми
  5. IV. Розрахунок водно-шламової схеми
  6. V. наземне відпрацювання ЕЛЕМЕНТІВ СТРИБКА
  7. А.1. Призначення і типи збірних елементів і конструкцій

Одним з цікавих прикладів застосування алгебри логіки є теорія керуючих систем. Основними класами «дискретних» керуючих систем є контактні схеми, формули, схеми з функціональних елементів (СФЕ).

В даному розділі зупинимося на синтезі СФЕ. Розглянемо такі дискретні перетворювачі, Тобто пристрою, які мають деяким числом входів і виходів. Набори сигналів, що надходять на входи і виникають на виходах, належать відомим кінцевим безлічам.

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

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

Позначення, використовувані надалі в даному розділі:

 - Знак додавання за модулем 2;

log a - двійковий логарифм a;

[A] - найбільше ціле число, яке не перевищує a;

<  - Нерівність, справедливе при досить великих n;

~

~
 (Асимптотично одно) - ;

( и  - Величини одного порядку) - .

 



Попередня   31   32   33   34   35   36   37   38   39   40   41   42   43   44   45   46   Наступна

II. Метод невизначених коефіцієнтів. | Замикання. Властивості операції замикання. | Лінійні функції і їх властивості | принцип подвійності | Самодвоїстих функції, їх властивості | Лемма про несамодвойственной функції | Монотонні функції, їх властивості | Лемма про немонотонної функції | передповний клас функцій алгебри логіки | Подання про результати Посту |

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