ЛОГИЧЕСКИЕ СХЕМЫ АВТОМАТОВ

ЛОГИЧЕСКИЕ СХЕМЫ АВТОМАТОВ
ЛОГИЧЕСКИЕ СХЕ́МЫ АВТОМА́ТОВ
технич. устройства (или части технич. устройств), в к-рых зависимость между входными и выходными сигналами выражается логич. функцией. Л. с. а. делятся на два основных класса – Л. с. а. без памяти (однотактные или комбинационные схемы), в к-рых выходной сигнал в настоящий момент времени зависит только от входных сигналов в этот же момент, и Л. с. а. с памятью (многотактные или последовательностные схемы), в которых выходной сигнал зависит еще и от входных сигналов в предыдущие моменты времени. Структурные свойства Л. с. а. изучает абстрактная теория автоматов. Осн. задачами теории автоматов являются вопросы анализа и синтеза Л. с. а., т.е. выяснение того, какое преобразование информации реализует заданная Л. с. а. (анализ) и построения Л. с. а., реализующей заданное преобразование (синтез); минимизация числа элементов в Л. с. а., синтез надежных схем из элементов, обладающих нек-рой вероятностью отказа в работе, и др. При разработке этих вопросов широко используются средства логики, причем не только логики высказываний, но и нек-рые разделы логики предикатов, многозначные логики и т.п. Т.о., с одной стороны, Л. с. а. моделируют логич. операции, а с другой стороны, при исследовании Л. с. а. используется аппарат современной формальной (математической) логики.
Результаты, получаемые при изучении Л. с. а., имеют важное значение для кибернетики, в частности для описания процессов обработки информации человеком в его содержательном мышлении.
Лит.: Кобринский Н. Е., Трахтенброт Б. Α., Введение в теорию конечных автоматов, М., 1962; Глушков В. М., Синтез цифровых автоматов, М., 1962; Яблонский С. В., Функциональные построения в k-значной логике, Тр. Матем. ин-та им. В. А. Стеклова, т. 51, М., 1958; Автоматы. Сб., пер. с англ. М., 1956; Айзерман М. А. и др., Логика. Автоматы; Алгоритмы, М., 1963.
О. Кузнецов. Москва.

Философская Энциклопедия. В 5-х т. — М.: Советская энциклопедия. . 1960—1970.


.

Игры ⚽ Нужен реферат?

Полезное


Смотреть что такое "ЛОГИЧЕСКИЕ СХЕМЫ АВТОМАТОВ" в других словарях:

  • ЛОГИЧЕСКИЕ СХЕМЫ — физ. устройства, реализующие функции матем. логики. Л. с. подразделяют на 2 класса: комбинационные схемы (Л. с. без памяти) и послед овател ьностные схемы (Л. с. с памятью). Л. с. являются основой любых систем (различных назначений и физ.… …   Физическая энциклопедия

  • ФОРМАЛЬНАЯ ЛОГИКА — наука, занимающаяся анализом структуры высказываний и доказательств, обращающая основное внимание на форму в отвлечении от содержания. Определение «формальная» было введено И. Кантом с намерением подчеркнуть ведущую особенность Ф.л. в подходе к… …   Философская энциклопедия

  • ИНВЕРСИЯ — (от лат. inversio – перестановка) в психологии объемно наглядное переворачивание. Напр., когда наблюдатель движется вперед и назад на некотором расстоянии перед маской, расположенной на темном фоне и обращенной к наблюдателю внутренней стороной,… …   Философская энциклопедия

  • Импульсная техника — I Импульсная техника         область техники, исследующая, разрабатывающая и применяющая методы и технические средства генерирования (формирования), преобразования и измерения электрических импульсов (см. Импульс электрический). В И. т. также… …   Большая советская энциклопедия

  • Арифметическо-логическое устройство — Эта статья или раздел нуждается в переработке. Пожалуйста, улучшите статью в соответствии с правилами написания статей …   Википедия

  • ЛОГИКА ВЫСКАЗЫВАНИЙ — раздел логики, в котором изучаются истинностные взаимосвязи между высказываниями. В рамках данного раздела высказывания (пропозиции, предложения) рассматриваются только с т.зр. их истинности или ложности, безотносительно к их внутренней субъектно …   Философская энциклопедия

  • КИБЕРНЕТИКА — (от греч. kybernetike [techne] – искусство управления) – наука о самоуправляющихся машинах, в частности о машинах с электронным управлением («электронный мозг»). Кибернетика получила самое широкое распространение в последней трети 20 в. и сейчас… …   Философская энциклопедия

  • ЛОГИКА — (от греч. logos слово, понятие, рассуждение, разум), или Формальная логика, наука о законах и операциях правильного мышления. Согласно основному принципу Л., правильность рассуждения (вывода) определяется только его логической формой, или… …   Философская энциклопедия

  • МЫШЛЕНИЕ — направленный процесс переработки информации в когнитивной системе живых существ. М. реализуется в актах манипулирования (оперирования) внутренними ментальными репрезентациями, подчиняющимися определенной стратегии и приводящими к возникновению… …   Философская энциклопедия

  • Парадигма — (Paradigm) Определение парадигмы, история возникновения парадигмы Информация об определении парадигмы, история возникновения парадигмы Содержание Содержание История возникновения Частные случаи (лингвистика) Управленческая парадигма Парадигма… …   Энциклопедия инвестора


Поделиться ссылкой на выделенное

Прямая ссылка:
Нажмите правой клавишей мыши и выберите «Копировать ссылку»