2012/02/16
-
2012.02.16 [Karnaugh Map] 3-variable
모양 2-variable 에서 확장하여 이번엔 3-variable Karnaugh map을 살펴보자. 아래쪽으로 길쭉한 형태인데, 이번엔 A, B 두개가 아니라 A, BC로 표현되어 있기 때문이다. (AB, C라면 가로로 길쭉한 모양이 될 것이다. 어느쪽으로 긴지 짧은지는 큰 상관이 없다.) BC로 표현되면서 0, 1이 아닌 00, 01, 11, 10이 각 행별로 쓰여져 있다. 각 행은 BC가 00, 01, 11, 10에 해당하는 숫자가 된다. 그림에서도 볼 수 있듯이 ABC = 001을 가리키고 있는 화살표를 살펴보면 BC = 01, A = 0 임을 볼 수 있다. 이러한 방식으로 truth table의 각 숫자들이 배치된다. 주의할 점은 00, 01, 11, 10이라는 숫자의 배치가 서로 뒤섞여서는 안..
-
2012.02.16 [Karnaugh Map] 2-variable
유용성 지금까지의 simplification 방법은 물론 유용하긴 하지만 일반적으로 적용하기 어려운 것이 사실이다. 좀 더 간단하게 simplify하기 위한 방법 중 하나가 Karnaugh map이다. Variable이 2~5개 정도인 expression이나 equation에 대해서 상당히 유용한 방법이다. 해야할 일은 Karnaugh map을 만들고, 'looping' 과정을 통해서 minimum solution을 얻는 것이다. 그 과정이 몇 줄에 걸쳐서 식을 쓰는 것에 비해 비교적 간단하기 때문에 자주 사용되며, Boolean algebra를 이용해 얻은 식이 minimum solution인지 확인하는데 쓰이기도 한다. 모양 위 그림은 2개의 variable에 대해 Karnaugh map의 틀을 그려..
-
2012.02.16 [Mixed RV] Definition & Example
예제 누군가가 어딘가에 전화를 걸어 그 통화시간을 체크했다고 하자. 1/3의 확률로 잘못된 번호를 누르거나 상대방이 통화중이다. 이 때는 통화시간을 0분으로 친다. 그렇지 않으면 2/3 확률로 통화시간이 0~3분 사이에 일정하게 분포해 있다고 하자. Y를 통화시간이라고 했을때, 이 random variable Y에 대해서 CDF, PDF, expected value를 구하라. Event A를 전화 연결이 성공한 것이라고 했을 때, Y의 범위는 0~3 사이가 되므로, law of total probability를 이용해 다음과 같이 CDF를 쓸 수 있다. 만약 event A^c, 그러니까 전화를 받지 않는 event가 발생했다면, Y = 0 이 되므로, 0 ≤ y ≤ 3 에 대해, P[Y ≤ y|A^c] ..