← Complete problem index

PROJECT EULER · #0209

Circular Logic

Statement only · SolvedOriginal problem ↗

A k-input binary truth table is a map from k input bits (binary digits, 0 [false] or 1 [true]) to 1 output bit. For example, the 2-input binary truth tables for the logical AND and XOR functions are:

x y xANDy
000
010
100
111
x y xXORy
000
011
101
110

How many 6-input binary truth tables, τ, satisfy the formula τ(a,b,c,d,e,f)ANDτ(b,c,d,e,f,aXOR(bANDc))=0 for all 6-bit inputs (a,b,c,d,e,f)?

Write-up coming later

The complete problem is available here. An approach, code, and answer will be added later.