Стековая машина (без управления) для обратной польской нотации может вычислять арифметические выражения произвольной сложности при достаточной глубине стека.
В видео рассматриваются триггер, регистр, регистровая память, осциллятор, делитель частоты, счётчик, обратная польская нотация, аппаратный стек, стековая машина (без ветвлений, переходов и прямого доступа к памяти).
Данная машина не является Тьюринг-эквивалентной - она не может выполнить любой алгоритм. Она может лишь рассчитывать арифметические выраения над константами. Но её нетрудно развить до полноценной универсальной машины, несколько расширив систему её команд и немного развив логиескую схему.
*
Записаться на занятия по программироанию со мной -
Также вы можете написать мне в:
* Поддержать канал можно, переведя донат:
Сбербанк +79038901601
* Также вы можете заказать у меня видио на интересную именно вам тему.
* Или просто предложить тему следующего видео в комментариях
* Ещё вы можете записаться на открытое (публичное) занятие со мной (для этого пишите в лс)