Back to Freecodecamp

Problem 209: Circular Logic

curriculum/challenges/english/blocks/project-euler-problems-201-to-300/5900f43e1000cf542c50ff4f.md

latest971 B
Original Source

--description--

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:

xyx AND y
000
010
100
111
xyx XOR y
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, a \; XOR \; (b \; AND \; c)) = 0$$

for all $6$-bit inputs ($a$, $b$, $c$, $d$, $e$, $f$)?

--hints--

circularLogic() should return 15964587728784.

js
assert.strictEqual(circularLogic(), 15964587728784);

--seed--

--seed-contents--

js
function circularLogic() {

  return true;
}

circularLogic();

--solutions--

js
// solution required