Схема (информатика)

Оглавление1 Схема (информатика)1.1 Определение и классификация схем1.2 Структура и элементы схем1.3 Терминология и оценки1.4 Сложность и алгоритмические проблемы1.5 Понятия размера, […]

Схема (информатика)

  • Определение и классификация схем

    • Схема – это математическая модель, описывающая логические операции. 
    • Схемы могут быть классифицированы по различным параметрам, включая размер, глубину и ширину. 
  • Структура и элементы схем

    • Схемы состоят из вентилей, которые могут быть входными, выходными или вентилями с определенной глубиной. 
    • Входы и выходы могут быть помечены элементами из множества. 
  • Терминология и оценки

    • Входы нулевой степени называются входными или выходными, а выходы первой глубины – единственными выходами первой глубины. 
    • Глубина контура – это максимальная глубина вентиля, а уровень – это совокупность всех вентилей определенной глубины. 
    • Выровненный контур имеет ребра с определенной глубиной, а ширина выровненного контура – это максимальный размер уровня. 
  • Сложность и алгоритмические проблемы

    • Вычисление выходного сигнала схемы на определенном входе является P-полной задачей. 
    • Сложность схемы – это попытка классифицировать логические функции по размеру или глубине схем, которые их вычисляют. 
  • Понятия размера, глубины и ширины

    • Эти параметры могут быть расширены на семейства функций, превращая их в функции от натуральных чисел к натуральным числам. 
  • Рекомендации и стили

    • В статье есть рекомендации по форматированию и стилям для различных элементов схемы. 

Полный текст статьи:

Схема (информатика) — Википедия

Оставьте комментарий

Прокрутить вверх