Equivalence
-
2012.02.10 [Boolean Algebra] Exclusive-OR (XOR) & XNOR
Exclusive-OR (XOR) Exclusive-OR, 이하 XOR은 위와 같이 정의된다. Operator의 형태는 덧셈기호를 원으로 둘러 싼 모습을 하고 있다. 같은 숫자일 경우에는 0을, 서로 다른 숫자일 경우에는 1을 나타낸다. XOR gate의 모양은 위와 같다. OR gate의 왼쪽에 둥근 호를 더해놓은 형태를 하고 있다. 한편, XOR operator는 아래와 같이 풀어 쓸 수 있다. 위 식에 대한 증명은 생략한다. XOR에 대해서는 다음과 같은 유용한 공식을 사용해 볼 수 있다. Basic Theorems of XOR 대부분의 공식은 truth table을 이용하거나, 혹은 위에서 언급한 관계식을 이용하면 증명 된다. Equivalence Operation (Exclusive NOR; X..
-
2011.01.23 [Continuous-time] Functions
A Concept of Discontinuity and Singularity 위의 그림들은 모두 Continuous-time Function에 해당하는 함수들이다. 여기서 설명하는 Continuity or Discontinuity는 Continuous-time과는 별개의 개념이다. 어떤 함수 g(t)에서 Discontinuity한 어떤 시간이 t = t0라고 할때, Discontinuity는 다음과 같은 식으로 표현할 수 있다. 간단히 이야기 하면 어떤 점의 왼쪽과 오른쪽 극한값이 서로 다른 지점이다. Figure 2.2 (b)에서 g(t) 자체는 Continuity한 함수지만, g'(t)를 구한다면, 화살표로 표시한 지점은 g'(t)에서 Discontinuity하다고 할 수 있는 것이다. 또한 g'(t..