Курсовая работа в Logisim

Необходимо выполнить лабораторную работу в Logisim.

Необходимо сделать свой специализированный процессор под решение задачи сортировки.

Спроектировать систему команд для ГНОМЬЕЙ сортировки.

Необходимо продумать:

Какие команды сделать

Как сделать адресацию массива

Каким образом хранить данные, в каком регистре

Как делать запись в массив

Как делать чтение из массива

Как делать перестановку данных

Ограничения:

- 8-разрядные исполнительные устройства ( регистры, сумматоры)

- от 2 до 40 элементов в массиве; целочисленные положительные значения

Разрядность операндов: 16 бит

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

Можно разбить на старшую и младшую часть.

Как правильно поменять элементы, не нарушив порядок следования старшей и младшей частей в 16-разрядном операнде?

Организовать работу вызова подпрограммы. Как при вызове подпрограммы при выполнении инструкции jump определить область памяти, в которой мы будем хранить стек. И в этот стек складывать адреса тех команд, из которых мы перешли к выполнению подпрограммы. Чтобы мы могли по окончании выполнения подпрограммы вернуться в место вызова.

На проверке преподаватель вводит различные положительные числа, количеством от 2 до 40, которые должны записаться в массив и отсортироваться в порядке возрастания (или убывания, как удобно).

Срок выполнения: 19 июля 2020.

Я прикрепляю систему команд, схему, которую реализовывала ранее, и то что заносила в ОЗУ и ПЗУ. Преподаватель просит дополнить существующий процессор или же создать новую схему процессора для выполнения задачи гномьей сортировки.