Прием на работу, Нетривиальные вопросы на собеседовании Опции

[вредитель]

Добрый день!

Долго думал куда поместить тему. Думаю здесь ей место.

Интересно услышать, какие нетривиальные вопросы задают на собеседованиях при приеме на работу в области разработки электроники.
Для старта: есть 8-ми выводной микроконтроллер (2 ноги питание, 2 -кварц). Как организовать на оставшихся 4 выводах работу 16-ти кнопок и одного светодиода?

[vitan]

Меня тут спросили, как на плисине сделать приемник\десериализатор, у которого единицы принимаются в виде перепадов на одной линии, а нули - на другой. Клоков нет, частота не известна и плавает.
Ниасилил...

[Буратино]

Меня тут спросили, как на плисине сделать приемник\десериализатор, у которого единицы принимаются в виде перепадов на одной линии, а нули - на другой. Клоков нет, частота не известна и плавает.
Ниасилил...

Может быть выделить переходы (ну что-то типа прерывания по фронту спадающему/нарастающему должно же быть в этих плисах), в моменты переходов формировать короткие импульсы, которые подавать на входы R и S асинхронного RS триггера. Я слышал что в плисах есть такое дело.
Допустим коротким импульсом на S входе перебрасываем триггер в единичное состояние, и храним. Коротким импульсом на R входе перебрасываем в нулевое состояние и храним. Храним - это когда на обоих входах лог. 0 например.
На выходе будет сигнал у которого единицы принимаются в виде перепадов на одной линии, а нули - на другой.
Сформированные перепады и тип логики триггера, должны быть так выбраны, чтоб не допускать неопределенного состояния триггера.

[vitan]

Сформированные перепады и тип логики триггера, должны быть так выбраны, чтоб не допускать неопределенного состояния триггера.

Ага, в этом есть некоторые трудности.
Точнее, трудности не в том, чтобы не подавать одновременно на входы S и R (это можно искусственно заблокировать дополнительной логикой), а в том, откуда брать эти самые "короткие" импульсы. Вот пришел перепад 0-1, вот подали его на S, а сбросить само S обратно как? Это же надо успеть сделать до прихода следующего перепада.
Хотя... Если, допустим, его не сбрасывать, а держать до появления события во второй линии... И сбрасывать только после этого... И дополнительной логикой блокировать состояние, когда R и S оба равны 1... Но тогда получается, что можно пропустить первый бит в линии (если исходное состояние обеих линий равно 1, то логика будет блокировать работу триггера). В общем, ниасилить без клоков че-то... Да и надо ли?

[Буратино]

Ага, в этом есть некоторые трудности.
Точнее, трудности не в том, чтобы не подавать одновременно на входы S и R (это можно искусственно заблокировать дополнительной логикой), а в том, откуда брать эти самые "короткие" импульсы. Вот пришел перепад 0-1, вот подали его на S, а сбросить само S обратно как? Это же надо успеть сделать до прихода следующего перепада.
Хотя... Если, допустим, его не сбрасывать, а держать до появления события во второй линии... И сбрасывать только после этого... И дополнительной логикой блокировать состояние, когда R и S оба равны 1... Но тогда получается, что можно пропустить первый бит в линии (если исходное состояние обеих линий равно 1, то логика будет блокировать работу триггера). В общем, ниасилить без клоков че-то... Да и надо ли?

Ну я с ПЛИС к сож. не имел дела, но просто на логике можно построить такое дело.

[vitan]

Ну я с ПЛИС к сож. не имел дела, но просто на логике можно построить такое дело.

Дык ПЛИС это логика и есть. Как строить будете? Эти короткие импульсы формировать на задержках на десяти инверторах? Это не наш метод. Хотя, может быть в этом и был тайный смысл задачи? Типа посмотреть, а может ли человек путем всяко-разных техник мануального расположения ячеек в плисине и задания констрейнов создавать полностью асинхронные проекты. Это что, ныне считается верхом мастерства?

[тау]

Как строить будете? Эти короткие импульсы формировать на задержках на десяти инверторах? Это не наш метод. Хотя, может быть в этом и был тайный смысл задачи?

возможно тайный.
наверное хотели что-то такое от Вас.

Эскизы прикрепленных изображений

 

[vitan]

возможно тайный.
наверное хотели что-то такое от Вас.

Это уже интереснее. Однако, я сразу для себя отмел варианты с перекрещивающимися гейтами, т.к. еще на заре юности эти вещи, будучи реализованными в плисине, сильно допекали. С тех пор я это никогда не использовал. А, видимо, сейчас так уже можно делать? Надо бы помоделировать. Вы сами не пробовали?

[тау]

А, видимо, сейчас так уже можно делать? Надо бы помоделировать. Вы сами не пробовали?

не знаю. не моделировал, лень матушка. условие одно и простое - задержка NOR должна быть меньше ХОR+ D

Сообщение отредактировал тау - Jun 16 2011, 14:46