Как известно, я любитель перекладывать кубики с места на место и смотреть, что из этого получается. Сегодня я проверил одну догадку с сумматором и она удалась. Дело в том, что сумматор можно сделать с помощью двух XOR, 2 AND и 1 OR. Сначала я делал через 2x4NAND + 3 NAND для симуляции AND+OR, но мне пришла мысль, а ведь в XOR схеме уже есть NAND! И получается, я просто переводил бы впустую целых 2 NAND. Нарисовал схему и убедился, что все работает:

На этой схеме все отлично видно, что теперь вместо 2.75 микросхем (11 NAND), мне потребуется 2.25 микросхем (9 NAND). То есть, для реализации сумматора нужно 2 микросхемы XOR и 1/4 микросхемы для OR. Всё. Для реализации 4-х битного сумматора будет нужно 2.25 x 4 = 9 микросхем. Для вычитателя потребуется 10 микросхем, где 1 микросхема для инверторов.
Для транзисторной схемы тут потребуется 18 транзисторов (8+8+2).

Ура! Я вчера целый день работал над тем, чтобы сделать программу, которая бы мне по заданной таблице истинности и количеству входов строила бы соединения между 4 NAND в К155ЛА3 микросхеме. Мне удалось это сделать, и вот с утра я еще добавил, чтобы не просто показывались номера контактов, но еще и визуализировались.

Рис. Так выглядит автоматически созданная схема демультиплексора
Такие вот дела. Я все это делал, конечно же, для поиска схемы demux, которую я напрочь забыл, а ведь раньше я сам ее находил каким-то образом, не применяя специальные программы. Да, теперь я могу и другие схемы проверять. К примеру, я попробовал найти схему XOR и он ее успешно нашел. Некоторые схемы и таблицы истинности найти не получается, оно и понятно, ведь на 4-NAND мало что сделаешь.
Пока делал, разобрался с некоторыми вещами, такими как поиск циклов в графе, для того, чтобы исключать такие схемы. Циклические схемы мне по сути, не нужны, они делают комбинаторные схемы нестабильными. Еще кстати, вчера подумал про автоматический поиск схем внутри ПЛИС, что было бы логично, но чересчур сложно.
Мне интересно, смогу ли я сделать на этой микросхеме что-то вроде нейросети, или нет. Думаю, что нет. Ведь для нейросетей надо, чтобы контакты динамически изменялись, а тут такого нет, только вручную. Да и к тому же, что можно сделать на одной лишь микросхеме. Тут нужен целый массив из микросхем. Вряд ли это будет рационально, на самом деле. Так то, идея нравится, но лучше сделать что-то другое, из того, что я ранее задумывал и планировал.
Однако, я рад, что у меня получилось. Надо бы сегодня дописать ту статью и выложить на сайте, а то уже 4-й день пишу и дописать никак не могу.