복습노트 복습노트

Digital Waveforms Rise(Fall) time : LOW to HIGH (HIGH to LOW) 10% and 90% Pulse width : time interval between the 50% points in the rising and falling edges. ex) (a) rise time = 600 (b) fall time = 600 (c) pulse width = 2.7 (d) amptitude = 10 Waveform Characteristics Periodic pulse (T) : 말 그대로 전파의 모양이 고정된 간격 안에서 규칙성을 같는 모양입니다. Frequency (f) : 얼마나 자주 규칙성이 일어나는가 Duty Cycle : ratio of the pulse wid..

Combinational Logic Analysis (조합 논리) Generate an even-parity code even-parity code는 bit안에 1의 개수가 짝수가 되게하는 bit입니다. 주로 오류 검출용으로 사용합니다. 보통 odd(홀수)는 1이고 even(짝수)는 0입니다.진리식을 보면 even + even = even (0 + 0 = 0)even + odd = odd (0 + 1 = 1)odd + odd = even (1 + 1 = 0) 이러한 진리식은 XOR의 2-input truth table과 동일한 결과를 보여줍니다. A B X 0 0 0 0 1 1 1 0 1 1 1 0 따라서 parity bit를 사용할때는 XOR Logic gate를 사용합니다. even parity co..

Selction sort (선택 정렬) 배열이 있으면 맨 앞에 인덱스를 기준으로 배열 끝까지 돌면서 맨앞에 인덱스와 비교해 가장 작은 수와 바꿔주면 됩니다. #include #include #include #include #define SWAP(x,y,t) ((t)=(x), (x)=(y), (y)=(t)) void sort(int list[], int n); int main() { int arr[5] = { 5,2,1,4,3 }; sort(arr, 5); for (int i = 0; i < 5; i++) { printf("%d ", arr[i]); } return 0; } void sort(int list[], int n) { int i, j, min, temp; for (i = 0; i < n - 1;..

Linked list for merge (연결리스트를 이용한 오름차순 정렬 merge) 연결리스트 방법을 사용하여 오름차순을 하는 코드 입니다. X = {11, 36} 이 있고 Y = {16, 21} 이 있는 상태입니다. 이 둘의 연결리스트들을 합쳐서 오름차순으로 정렬해야 합니다. typedef struct list_node *list_pointer; typedef struct list_node { int data; list_pointer link; }list_node; list_pointer ptr = NULL; 연결리스트의 원형입니다. void merge(list_pointer x, list_pointer y, list_pointer* z) { list_pointer last; //노드 맨끝에 포인터..

Boolean Expressions and Truth Tables 모든 standard Boolean Expression들은 truth table로 전환가능합니다. 또한 standard SOP 또는 POS expression들은 truth table로 결정될 수 있다. Converting SOP Expressions to Truth Table Format (SOP 를 Truth Table로 바꾸기) sop expression은 단 한개의 product라도 1이면 1이 됩니다. ex) A'B'C + AB'C' + ABC 를 Truth Table로 바꾸기 먼저 sop expression을 2진법으로 바꾸어 줍니다. 따라서 A'B'C = 001, AB'C' = 100, ABC = 111이 됩니다. 그러므로 입..

Boolean Analysis of Logic Circuits (Boolean을 이용한 간결한 표현) Boolean algebara는 Logic circuit을 표현하는데 간결함을 줄 수 있습니다. 따라서 복잡한 Logic circuit도 인풋의 정보를 통해 손쉽게 아웃풋을 결정할 수 있습니다. 예를 들어 X = A(B + CD) 같은 논리회로가 있다고 가정합니다. 변수가 A, B, C, D이므로 2^4 = 16 가지의 조합이 생길 수 있습니다. 먼저 A(B + CD)가 HIGH(1)를 출력하기 위해서는 1) A가 1이고 (B + CD) 가 1이면 됩니다. 2) 더 깊숙히 들어가서 (B + CD)가 1이 되려면 B = 1 or CD = 1 이 되거나 B와 CD가 둘다 1이 되야합니다. 3) 더 깊숙히 들..

컴파일러의 표기법 (후위 표기법 표현) 중위 표기법(Infix) 전위 표기법(Prefix) 후위 표기법(Postfix) ex) 2 + 3 * 4 ex) + 2 * 3 4 ex 2 3 4 * + ex) a * b + 5 ex) + * a b 5 ex) a b * 5 + ex) (1 + 2) * 7 ex) * + 1 2 7 ex) 1 2 + 7 * 우리는 일반적으로 중위 표기법을 사용해서 문제를 해결합니다. 그렇지만 컴퓨터는 후위 표기법으로 수식을 인식하고 계산합니다. 그래서 컴퓨터의 입장을 체험하고자 컴퓨터의 편의를 위해 우리가 미리 후위표기법 표현해주면 더 빠른 연산이 가능합니다. 이를 위해 우리는 stack 자료구조를 활용합니다. 배열 "8 2 / 3 -" 배열을 입력받았다고 가정하면 아래와 같은 과정..

Boolean Operations and Expressions (불 대수 연산) Boolean Addition (덧셈) 덧셈은 OR 연산과 동일합니다. ex) variables(A, B, C, D) Make A + 'B + C + D' equal to 0 (변수 A, B, C, D)를 0으로 만드세요. A = 0 A=0 B' = 0 => B = 1 C = 0 C = 0 D' = 0 D = 1 Boolean Multiplication (곱셈) 곱셈은 AND 연산과 동일합니다. ex) variables(A, B, C, D) Make AB'C'D equal to 1 (변수 A, B, C, D)를 1으로 만드세요. A = 1 A = 1 B' = 1 => B = 0 C = 1 C = 1 D' = 1 D = 0 L..