Bất kỳ tính toán boolean chức năng với một chiều dài cố định đầu vào có thể được tính bằng một mạch số học. Hãy xem xét bất kỳ hàm boolean nàof:{0,1}n→{0,1}. Sau đó, tồn tại một đa thức đa biếnp(x1,…,xn) như vậy mà f(x1,…,xn)=p(x1,…,xn) cho tất cả x1,…,xn, trong đó số học được thực hiện modulo hai (nghĩa là trên trường F2={0,1}). Bây giờ mọi đa thức đa biến đều có thể được tính bằng một mạch số học, vì vậyf có thể được tính bằng một mạch số học.
Trong một số trường hợp, các hạn chế đối với đầu vào có độ dài cố định là không thể tránh khỏi, vì bất kỳ mạch nào vốn có một số đầu vào cố định và một số đầu ra cố định. Vì vậy, một khi bạn quyết định tập trung vào các hàm boolean, thì câu lệnh bạn đã thấy trong tài liệu mật mã là hợp lý: bất kỳ hàm boolean nào có thể được tính toán bởi một mạch, có thể được tính bằng một mạch số học. Và, bất kỳ hàm boolean có thể tính toán nào cũng có thể được tính bằng các mạch số học, trong đó chúng ta hiểu "tính toán" có nghĩa là có một họ các mạch số học, mỗi chiều cho một đầu vào (mô hình không đồng nhất; điều này là không thể tránh khỏi nếu bạn muốn tính toán bằng cách sử dụng mạch, vì bất kỳ một mạch chỉ có thể có một chiều dài đầu vào cố định).