論理圧縮
更新日:
用語解説
論理圧縮は、論理式を、同じ働きのまま、より少ない回路で実現できる簡単な形にすることです。
■ 試験で押さえるポイント
ブール代数の法則や、カルノー図を使います。
回路の部品が減り、速く、安く、省電力になります。
■ 過去問での着眼点
カルノー図で、隣り合う1をまとめて式を簡単にできるようにします。
例: A・B＋A・NOT B は、A・(B＋NOT B)＝A と簡単にできます。
更新日:
論理圧縮は、論理式を、同じ働きのまま、より少ない回路で実現できる簡単な形にすることです。
■ 試験で押さえるポイント
ブール代数の法則や、カルノー図を使います。
回路の部品が減り、速く、安く、省電力になります。
■ 過去問での着眼点
カルノー図で、隣り合う1をまとめて式を簡単にできるようにします。
例: A・B＋A・NOT B は、A・(B＋NOT B)＝A と簡単にできます。