Задача A. A xor B ≡

Условие

Реализуйте в программе Logisim−evolution функцию A xor B = C.

Формат входного файла

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

A B C
0 0 0
1 0 1

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

Задача B. Полусумматор 1b ≡

Условие

Реализуйте в программе Logisim−evolution полусумматор 1 bit.

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

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

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

A B S P
0 0 0 0
1 0 1 0
0 1 1 0
1 1 0 1

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

Задача C. Сумматор 1b ≡

Условие

Реализуйте в программе Logisim−evolution сумматор 1 bit.

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

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

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

P0 A B S P
0  0 0 0 0
0  0 1 1 0
0  1 0 1 0
0  1 1 0 1
1  0 0 1 0
1  0 1 0 1
1  1 0 0 1
1  1 1 1 1

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

Задача D. Сумматор 8b ≡

Условие

Реализуйте в программе Logisim−evolution сумматор 8 bit.

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

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

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

A[8] B[8] S[8] 
3 3 6
141 100 241
141 101 242
141 110 251
141 111 252
141 112 253
141 113 254
141 114 255
141 115 0
141 116 1
141 117 2
141 123 8
141 124 9
141 125 10

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

Задача E. Вычитатель 8b ≡

Условие

Реализуйте в программе Logisim−evolution вычитатель 8 bit для знаковых чисел.

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

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

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

A[8] B[8] C[8]
0x2  0x1  0x1
0x1  0x2  0xff
0xff 0x2  0xfd
0xff 0xfd 0x2
0x81 0xa5 0xdc
0x1c 0xd1 0x4b
0x1c 0xd9 0x43
0x1d 0xed 0x30
0x1d 0x5 0x18
0x1d 0x6c 0xb1

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

Задача F. Мультиплексор ≡

Условие

Реализуйте в программе Logisim−evolution мультиплексор 4 bit 8 в 1.

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

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

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

A0[4] A1[4] A2[4] A3[4] A4[4] A5[4] A6[4] A7[4] S[3] B[4]
0 2 1 5 4 7 3 6 0 0
0 2 1 5 4 7 3 6 1 2
0 2 1 5 4 7 3 6 2 1
0 2 1 5 4 7 3 6 3 5
0 2 1 5 4 7 3 6 4 4
0 2 1 5 4 7 3 6 5 7
0 2 1 5 4 7 3 6 6 3
0 2 1 5 4 7 3 6 7 6

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

Задача G. Битовые сдвиги ≡

Условие

Реализуйте в программе Logisim−evolution логический, арифметический и циклический сдвиги на заданное количество разрядов.

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

Запрещено использовать стандартное умножение, иначе получите ошибку LI

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

Inp[8] Method[2] Shift[3] Left_Right[1] Ans[8]
3 1 7 0 10000000
3 1 7 1 00000000
3 1 1 1 00000001
3 1 1 1 00000001
3 1 1 0 00000110
3 0 1 1 1
31 0 3 1 3
31 0 3 0 11111000

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

Inp[8] Method[2] Shift[3] Left_Right[1] Ans[8]
12 1 1 0 24
12 1 1 1 6
12 0 1 0 24
12 0 1 1 6
12 1 3 0 96
76 0 3 1 9
76 0 3 0 96

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

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

Условие

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

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

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

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

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

Задача I. Умножение 8b ≡

Условие

Реализуйте в программе Logisim−evolution функцию A * B = C. Умножение должно быть знаковым (используйте дополнительный код).

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

Запрещено использовать стандартное умножение, иначе получите ошибку LI

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

A[8] B[8] C[16]
0 1 0
1 1 1

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

A[8] B[8] C[16]
12 2 24
15 10 150

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

Задача K. Деление 8b ≡

Условие

Реализуйте в программе Logisim−evolution деление (/) и нахождение остатка в одной схеме для знаковых целых чисел, представленных в дополнительном коде.

Обработка отрицательных чисел должна проводится по стандартным правилам математики, а не стандартам IEEE. Под остатком понимается число, полученное по формуле D = A − B * C

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

Запрещено использовать стандартное деление, иначе получите ошибку LI.

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

A[8] B[8] C[8] D[8]
0x80 0xa 0xf4 0xf8
0x78 0x3 0x28 0x0
0x7f 0x54 0x1 0x2b

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

Задача L. Деление 8b усложненное ≡

Условие

Реализуйте в программе Logisim−evolution деление (/) и нахождение остатка в одной схеме для знаковых целых чисел, представленных в дополнительном коде. Отличие этого задания от предыдущего в том, что здесь вам запрещено пользоваться подсхемой умножения.

Обработка отрицательных чисел должна проводится по стандартным правилам математики, а не стандартам IEEE. Под остатком понимается число, полученное по формуле D = A − B * C

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

Запрещено использовать стандартное деление и умножение, иначе получите ошибку LI.

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

A[8] B[8] C[8] D[8]
0x80 0xa 0xf4 0xf8

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

Задача M. Ассемблер: корень n-ой степени ≡

Условие

Реализуйте программу, вычисляющую корень N-ой степени (при натуральном N), из вещественного числа А > 0 с некоторой заданной точностью ε > 0, воспользовавшись алгоритмом быстрого возведения в степень и методом бисекции. Если А < 0 и N % 2 == 0 то выводите -1

Отправка решения и тестирование

Для отправки задачи выберите среду разработки AnswerText и прикрепите текст программы. Данная задача будет проверяться с помощью тестов, половину из которых можете увидеть ЗДЕСЬ.

Формат входного файла

Формат выходного файла

Выходной файл должен содержать единственное вещественное число — корень N-ой степени для заданного числа A.

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

8 3 0.0001

2.000000

30 9 0.001

1.459233

Задача N. Ассемблер: палиндромы ≡

Условие

Реализуйте программу, находящую для заданного набора символов все возможные палиндромы, которые можно составить из них.

Отправка решения и тестирование

Для отправки задачи выберите среду разработки AnswerText и прикрепите текст программы. Данная задача будет проверяться с помощью тестов, половину из которых можете увидеть ЗДЕСЬ.

Формат входного файла

Входной файл содержит единственную строку S — набор символов.

Формат выходного файла

Выходной файл должен содержать все возможные палиндромы

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

aibohpho

a
b
h
hh
hah
hbh
hih
hoh
hooh
hoaoh
hoboh
hoioh
hopoh
hph
i
o
oo
oao
obo
oho
ohho
ohaho
ohbho
ohiho
ohpho
oio
opo
p

uzyw

u
w
y
z