분류가 모호한 글2008. 12. 19. 09:56
무선설비기사 자격증 공부 하는데 머이리 잡다하게 많이 알아야 볼 수 있는지 ㄱ-

아무튼 불 대수는 우리가 사용하는 10진수에서 적용되는 대수와는 조금 다르다



연산자

AND / OR / XOR / NOT / NAND / NOR / NXOR 이 있으며 아래와 같은 진리표를 가진다.

AND

A

B

O

0

0

0

0

1

0

1

0

0

1

1

1

OR

A

B

O

0

0

0

0

1

1

1

0

1

1

1

1

XOR

A

B

O

0

0

0

0

1

1

1

0

1

1

1

0

NOT

A

O

0

1

1

0

NAND

A

B

O

0

0

1

0

1

1

1

0

1

1

1

0

NOR

A

B

O

0

0

1

0

1

0

1

0

0

1

1

0

NXOR

A

B

O

0

0

1

0

1

0

1

0

0

1

1

1

표 모양은.. 티스토리에게 항의를 하도록.. OTL


표기법
A AND B = AB = A·B
A OR B = A + B
NOT A = A' = Ā

공리
A+0=A
A+1=1
A·0=0
A·1=A
A+A'=1
A·A'=0
 A+AB=A
->  A(1+B)
->  A(1)
->  A

 X+X'Y=X+Y
->  X'(X'Y)'             <- 드 모르간 법칙 X'Y를 묶어서 적용
->  X'(X+Y')
->  X'X+X'Y'
->  0+X'Y'               <- 드 모르간 법칙 적용
->  X'Y'                  <- 드 모르간 법칙 적용
->  X+Y


교환법칙
A+B=B+A
AB=BA

분배법칙
A(B+C)=AB+AC

드 모르간 법칙
A+B = (AB)'
(AB) = (A+B)'

연산자 우선 순위
() > NOT > AND > OR


'분류가 모호한 글' 카테고리의 다른 글

확장자 sgm  (2) 2009.04.03
mp3 ID3 tag  (0) 2009.04.02
MD(Mini Disc) / UMD(Univeral Media Disc)  (0) 2009.03.03
이미지 포맷별 차이점  (8) 2009.02.24
gray code  (0) 2008.12.22
불 대수(Boolean Algebra)  (4) 2008.12.19
Posted by 구차니

댓글을 달아 주세요

  1. 다른것은 몰라도 여기 있는 불대수 내용은 알겠네요.. ㅎㅎ
    나머진 넘 어려워요.. ㅋㅋ

    2008.12.19 21:50 [ ADDR : EDIT/ DEL : REPLY ]
    • 전 제가 쓴 내용중에 불 대수가 가장 어려워요 ㅎㅎ
      수학에서도 증명하고 결론 도출하는게 너무나 싫었거든요 ㅠ.ㅠ

      2008.12.19 22:53 [ ADDR : EDIT/ DEL ]
  2. oshyuns

    그러니 전산학과를 갔지.. ㅋㅋ
    난 수학과에서 전공 바꿔버렸다..
    수학과에서 안받아주더라구.. -_-;
    왜냐면... 수학과에서 더이상 배울게 없다고 나가래~ ㅋㅋ

    2009.04.20 11:20 [ ADDR : EDIT/ DEL : REPLY ]
    • 아 졸라 재섭서 ㄱ-
      현신이가 언제부터 이렇게 병맛이 됐지 ㅠ.ㅠ

      2009.04.20 16:12 [ ADDR : EDIT/ DEL ]