CS/논리설계(3)
-
스위칭 대수와 게이트 회로(NAND, NOR, XOR)
* 본 글은 [Introduction to Logic Design, 3rd ed. - Alan B. Marcovitz] 를 바탕으로 작성하였습니다. 스위칭 대수는 진리표 혹은 다른 부품으로 구성된 시스템의 해석 및 설계에 필수적이다. "불 대수(boolean algebra)" 로 이루어진 스위칭 대수는, (1) 게이트 회로에서 입력에 대한 출력값을 연산할 때, (2) 아주 복잡한 게이트 회로의 수식을 설계할 때, (3) 게이트 회로를 구현할 때 필수적이다. 스위칭 대수란? 스위칭 대수는 모든 변수/상수가 2개의 값(0 혹은 1)으로 된 대수를 말한다. 2진으로 표현되지 않는 변수는 2진으로 코딩된다. 아래는 스위칭 대수의 3가지 연산자이다. OR (+): a+b로 나타냄, a=1이거나 b=1일 때, 둘 ..
2024.04.14 -
조합회로 시스템 설계 과정
* 본 글은 [Introduction to Logic Design, 3rd ed. - Alan B. Marcovitz] 를 바탕으로 작성하였습니다. 조합회로란, 해당 시점의 출력이 그 시점에서 입력으로만 결정되는 회로를 말한다. 반대되는 개념으로는 이전의 입력도 출력에 관여하는 순차회로가 있다. 본 포스팅에서는 조합회로를 설계하는 기본적인 방법에 대해 알아보고자 한다. 조합회로 시스템 설계 과정 1단계: 각 입력과 출력을 2진으로 표현하라 일반적으로 스위치가 켜지는 위 방향을 1, 꺼지는 아래 방향을 0으로 코딩할 수 있다. 또한, 만약 필요하다면 문제를 더 자근 부문제(subproblem)으로 나눌 수 있다. 2단계: 설계 사양을 진리표 혹은 대수식으로 형식화하라 진리표란, 가능한 입력 조합에 대한 각..
2024.04.14 -
디지털 시스템과 수, 문자의 인코딩 방법
* 본 글은 [Introduction to Logic Design, 3rd ed. - Alan B. Marcovitz] 를 바탕으로 작성하였습니다. 디지털 시스템이란? 디지털 시스템이란, 임의의 불연속적인 입력(A, B, ..)을 받아 임의의 출력(W, X, ...)을 만드는 시스템을 말한다. 입력은 클럭 등 다양한 방식에 의해 이루어진다. 예를 들어, 세 개의 입력 A, B, C를 받아 두 개의 입력이 1일 때만 출력 Z = 1을 출력하는 시스템은 디지털 시스템이다. 이처럼 출력이 입력의 현재 값에만 의존하는 회로를 조합회로(combinational)라고 한다. 반면, 지난 시간의 입력 상태를 알아야 하는 회로를 순차회로(sequential)라고 한다. 대표적인 불연속 입력은 이진수로 이루어진다. 예를..
2024.04.14