Форум DL

Мой профиль

Задания на тему "Битовая обработка" от студентов групп ПМ41/42 (16.02.2010)

Посложнее с решением

1. На входе 8 бит. Установить в 1 биты, номера которых кратны 3. Нумерация от 0 до 7 от младших к старшим. Пример 00101100->01101100 (Шубенок, с РЕШЕНИЕМ)
2. На входе In=8 бит и out=8 бит. Если на входе количество единиц равно количеству нулей, то out=in, если kol0>kol1 то в out записать последовательность in со сдвигом вправо на kol0 битов. Если kol0<kol1 то в out записать in со сдвигом влево на kol1 (Романенко, С РЕШЕНИЕМ).

Посложнее

1. Расставить цвета в определенной последовательности (1-7,0). На входе 21 бит и на выход 21 бит (Приставко)
2. Сложно сочиненное условие (Ленский )
3. Переместить все единицы 8-битной последовательности к левому краю(Киула, легенду я смог понять и выбросить)
4. На входе девять 8-битовых последовательностей. Подсчитать количество таких из них, в которых нет трех подряд идущих нулей(Лайкова, легенду я смог понять и выбросить)
5. В соревновании по стрельбе участвуют две команды по 36 человек. Подсчитать количество очков (1 очко – два попадания подряд) у команд и найти победителя. (Парахневич)

Простые

1. На входе in - 4 бита, на выходе out 4 бита. Если 1-ый и 4-ый биты равны, то на out подать инвертированное in, иначе out=in (Еремина)
2. В тесте 8 вопросов. На каждый нужно было ответить да (1) или нет(0). На каждый нечетный вопрос нужно было ответить 1. Исправьте ошибки в результате теста. Пример: in=11000110, out= 11101110 (Ефименко)
3. В саду росло 8 деревьев, из них 5 груш и 3 яблони (груши=1, яблони=0). Малыши сорвали плоды с k-того дерева. Выяснить с какого именно дерева они были сорваны: Вход: s=01011011, k= 010. Выход d=0 (Иванчикова)
4. Подсчитать количество единиц в 8 битах. (Даниленко) Легенду про пирожки мне удалось понять и выбросить.
5. Имеется лабиринт с 8-ю поворотами. Чтобы выйти из него нужно повернуть налево, направо, направо, налево, налево, налево, направо, налево (налево – 0, направо -1) . На входе число – описание пути. Определить, правильно ли пройден путь. (Детюкова)
6. На входе 2 8-битных последовательности. 1-ая – описание барьеров: 0 – нет, 1 – есть. Второе – перепрыгнут барьер (1) или нет. Вывести сколько ошибок допустил спортсмен. (Медушевская, легенда уточнена мной).

Мой профиль

Задания на тему "Дешифраторы" от студентов группы ПО-31(22 февраля 2010 года):

- построить мультиплексор с помощью дешифратора (Цвиликов)
- спроектировать деширатор модуля знакового числа (Гладченко)
- Входные данные x и y 8-битные, c - 2 бита. Выход R - 8 бит.
если c=0, то R = X & Y
если c=1, то R = X | Y
если c=2, то R = ~X
если c=3, то R = ~Y (Федоренко)
- дано 16-битное число. инвертировать k-ый бит этого числа, после инвертирования прибавить 1 к этому биту с последующим изменением старших битов (Гатальский)
- дана последовательность 256 бит. Инвертировать все биты, кроме одного, номер которого задан(Вераксич)
- имеется число a (16 бит) необходимо инвертировать бит под номером b (Калачева)
- в заданной последовательности бит X установить в 1 бит с номером N(Коноплев)
- используя дешифратор, занулить бит (Зайцев)
- есть два входа a и b. Вычислить a в степени b (Калачева)
- на входе дано 4-битное число N. На выход подать число 2^n-2^(16-n)(Моисеенко)
- на входе даны 5 чисел (4-битных): x1,x2,x3,x4,x5. На выход подать число k с учетом того, что все биты, кроме указанных равны 0 (Моисеенко)
- имеются 4 переключателя. даны номера двух из них, которые включили. Установить в 1 биты, соответствующие номерам включенных выключателей (Ратников)
- какие данные надо подать на двухбитный дешифратор, чтобы на выходе единица была на третьей сверху линии?
- на номер отсылается SMS с кодом символа (0,1,2,3 ...). Нужно увеличить соответсвующее число голосов (Литвинов)
- написать программу которая бы с пульта управления в здании открывала нужную дверь по ее номеру (Ходанович)
- многословная легенда, слабоформализованная постановка задачи (Громыко)

