Вс. Сен 8th, 2024

Представление о конечном автомате

Продолжаем обсуждение вопросов, связанных с обработкой (преобразованием) дискретной информация. Ранее речь велась об методах, т.е. последовательности действий по преобразованию информации безотносительно того, кто (либо что) эти деяния будет создавать. В данной…

Логические элементы. Пример 9.4

Пусть задана схема (рис. 9.5, а), содержащая по одному логическому элементу И, Либо, НЕ и два элемента задержки (на схеме обозначены Z), на вход которой подается сигнал х. Обозначим внутреннее…

Условная вероятность

Попробуем выстроить обобщенную формулу для вероятности суммарного действия (А.5) на ситуацию, когда отдельные действия А и В возможно окажутся совместными, т.е. произойти сразу. В данном случае p(A v B) ≠…

Способы задания конечного автомата

Комбинационные схемы, хотя и позволяют воплотить любые фиксированные зависимости меж входными и выходными сигналами, не могут изменять нрава собственного поведения (т.е. последовательности обработки данных) - хоть какое такое изменение просит…

Конечный автомат

Пусть имеется конечный автомат, данный таблицей: На базе ее составим другую таблицу, клеточки которой будут соответствовать всем разным парам qiqj (i ≠ j), заполнив ее согласно последующим правилам: если два…

Глоссарий

Метод (нестрогое определение) - это точно определенная (конкретная) последовательность обычных (простых) действий, обеспечивающих решение хоть какой задачки из некого класса. Метод - это неважно какая конечная система правил преобразования инфы…