A binary decoder converts an n-bit binary input into a one-hot 2^n bit output. It has n input lines and 2^n output lines. A 2-to-4 binary decoder takes a 2-bit binary input and activates exactly one of its 4 output lines based on the input. It can be implemented using AND and NOT gates, with an enable input to control the outputs. Alternatively, a 2-to-4 decoder can be implemented using NAND gates to generate the max terms as outputs.