Study/컴퓨터구조

카르노 도표조직적인 도표를 사용하여 부울 대수를 최적으로 간략화할 수 있음부울 대수식을 간소화하기 위한 가장 체계적이고 간단한 방법변수 1~5개로 이루어진 입력변수에 적용할 수 있으나 보통 4개까지만 적용변수가 2개인 카르노 도표A'B', A'B, AB', ABABX최소항기호001A'B'm₀010A'Bm₁100AB'm₂111ABm₃변수가 2개인 카르노 도표의 표현A / B010A'B'A'B1AB'AB출력이 0인 경우 빈칸으로 표시하고 1인 경우에만 표시A / B0101 1 1 변수가 4개인 카르노 도표AB / CD000111100011  01  1 11 11 10    카르노 도표에서 행과 열의 이웃관계이웃과의 그룹화로 부울 대수를 간략화할 수 있게 함카르노 도표는 평면 형태로 보이나 실제로는 원통 형태..

논리게이트2진수의 논리연산을 수행하는 회로논리게이트의 동작은 수학적으로 부울 대수로 표현 가능게이트의 입력과 출력 관계는 진리표로 나타냄AND: 모든 입력이 1인 경우에만 1을 출력하고 나머지의 경우에는 0을 출력마스크 연산OR: 입력 중 하나라도 1이라면 1을 출력하고 모두 0이라면 0을 출력선택적-세트 연산NOT: 입력값에 대해 출력값이 반대가 되도록 함XOR: 여러 개의 입력 중에서 1의 개수가 홀수로 입력되면 1을 출력선택적-보수 연산비교 연산NAND: AND + NOT, AND의 출력과 반대로 출력, 모든 입력이 1인 경우에만 0을 출력하고 나머지는 1을 출력Negative-ORNOR: OR + NOT, 여러 개의 입력 중 최소한 하나 이상의 입력이 1을 갖는 경우 0을 출력Negative-AN..

보수의 정의상호 보완하는 수로, 임의의 수를 보완해주는 다른 임의의 수컴퓨터에서 보수는 음수를 표현하는 데 사용r진법에서 정의되는 보수 → (r-1)의 보수, r의 보수(r-1)의 보수: (r^n - 1) - N, A라는 수에 B라는 수를 더한 결과값의 각 자리가 (r-1)이 될 때, B를 A에 대한 (r-1)의 보수라고 정의r의 보수: r^n - N, A라는 수에 B라는 수를 더해서 각 자리마다 자리올림이 발생하고 해당 자리는 0이 될 때, B를 A에 대한 r의 보수라고 정의부호가 없는 10진수의 뺄셈 연산에서 보수의 활용컴퓨터에서 뺄셈 연산은 보수를 이용하는 것이 효율적임부호를 표시하지 않는 10진수에서 보수를 이용한 뺄셈 연산로, 임의의 수를 보완해주는 다른 임의의 수컴퓨터에서 보수는 음수를 표현하..

컴퓨터 구성의 분류하드웨어컴퓨터의 기계적인 장치를 의미CPU, 기억장치, 입출력장치로 구성소프트웨어하드웨어의 동작을 제어하고 지시하는 모든 프로그램하드웨어중앙처리장치컴퓨터 시스템 전체를 총괄하는 장치로써 주기억장치에서 데이터를 받아 처리한 후 출력장치와 기억장치로 데이터를 보냄연산장치와 제어장치 등으로 구성됨산술·논리 연산장치Arithmetic Logic Unit산술 연산과 논리 연산을 수행산술 연산은 덧셈, 뺄셈, 곱셈, 나눗셈 등 사칙연산 수행(가산기)논리 연산은 참과 거짓을 판단하는 연산(AND, OR, NOT, XOR 등의 연산)제어장치적절한 순서로 명령어를 인출하고 그 명령어를 해석한 결과에 따라 컴퓨터 시스템의 필요한 부분으로 제어신호를 전달레지스터.기억장치내부 기억장치CPU 내의 레지스터와 ..