インターネット上のネットワーク機器では，不正な通信の選別やポリシベースのルーティングのためにパケット分類を行う．パケット分類ではセキュリティ機器に到達したパケットをポリシに基づくルールリストと順に照合を行う．しかし，ルールリストのルール数が増加していくと通信による遅延が問題となる．本論文ではルールリストを論理関数とし論理式を簡単化することでルール数を削減し遅延を減少する手法を提案する．