자격증/전자계산기 조직응용기사

3단원 전자계산기구조] 불 대수(=논리연산) 쉽게 생각하기

공시탈출넘버원 2023. 3. 15. 21:30

전공할 거 아니니까, 각종 boolean algebra의 계산법칙을 일일히 다 외울 필요없다.

시간은 조금 걸리지만 NOT, AND, OR 연산만 외워가서 그걸로 다 설명가능하다.

위 연산 3종류로 구성되는 걸 전제로 하기 때문에, 관련 법칙들은 쉽게 성립한다.

 

정말 핵심만 간단간단하게 외우자.

연산은 아래와 같이 작동한다. True는 1, False는 0이다. NOT은 입력 1개, 나머지는 입력 2개이다.

0,0 ~ 1,1 입력에 따른 결과표 적기 귀찮아서 결과값 수식하나로 퉁친다.  

우선순위 연산 종류 결과값 수식
1 NOT 1-x
2 AND xy
3 OR x+y-xy

 

여기까지만 알아두자.


그 밖에 설명은 나무위키나 다른 사람들 글 쓴거 읽어보면 됨.

 

 

논리 연산 - 나무위키

시작하기 앞서, 처음 보는 연산의 경우 진리표(Truth Table)를 사용하면 비교적 단순한 연산의 결과는 직접 확인할 수 있다. 다만 변수의 개수가 늘어나면 확인해야 하는 값이 대폭 증가하기 때문에

namu.wiki

 

나머지 공부할 겸 적어보는 것

연산 종류 기본연산 조합 전개된 수식 좀 있어보이게 정리한 수식
OR OR x+y-xy 1-(x-1)(y-1)
NAND NOT(AND) 1-xy  
NOR NOT(OR) 1-x-y+xy (x-1)(y-1)
XOR ?? x+y-2xy x(1-y) + y(1-x)
EQV NOT(XOR) 1-x-y+2xy 1-(x+y-2xy)

 

결과값 수식 3대장은, 영문 위키백과  boolean algebra에서 봤다.

 

 

 

디시에서 나름 재밌게 설명해놔서 소개

https://gall.dcinside.com/mgallery/board/view/?id=singlebungle1472&no=797689 

 

논리연산에 대해 알아보자 - 싱글벙글 지구촌 마이너 갤러리

대부분의 사람들은 이진법이 뭔지는 몰라도 들어본 적은 있을 것이다.컴퓨터공학에서 이진법을 쓴다는 것 까지는 아는 사람이 많은데,왜 이진법을 쓰는지는 잘 모르는 경우가 많다.좀 아는 사

gall.dcinside.com