In automata theory, combinational logic (also referred to as time-independent logic or combinatorial logic ) is a type of digital logic which is implemented by Boolean circuits, where the output is a pure function of the present input only. This is in contrast to sequential logic, in which the output depends not only on the present input but also on the history of the input. In other words, sequential logic has memory while combinational logic does not.
En théorie des circuits électroniques, la logique séquentielle est un type de logique dont les résultats ne dépendent pas seulement des données actuellement traitées mais aussi des données traitées précédemment. Elle s'oppose à la logique combinatoire, dont les résultats sont fonction et seulement fonction des données actuellement traitées. En d'autres termes, la logique séquentielle utilise la notion de mémoire de stockage (Bascules, registres, etc.) alors que la logique combinatoire n'en a pas.
vignette|upright=1.8|Croissance du nombre de transistors dans les microprocesseurs Intel par rapport à la loi de Moore. En vert, un doublement tous les . Les lois de Moore sont des lois empiriques qui ont trait à l'évolution de la puissance de calcul des ordinateurs et de la complexité du matériel informatique. La première de ces lois est émise par le docteur Gordon E. Moore en 1965, lorsque celui-ci postule sur une poursuite du doublement de la complexité des semi-conducteurs tous les ans à coût constant.
vignette|Circuit intégré logique La microélectronique est une spécialité du domaine de l'électronique qui s'intéresse à l'étude et à la fabrication de composants électroniques à l'échelle micrométrique. Ces composants sont fabriqués à partir de matériaux semi-conducteurs (comme le silicium) au moyen de diverses technologies dont la photolithographie. Cette technologie permet l'intégration de nombreuses fonctions électroniques sur un même morceau de silicium (ou autre semi-conducteur) et donc à un coût de fabrication moins élevé.
Selon la loi de Rock, du nom de son découvreur , le coût d'une fonderie de semi-conducteurs double tous les quatre ans, car le procédé de fabrication, la photolithographie, utilisé depuis une quarantaine d’années se rapproche toujours plus de ses limites physiques. En 2003, le prix d’une unité de fabrication était de l’ordre de 2 à de dollars. En 2004, pour la seule mise à niveau des installations, Intel a annoncé un investissement de plus de dollars dans son usine Fab12 en Arizona pour la fabrication de puces à partir de wafers de de diamètre, qui ont remplacé les wafers vers la fin 2005.