ソマリアの都市の一覧(一部)。順序回路最も単純な順序回路としてはラッチやフリップフロップがある。より大きなものとしてはレジスタやカウンタなどがあり、CPUも非常に大規模な順序回路といえる。順序回路は、クロックパルスのタイミングのみで動作し出力が確定する同期式順序回路と、クロックパルス入力を持たず入力信号のタイミングに依存して出力が確定する非同期式順序回路に分類できる。概要.組み合わせ回路は入力信号に対して出力が一意に決定されるが、順序回路ではその内部で記憶されている状態(内部状態)と入力信号の状態によって次の出力状態が決定される。つまり、過去の入力信号変化が同じであってもある時点の内部状態が異なっていれば異なる出力状態になる。順序回路の内部状態はフリップフロップやラッチで構成され、クロックパルスのタイミング(立ち上がりまたは立ち下がり)で状態が確定する同期式順序回路と、入力信号のタイミングに依存して状態が確定する非同期式順序回路に大別される。同期式順序回路ではクロックパルスごとに出力が確定するのでクロックパルスの周期よりも短い信号処理出力はできないが、内部の過渡的な遅延の影響を排除することが可能である。非同期式順序回路では処理速度は入力信号の変化速度に依存するが、内部の過渡的な遅延の影響が組み合わせ回路部や記憶回路部に発生するため、ハザードなどによる意図しない誤動作が発生しやすい。最も基本となる順序回路は、同期式順序回路としてはフリップフロップ、非同期式順序回路としてはラッチがある。ただし、これらを一括してフリップフロップと呼ぶこともある、前者を同期式フリップフロップ、後者を非同期式フリップフロップと呼ぶ例もある。なお、順序回路はオートマトン、状態機械、順序機械といった、というシステムを実現する方法の一つである。形式的表現.順序回路の形式的な表現方法として、入出力や状態、遷移関数を以下のように表現する。これらの組で表される順序回路の動作は状態遷移表や状態遷移図として表すことができる。形式的表現の例.と表現できる。同期式と非同期式.