Regular Languages and Regular Grammars 정규 언어와 정규 문법 Regular Expression (정규 표현) * Definition 3.1 (The Primitive Regular Expression; 기본 정규 표현) 주어진 알파벳 \(\sum\)에 대해, \(\phi, \lambda, a \in \sum\)는 모두 정규 표현이다. (이들을 Primitive Regular Expression이라 부른다.) \(r_1\)과 \(r_2\)가 정규표현이면, \(r_1 + r_2, \quad r_1 \cdot r_2, \quad r_{1}^{*}, \quad (r_1)\) 등은 모두 정규 표현이다. 특정 문자열이 정규 표현이 되기 위해서는, 기본 정규 표현에서 시작하여 위 규칙..
S-R Latch S-R 래치 - Set(S)과 Reset(R)에 의해 출력 Q의 상태가 바뀌는 비동기 회로소자이다. - 기계적인 스위치에서 오는 불안정한 신호를 안정하게 해주는 Debouncing Circuit에 이용된다. * Latch: Asynchronous Circuit을 구성하는 가장 기본적인 소자이다. S-R Latch with NAND Gates (NAND 게이트로 설계된 S-R 래치) S R Q 0 0 No Change 0 1 1 1 0 0 1 1 Indeterminate (Active Low) S-R Latch with NOR Gates (NOR 게이트로 설계된 S-R 래치) S R Q 0 0 No Change 0 1 0 1 0 1 1 1 Indeterminate (Active High)..
BCD to Excess-3 Conversion Circuit BCD에서 3-초과 부호로 변환하는 회로 - BCD 코드에 0011을 더한 코드 체계이다. * BCD Code (URL) [Digital Logic] BCD Code Representation | BCD 코드 방식 BCD Code Representation BCD 코드 방식 - Binary Coded Decimal의 약자로, 우리말로는 2진화 10진 코드라고 한다. (8421코드라고 하기도 한다.) - 10진수를 이진코드로 표기하는 방법 중 하나로, 장점은 10진수와의 dad-rock.tistory.com * Excess-3 Code (URL) Excess-3 - Wikipedia From Wikipedia, the free encyclope..