Мой профиль

Задания на тему "Шифраторы" от студентов группы ПО-31 (1 марта 2010 года):

- На входе число N (32 бит). На выход подать число Y (32 бит),
полученные при отбрасывании младших и старших подряд
идущих ненулевых битов. (Моисеенко)

- На входе число N (32 бит). Найти максимальное число бит,
начинающихся и заканчивающихся на 1. (Моисеенко)

- Определить разность позиций старшей и младшей единиц
в 16-битной последовательности (Литвинов)

- Найти сумму всех позиций, которые занимают единицы.
Последовательность 4 бит / 8 бит / 32 бит (Литвинов)

- Проверить последовательность из 16 бит на симметричность
(Литвинов)

- Найти 2-ую единицу по старшинству (Зайцев)

- Найти номер самого старшего нуля (Вераксич)

- Создать 4-битный шифратор, на выходе у которого номера первой
и последней линии, на которые были поданы 1. На выходе G единица,
если на входе была хоть одна единица (Ратников)

- Определить номер последней единицы в числе (Ловкевич)

- Определить номер первой единицы, считая слева-направо (Федоренко)

- Дана последовательность бит (16). Инвертировать ее первый
единичный бит (Пискунова)

Мой профиль

Задачи на тему "Мультиплексоры" студентов группы ПО-31 (15 марта 2010 года)

Дано число A (8 битов), необходимо инвертировать k(3 бита) старших бита числа.
Результат поместить в Res(8 битов). Калачева

Инвертировать все биты числа с k по p (k,p – 3 бита) (Громыко)

Инвертировать k-ый бит числа. (Федоренко)

Дано 4 числа x0, x1, x2, x3 и число y. Определить, что необходимо подать на адресную шину мультиплексора,
Чтобы получить результат Y. Моисеенко.

Произвести циклический сдвиг числа X на K разрядов. (Литвинов)

Дано 2 числа x0 и x1. и код операции (00 +, 01 -, 10 *, 11 /). На выходе – результат операции (Литвинов)

На вход подается X (16 битов) и N (4 бита). На выход подается количество битов, равных N-ому биту в X (Гатальский)

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

На входе X - 8-битное, A 2-битное. На выходе Y - 8-битное. На выход пода в зависимости от A
0 - x*2, 1 - x/2, 2 - четыре старших бита (2 раза?), 3 - четыре младших бита (2 раза?) (Федоренко)

Если старшие биты числа равны младшим, подать на выход все 1, иначе подать ту часть, которая больше.
На вход 8 битов, на выходе - 4. (Федоренко)

Реализовать мультиплексор на адресных 4 бита и 16 битов данных, но если на входе все нули, то на выход выдать 1 (Громыко)

Задачи не по теме «Мультиплексоры»

Инвертировать биты числа, стоящие на четных позициях. (Мороз)
Дано 16-битное число. Если все биты числа, стоящие на четных позициях, равны 1, вывести 1, иначе 0. (Пискунова)
Дано 16-битное число. Если старший бит числа равен 1, то инвертировать число, иначе оставить без изменений(Ловкевич)

Мой профиль

Задачи на тему "Сумматоры" студентов группы ПО-31 (22 марта 2010 года)

- Дано 20 чисел xi обозначающих цифры 1-го числа и 20 чисел yi, обозначающих цифры второго числа. Организовать длинное сложение (Моисеенко)
- Найти модуль числа A (8 бит)(Калачева)

Мой профиль

Задачи на тему сортировки (ПО-31, 19 апреля 2010 года)

Вераксич, Зайцев, Макаревич, Ратников
- роутер хранит список IP-адресов, имеющих доступ во внешнюю сеть.
Реализовать устройство, которое решает по исходящему адресу пакета,
пропустить его или нет.
Идея решения: используем сортировщик для быстрой сортировки
хранимых адресов. Для решения пропускать пакет или нет, используем
двоичный поиск исходящего адреса в списке доступных адресов

Калачева, Федоренко, Громыко, Тараренко
- на вход подаются результаты 32 испытаний, нужно выбрать 5 лучших результатов
- на вход подается 16 значений, нужно посчитать среднее за исключением трех лучших и трех худших

