An octal to binary encoder is a digital circuit that takes an octal (base-8) number as input on 8 lines and outputs the corresponding 3-bit binary number. It works by using a truth table and logical expressions to relate each octal digit to a combination of the 3 binary output lines, allowing conversion from octal to binary. The encoder is implemented as a circuit using logic gates to perform this conversion physically.