論理ゲートとは、0と1の信号を入力として受け取り、決まった論理演算をして結果を出力する、デジタル回路の最も基本的な部品のことです。ゲート回路とも呼ばれます。コンピュータのあらゆる計算は、論理ゲートを組み合わせることで実現されています。
代表的な論理ゲートには、入力がすべて1のときだけ1を出すAND、どれか一つでも1なら1を出すOR、入力を反転させるNOT、それらを反転させたNANDとNOR、入力が異なるときに1を出すXORがあります。NANDやNORだけを組み合わせれば、ほかのすべての論理を作れることが知られています。
CMOSの集積回路では、論理ゲートはnMOSとpMOSのトランジスタの組み合わせで作られます。最も単純なNOTゲート(インバータ)は2個、NANDやNORは4個のトランジスタでできます。CMOSでは反転する論理(NAND、NOR)のほうが少ないトランジスタで作れるため、回路の基本になっています。
チップの設計では、論理ゲートやフリップフロップを標準セルとしてあらかじめ用意し、論理合成のツールで組み合わせて回路を作ります。回路の規模は、2入力のNANDゲートに換算した数(ゲート数)で表すことがあります。