discrete
-
2012.02.07 [Number Systems] Negative Numbers
시작하기 전에 Digital은 컴퓨팅이나 데이터 처리, 제어시스템, 통신, 측정 등에 널리 쓰이고 있다. Analog에 비해서 정확하며 믿을만 하기 때문이다. 모든 수치들이 quantized, 즉 discrete한 값을 갖는다. 데이터의 수치를 어떤 하나의 voltage나 current level로 결정되는 것이 아니라 0과 1의 binary로 되어있는 숫자들의 묶음으로 되어있기 때문에, (물론 0과 1이라는 것이 voltage나 current level과 완전히 동떨어져서 생각할 수 있는 것은 아니다.) digital이 analog에 비해서 정확한 값을 얻을 수 있을 가능성이 훨씬 높다. Digital이 근 10~20년 사이 급격히 각광받고 있는 이유가 여기에 있다. 물론 digital logic에 관..
-
2012.02.03 [Probability] Counting Methods
Counting Methods 확률을 계산하기 위해서는 outcome의 개수를 알 필요가 있다. (어디까지나 discrete한 공간에서의 이야기이다.) 지금까지의 예제들은 모든 outcome들을 일일이 찾아주는 방법을 취했으나 subexperiment가 여러번 겹친다든지, experiment가 복잡한 경우에는 좀 더 간단한 방법을 사용할 필요가 있다. 이 포스트에서는 그 방법에 대해 설명하려고 한다. 대부분의 내용은 중고등학교 교육과정상에 포함되어 있으므로 앞으로 이어질 포스트에 사용될 대략적인 notation 위주로 보아도 무관할 것이다. Fundamental Principle of Counting 여러개의 subexperiment가 있고, 각각의 subexperiment들을 모두 수행했을 때, 가능한..