np-hard (3 курс, 2024) - Цифровой компаратор 8b

Задача H. Цифровой компаратор 8b ≡

задачи
видимые пробелы
простые формулы
широкий текст
редактор

Автор:	M. Liamaev, D. Glushkova	Ограничение времени:	10 сек
Входной файл:	Стандартный вход	Ограничение памяти:	256 Мб
Выходной файл:	Стандартный выход

Условие

Реализуйте в программе Logisim − evolution цифровой компаратор 8bit. Обратите внимание, что сравниваемые числа знаковые (в дополнительном коде).

Формат входных данных

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

Использование компаратора из стандартной библиотеки Logisim запрещено. Нарушение этого требования приведет к ошибке LI.

Входы
Label/Метка	Битность	Тип	Описание
A	8	Знаковое в дополнительном коде	Вход A
B	8	Знаковое в дополнительном коде	Вход B

Выходы
Label/Метка	Битность	Описание
`more_eq`	1	1 если A >  = B
`more`	1	1 если A > B
`equal`	1	1 если A = B
`less`	1	1 если A < B
`less_eq`	1	1 если A <  = B

Примеры тестов

№ Стандартный вход Стандартный выход

№	Стандартный вход	Стандартный выход
1	`A[8] B[8] more_eq more equal less less_eq 0x48 0x47 1 1 0 0 0 0x48 0x48 1 0 1 0 1 0x48 0x49 0 0 0 1 1 0x81 0x80 1 1 0 0 0 0x81 0x81 1 0 1 0 1 0x81 0xfd 0 0 0 1 1 0x81 0xfe 0 0 0 1 1 0x81 0xff 0 0 0 1 1 0x97 0x7e 0 0 0 1 1 0x98 0x80 1 1 0 0 0 0x98 0x98 1 0 1 0 1 0x48 0x7f 0 0 0 1 1 0x49 0x80 1 1 0 0 0`	`Тест запускается через GUI Logisim Simulate → Test Vector`

A[8] B[8] more_eq more equal less less_eq 
0x48 0x47 1 1 0 0 0
0x48 0x48 1 0 1 0 1
0x48 0x49 0 0 0 1 1
0x81 0x80 1 1 0 0 0
0x81 0x81 1 0 1 0 1
0x81 0xfd 0 0 0 1 1
0x81 0xfe 0 0 0 1 1
0x81 0xff 0 0 0 1 1
0x97 0x7e 0 0 0 1 1
0x98 0x80 1 1 0 0 0
0x98 0x98 1 0 1 0 1
0x48 0x7f 0 0 0 1 1
0x49 0x80 1 1 0 0 0

Тест запускается через GUI Logisim Simulate → Test Vector