충족 가능성 문제: 두 판 사이의 차이

또한, 논리식에서 각각의 <math>x_i</math>, <math>\baroverline{x_i}</math> 식을 '''리터럴'''(literal)이라고 부른다. 여러 리터럴의 논리합, 즉 <math>x_1 \lor x_2 \lor \cdots \lor x_i</math> 꼴로 이루어진 식을 '''클로저'''(clause), '''절'''이라고 정의한다. 클로저들의 논리곱으로 표현되어 있는 논리식을 [[논리곱 표준형]](CNF)이라고 부른다.