Литвинов, Моисеенко
- в электронной записной книжке данные хранятся в отсортированном порядке для ускорения поиска
- в медиа-плейерах субтитры отсортированы по времени

Ловкевич, Пискунова, Мороз, Иванчук, Зубов
- даны 8 чисел, отсортировать первые 4 числа по возрастанию, последние 4 числа – по убыванию
- дано шестизначное число, отсортировать цифры этого числа по убыванию

Мой профиль

Задачи на тему "Синтез схем на мультиплексорах" (ПО-31, 3 мая 2010 года)

с решениями

- инвертировать i-ый бит числа (x,y по 8 бит, i - 3 бита) (Федоренко)
- 4-битный сумматор (Литвинов)
- однобитный компаратор (Коноплев)
- однобитный полусумматор (без выхода переноса) (Гладченко)
- 4-битный сортировщик (Зубов)
- удалить из числа k-ый бит - k-константа (Зайцев)
- подсчитать количество битов, установленных в 1 в 3-битном числе(Ратников)
- импликация: x=>y (Кравцова)
- z=(a0&b0) v (a1 v b1) (Ходанович)
- XOR для двух однобитных чисел (Макаревич)

с неполным/неправильным решением

- циклический сдвиг вправо 8-битного числа на n(0<=n<=7) разрядов (Пискунова)
- однобитный сумматор (Ловкевич)

без решений

- есть числа a (8 бит), i(3 бита), j(3 бита). Необходимо получить из a два числа
и на выход подать большее из них. Первое число - число, заключенное между
битами i и j включительно. Второе число получается из числа a путем вычеркивания
битов первого числа (Калачева)
- сумматор (Цвиликов)
- инкрементор на 2 (Леоненко)
- 8-ИЛИ (Иванчук)
- ~(in1 v ~in2 v in3) + (in4 v ~in5) v ~in6 (Мороз)
- отсортировать два числа (Вераксич)
- подсчитать количество единиц в 4-битном числе (Вераксич)
- Построить схему (Гатальский)

                                                      ---- b ---- 
      --- a --- c --                   ----- ~a ----          -------
--------- b ----------- ~d ---- c ----             ---- c ----      -------------
      --- c --------                    ----- b --------- e ----------

Не понял задание
- Сравнить с помощью мультиплексора все биты и младшие биты (Юдченко)
- На входе 8-битное число. Необходимо выдать k бит числа (Громыко)
- разность 2-ух входных контактов (Моисеенко)

Неразборчиво написано - не смог прочитать
- Тараренко

Мой профиль

Процессор с одной командной - NOR
Целый корень N-ой степени (ЦКНС)

Мой профиль

Михаил Семенович, добрый день!

Меня зовут Дмитрий. Я из Гомеля.
Ищу решение одной простой задачки по электронике, и по поиску через
интернет вышел на Вашу анкету. У меня есть вопрос к Вам, может Вы
сможете, что ни будь подсказать или посоветовать кого-нибудь кто смог
бы помочь с данным вопросом. (Специалиста, который сможет помочь
решить задачу отблагодарю денежным вознаграждением, если можете,
подсобите пожалуйста).

Задача вот такая:
Мне нужен специалист, который разбирается в электронике, и сможет по
готовым схемам подключить готовые блоки/модули купленные в интернет
магазине (типа arduino) и настроить их работу с выводом информации на
компьютер.
Есть сайт:
smartliving.ru/Main/ArduinoSecurity
на котором, есть вся информация + человек, автор информации готов
подсказать, что, где и как. Но я к сожалению, не имею возможности
заниматься/разбираться во всем самостоятельно, у меня другая
специализация и в электронике я практически ничего не понимаю. Поэтому
мне нужна помощь что бы:
- найти и закупить по имеющейся информации на сайте все модули и
комплектующие к ним(провода и т.п.);
- подключить их друг другу по имеющимся схемам на сайте и настроить их
корректную работу(программный код то же есть на сайте), протестировать
работоспособность;
- сделать это в достаточно быстром, оперативном темпе (без
растягиваний по времени);
- человек должен находится в Гомеле или в достаточной близости от
Гомеля, что бы в течении дня к нему было легко на поезде добраться.

Можете ли подсказать, кто может помочь?
О возн-$-нии за труд, договоримся.

Большое спасибо, что выделили время и прочли мое письмо!
Буду очень благодарен за любую помощь и подсказки.
____________
С наилучшими пожеланиями, Дмитрий.
г.Гомель