Pomocí dekodéru z BCD kódu na dekadický je možno převádět binárně kódované číslice na dekadický kód 1 z 10. Dekodéry tohoto typu jsou potřebné např. v zařízeních pro zpracování dat při výstupu na tiskárnu. Schéma dekódování binárního čísla (nebo znaku) může být znázorněno pomocí binárního stromu. Strom má větve (hrany) a rozvětvení (uzly). V uzlu binárního stromu se větví každá hrana (větev) na dvě další hrany. V souladu s kódovací tabulkou se musí binární strom postupně větvit z počátečního stavu (uzlu) do deseti koncových uzlů D0 až D9. Při čtyřech úrovních binárního větvení odpovídajících čtyřem vstupním proměnným má binární strom celkem šestnáct koncových uzlů (D0 až D15). K větvení v uzlech na určité úrovni dochází vždy na základě hodnoty určitě vstupní proměnné tak, jako kdyby byly vstupní proměnné zpracovávány postupně v pořadí B8, B4, B2, B1. Výstupy pro pseudotetrády D10 až D15 jsou nakresleny jen pro úplnost celého stromu.

V souladu s kódovací tabulkou se musí binární strom postupně větvit z počátečního stavu (uzlu) do deseti koncových uzlů D0 až D9. Při čtyřech úrovních binárního větvení odpovídajících čtyřem vstupním proměnným má binární strom celkem šestnáct koncových uzlů (D0 až D15). K větvení v uzlech na určité úrovni dochází vždy na základě hodnoty určitě vstupní proměnné tak, jako kdyby byly vstupní proměnné zpracovávány postupně v pořadí B8, B4, B2, B1. výstupy pro pseudotetrády D10 až D15 jsou nakresleny jen pro úplnost celého stromu. Podle hodnoty vstupní proměnné se pak na odpovídající úrovni přepne cesta z uzlů této úrovně napravo nebo nalevo (resp. nahoru nebo dolů). S postupem do dalšího uzlu se dělí počet teoreticky dosažitelných koncových uzlů na polovinu. Z počátečního uzlu je možné dosáhnout všech šestnácti výstupů, z uzlu (jednoho ze dvou) na další úrovni je možno dosáhnout osmi výstupů atd. Tento postup dospěje postupným půlením počtu možných výsledků k cíli. Stromová struktura schématu kódování může být použita k návrhu kontaktového schématu a realizována pomocí čtyř relé.