La résolution des problèmes de logique combinatoire induit de connaître l'algèbre de Boole. Cet algèbre permet de traduire des signaux (tout ou rien) en expressions mathématiques en remplaçant chaque signal élémentaire par des variables logiques et leur traitement par des fonctions logiques. Ces fonctions seront appelées fonctions combinatoires et l'étude de la logique combinatoire nous conduira à réaliser des codeurs, des transcodeurs et même des circuits arithmétiques. Une fois assemblées, ces fonctions combinatoire simples donnerons naissances à des circuits réalisant des opérations très complexes utilisées dans l'élaboration des processeurs, DSP, ASIC, FPGA...