ЛОГИЧЕСКИЕ СХЕМЫ АВТОМАТОВ
- ЛОГИЧЕСКИЕ СХЕМЫ АВТОМАТОВ
- ЛОГИЧЕСКИЕ СХЕ́МЫ АВТОМА́ТОВ
-
технич. устройства (или части технич. устройств), в к-рых
зависимость между входными и выходными сигналами выражается логич. функцией. Л. с. а. делятся на два основных класса – Л. с. а. без памяти (однотактные или комбинационные схемы), в к-рых выходной сигнал в настоящий
момент времени зависит только от входных сигналов в этот же момент, и Л. с. а. с памятью (многотактные или последовательностные схемы), в которых выходной сигнал зависит еще и от входных сигналов в предыдущие моменты времени. Структурные свойства Л. с. а. изучает абстрактная
теория автоматов. Осн. задачами теории автоматов являются вопросы анализа и синтеза Л. с. а., т.е. выяснение того, какое преобразование информации реализует заданная Л. с. а. (
анализ) и построения Л. с. а., реализующей заданное преобразование (
синтез); минимизация числа элементов в Л. с. а.,
синтез надежных схем из элементов, обладающих нек-рой вероятностью отказа в работе, и др. При разработке этих вопросов широко используются средства логики, причем не только логики высказываний, но и нек-рые разделы логики предикатов,
многозначные логики и т.п. Т.о., с одной стороны, Л. с. а. моделируют логич. операции, а с
другой стороны, при исследовании Л. с. а. используется аппарат современной формальной (математической) логики.
Результаты, получаемые при изучении Л. с. а., имеют важное
значение для кибернетики, в частности для описания процессов обработки информации человеком в его содержательном мышлении.
Лит.: Кобринский Н. Е., Трахтенброт Б. Α., Введение в теорию конечных автоматов, М., 1962; Глушков В. М., Синтез цифровых автоматов, М., 1962; Яблонский С. В., Функциональные построения в k-значной логике, Тр. Матем. ин-та им. В. А. Стеклова, т. 51, М., 1958; Автоматы. Сб., пер. с англ. М., 1956; Айзерман М. А. и др., Логика. Автоматы; Алгоритмы, М., 1963.
О. Кузнецов. Москва.
Философская Энциклопедия. В 5-х т. — М.: Советская энциклопедия.
Под редакцией Ф. В. Константинова.
1960—1970.
.
Полезное
Смотреть что такое "ЛОГИЧЕСКИЕ СХЕМЫ АВТОМАТОВ" в других словарях:
ЛОГИЧЕСКИЕ СХЕМЫ — физ. устройства, реализующие функции матем. логики. Л. с. подразделяют на 2 класса: комбинационные схемы (Л. с. без памяти) и послед овател ьностные схемы (Л. с. с памятью). Л. с. являются основой любых систем (различных назначений и физ.… … Физическая энциклопедия
ФОРМАЛЬНАЯ ЛОГИКА — наука, занимающаяся анализом структуры высказываний и доказательств, обращающая основное внимание на форму в отвлечении от содержания. Определение «формальная» было введено И. Кантом с намерением подчеркнуть ведущую особенность Ф.л. в подходе к… … Философская энциклопедия
ИНВЕРСИЯ — (от лат. inversio – перестановка) в психологии объемно наглядное переворачивание. Напр., когда наблюдатель движется вперед и назад на некотором расстоянии перед маской, расположенной на темном фоне и обращенной к наблюдателю внутренней стороной,… … Философская энциклопедия
Импульсная техника — I Импульсная техника область техники, исследующая, разрабатывающая и применяющая методы и технические средства генерирования (формирования), преобразования и измерения электрических импульсов (см. Импульс электрический). В И. т. также… … Большая советская энциклопедия
Арифметическо-логическое устройство — Эта статья или раздел нуждается в переработке. Пожалуйста, улучшите статью в соответствии с правилами написания статей … Википедия
ЛОГИКА ВЫСКАЗЫВАНИЙ — раздел логики, в котором изучаются истинностные взаимосвязи между высказываниями. В рамках данного раздела высказывания (пропозиции, предложения) рассматриваются только с т.зр. их истинности или ложности, безотносительно к их внутренней субъектно … Философская энциклопедия
КИБЕРНЕТИКА — (от греч. kybernetike [techne] – искусство управления) – наука о самоуправляющихся машинах, в частности о машинах с электронным управлением («электронный мозг»). Кибернетика получила самое широкое распространение в последней трети 20 в. и сейчас… … Философская энциклопедия
ЛОГИКА — (от греч. logos слово, понятие, рассуждение, разум), или Формальная логика, наука о законах и операциях правильного мышления. Согласно основному принципу Л., правильность рассуждения (вывода) определяется только его логической формой, или… … Философская энциклопедия
МЫШЛЕНИЕ — направленный процесс переработки информации в когнитивной системе живых существ. М. реализуется в актах манипулирования (оперирования) внутренними ментальными репрезентациями, подчиняющимися определенной стратегии и приводящими к возникновению… … Философская энциклопедия
Парадигма — (Paradigm) Определение парадигмы, история возникновения парадигмы Информация об определении парадигмы, история возникновения парадигмы Содержание Содержание История возникновения Частные случаи (лингвистика) Управленческая парадигма Парадигма… … Энциклопедия инвестора
