logo

최소텀과 최대텀

부울 함수를 넣는 방법에는 두 가지가 있습니다. 이러한 방식은 Minterm 정식 형식과 Maxterm 정식 형식입니다.

오자

리터럴은 보수를 포함한 부울 변수를 나타냅니다. 예를 들어 B는 부울 변수이고 그 보수는 리터럴인 ~B 또는 B'입니다.

최소학기

보수가 있든 없든 모든 리터럴의 곱은 다음과 같습니다. 최소학기 .

부울 변수 A와 B의 최소항은 다음과 같습니다.

 A.B A.~B ~A.B 

보수 변수 ~A와 ~B는 각각 A'와 B'로 쓸 수도 있습니다. 따라서 minterm을 다음과 같이 작성할 수 있습니다.

알파벳 번호 매기기
 A.B' A'.B 

값의 최소항

변수 값을 사용하여 최소항을 다음과 같이 작성할 수 있습니다.

  1. 변수 값이 1이면 보수 없이 변수를 사용합니다.
  2. 변수 값이 0이면 보수를 취합니다.

값을 갖는 세 개의 부울 변수 A, B, C가 있다고 가정해 보겠습니다.

싱글톤 디자인
A=1
B=0
C=0

이제 변수 B와 C의 보수를 취하겠습니다. 왜냐하면 이들 값은 0이고 보수 없이 A를 취하기 때문입니다. 따라서 최소항은 다음과 같습니다.

최소항=A.B'C'

다음 값을 갖는 두 변수 B와 C가 있는 또 다른 예를 들어보겠습니다.

B = 0
C = 1

최소학기=B'C

minterm의 약식 표기법

우리는 부울 변수가 최소항 형태일 때 변수가 곱에 나타날 것이라는 것을 알고 있습니다. minterm에 대한 약칭 표기법을 얻으려면 다음 단계를 따르십시오.

  • 첫 번째 단계에서는 모든 변수로 구성된 용어를 작성합니다.
  • 다음으로 ~A 또는 A'와 같은 모든 보수 변수 대신 0을 씁니다.
  • A, b 등 보수가 아닌 모든 변수 대신 1을 쓰겠습니다.
  • 이제 위의 단계를 통해 형성된 이진수의 10진수를 구해 보겠습니다.
  • 결국 우리는 문자의 아래 첨자로 십진수를 쓰겠습니다. (최소). 속기 표기법의 이론을 이해하기 위해 몇 가지 예를 들어 보겠습니다.

예 1: 최소항 = AB'

  • 먼저 minterm을 작성하겠습니다.
    최소항 = AB'
  • 이제 보수변수 B' 자리에 0을 써보겠습니다.
    최소항 = A0
  • 보수가 아닌 변수 A 대신에 1을 쓰겠습니다.
    최소학기 = 10
  • 최소항 AB'의 이진수는 10입니다. (10)의 소수점 수2는 2입니다. 따라서 AB'의 약칭 표기법은 다음과 같습니다.
    최소항 = m2

예 2: 최소항 = AB'C'

  • 먼저 minterm을 작성하겠습니다.
    최소항 = AB'C'
  • 이제 보수변수 B'와 C' 자리에 0을 써보겠습니다.
    최소학기 = A00
  • 보수가 아닌 변수 A 대신에 1을 쓰겠습니다.
    최소학기 = 100
  • 최소항 AB'C'의 이진수는 100입니다. 소수점 수는 (100)입니다.2는 4입니다. 따라서 AB'C'의 약식 표기법은 다음과 같습니다.
    최소항 = m4

최대기간

보수가 있든 없든 모든 리터럴의 합은 다음과 같습니다. 최대 기간 .

푸시용 git 명령

예:

부울 변수 A와 B의 최대항은 다음과 같습니다.

 A+B A+~B ~A+B 

우리는 보수 변수 ~A와 ~B가 각각 A'와 B'로 쓰여질 수 있다는 것을 알고 있습니다. 따라서 위의 maxterm은 다음과 같이 쓸 수 있습니다.

 A+B' A'+B 

가치로부터의 최대항

주어진 변수 값을 사용하여 maxterm을 다음과 같이 작성할 수 있습니다.

  1. 변수 값이 1이면 보수 없이 변수를 사용합니다.
  2. 변수 값이 0이면 변수의 보수를 취합니다.

값을 갖는 세 개의 부울 변수 A, B, C가 있다고 가정해 보겠습니다.

A=1
B=0
C=0

이제 변수 B와 C의 보수를 취하겠습니다. 왜냐하면 이들 값은 0이고 보수 없이 A를 취하기 때문입니다. 따라서 최대항은 다음과 같습니다.

최대항=A+B'+C'

다음 값을 갖는 두 변수 B와 C가 있는 또 다른 예를 들어보겠습니다.

연결 자바 mysql
B = 0
C = 1

최대항=B'+C

maxterm의 약칭 표기법

우리는 부울 변수가 maxterm 형식일 때 변수가 합계로 표시된다는 것을 알고 있습니다. maxterm의 단계는 minterm과 동일합니다.

  • 첫 번째 단계에서는 모든 변수로 구성된 용어를 작성합니다.
  • 다음으로 ~A 또는 A'와 같은 모든 보수 변수 대신 0을 씁니다.
  • A, b 등 보수가 아닌 모든 변수 대신 1을 쓰겠습니다.
  • 이제 위 단계를 통해 형성된 이진수의 10진수를 구해보겠습니다.
  • 마지막으로 문자의 아래 첨자로 십진수를 쓰겠습니다. 여기서 M은 maxterm을 나타냅니다.

속기 표기법의 이론을 이해하기 위해 몇 가지 예를 들어 보겠습니다.

예 1: 최대항 = A+B'

  • 먼저 minterm을 작성하겠습니다.
    최대항 = A+B'
  • 이제 보수변수 B' 자리에 0을 써보겠습니다.
  • 보수가 아닌 변수 A 대신에 1을 쓰겠습니다.
  • 최대항 A+B'의 이진수는 10입니다. (10)의 소수점 수2는 2입니다. 따라서 A+B'의 약식 표기법은 다음과 같습니다.
    최대항 = M2

예 2: 최대항 = A+B'+C'

  • 먼저 maxterm을 작성하겠습니다.
    최대항 = A+B'+C'
  • 이제 보수변수 B'와 C' 자리에 0을 써보겠습니다.
  • 보수가 아닌 변수 A 대신에 1을 쓰겠습니다.
  • 최대항 A+B'+C'의 이진수는 100입니다. 소수점 수는 (100)입니다.2는 4입니다. 따라서 A+B'+C'의 최대항은 m입니다.4.