Блог страдающего Лиса
Lorem ipsum hello dolor sit world amet

10 янв 2023 Вт Автоматический подбор NAND

Мне только что пришла одна интереснейшая мысль, которую я постараюсь как-нибудь реализовать. Дело в том, что у меня есть микросхема К155ЛА3, которая, как все знают, является весьма популярной микросхемой. Так вот, тут подумал, что с ее помощью можно делать довольно много цифровых устройств, в том числе даже триггеры, но, а насколько хорошо выйдет у этих 4-х элементов симулировать комбинаторную логику? С кое-какой она успешно справляется, например, сделать мультиплексор не составит труда. А демультиплексор? Вот тут уже задача посложнее. Я не смог найти быстрого решения, и потому придумал одну вещь. Что если переложить задачу поиска необходимого кода на компьютер?
То есть как. У нас есть 2 входа, 2 выхода (например), и 4 элемента NAND с 8 входами. На каждый из входов можно прицепить один из 4 выходов NAND и 2 входа (тут опционально настраиваем).
Задача - найти такую комбинацию, при которой выходы будут соответствовать входам в комбинационной схеме. Для этого придется перебрать (2+4)^8=1679616 различных комбинации брутфорсом. Это почти 1.7 млн комбинации. Так вот, пусть этим займется великий и могучий Javascript! Я сделаю утилиту прямо в браузере, чтобы он считал. Не сегодня может, не знаю, но как смогу.
Это будет интересно. Заодно, возможно, подберу комбинационную схему DEMUX, если она существует, конечно. Я тут статью уже 3-й день написать не могу по микросхеме К155ЛА3, застрял на демультиплексоре. Помню же, раньше его делал! Но забыл. И потерял схему. Как только мне удалось, без понятия. Может быть, я вообще совершил ошибку и не сделал его, а подумал что сделал.
Теги: Сайт, Идея