Giả sử bạn có đầu vào boolean và bạn được cung cấp một ngưỡng . Bạn cần xây dựng một mạch boolean để đánh giá là đúng nếu ít nhất của các đầu vào đúng. Bạn có thể sử dụng cổng AND, OR, NOT hoặc XOR (giới hạn ở hai quạt vào, với quạt ra tùy ý). Không có triệu chứng nhỏ như thế nào bạn có thể làm cho mạch này?n n
Bất kỳ hợp lý chặt chẽ trên ràng buộc sẽ được đánh giá cao. Tôi tiếp tục nghĩ cách để xây dựng đệ quy một mạch như vậy nhưng tôi không thể tìm thấy bất cứ điều gì tốt. Ngoài ra, bất kỳ kết quả nào cho bất kỳ cơ sở hợp lý nào khác của cổng được phép cũng sẽ hữu ích.