논리 연산과 드모르간 법칙

논리 연산자의 단축 평가

• 논리 연산자의 단축 평가
  • 논리 연산의 식 전체를 평가한 결과가 왼쪽 피연산자의 평가 결과만으로 결정되는 경우
  • 오른쪽 피연산자를 평가하지 않는데 이를 단축 평가(short circuit evalation)이라 한다.
  • ex) 1 == 1 || 2 == 1 => true || false (왼쪽에서 이미 결정됌)

 

드모르간 법칙

드모르간 법칙(De Morgan's laws)은 '각 조건을 부정하고 논리곱을 논리합으로, 논리합을 논리곱으로 바꾸고 다시 전체를 부정하면,

원래의 조건과 같다' 라는 것

1. x && y == !(!x || !y)
2. x || y == !(!x && !y)

 

구조적 프로그래밍이란?

입력하는 곳 하나와 출력하는 곳 하나를 갖는 구성 요소만을 사용하여, 이들을 계층적으로 배치하여 프로그램을 구성하는 방식을 구조적 프로그래밍(structured programming)이라고 합니다. 구조적 프로그래밍은 순차, 선택, 반복이라는 세 종류의 제어 흐름을 사용합니다. 지금 까지 배운 내용은 모두 구조적 프로그래밍 개념을 바탕으로 합니다.