Я так понял, что переменных больше чем N и надо совместить мультиплексоры правильно?

Зачем вам программа для этого? Или обязательно автоматизировать?

Напишите. Это же очень просто. Если не знаете как, расскажу.

Нет, переменных меньше.

Просто не очень понимаю как это сделать.

раз уж такую тему подняли, а вообще есть какие-нибудь софтины в Linux для синтеза простеньких (и не очень) схем?

gschem и друзья

сабж

Так если переменных меньше чем разрядов на адресном входе, то задача упрощается нереально. Вам нужен всего один мултиплексор)

Мультиплексор - устройство, которое содержит N адресных входов, 2^N входов данных, и один выход. Мультиплексор всего то и делает, что если на адресный вход подать число X в двоичном виде, то он соеденит вход данных под номером Х с выходом.

Как реализовать функцию?

Если у вас таблица истинности такая, к примеру.

000 1
001 0
010 0
011 0
100 1
101 1 < 5 вход 
110 1
111 1

Функция от 3 переменных.

Необходим мультиплексор с разрядностью адресного входа как минимум 3.

Подайте входные переменные на адресный вход. Если адресный вход больше, то подайте на младшие адреса. На вход данных подайте правый столбик таблицы.

В итоге к примеру для комбинации 101 будет с выходом соеденен 5 вход, на который подан 1.

И на будущее: ставьте тему в тех.раздел. А то нет мотивации отвечать. Скородрочеры негодуют.