0105

컴퓨터는 내부적으로 **2진법(Binary)**을 사용하여 모든 연산을 수행합니다. 하지만, 컴퓨터 과학에서는 **8진법(Octal), 10진법(Decimal), 16진법(Hexadecimal)**도 자주 사용됩니다.1. 각 진법의 특징2진법 (Binary): 0과 1 두 개의 숫자로 표현8진법 (Octal): 0~7까지의 숫자로 표현, 2진수 3자리씩 묶어서 변환10진법 (Decimal): 0~9까지의 숫자로 표현 (일반적인 숫자 표기법)16진법 (Hexadecimal): 09와 AF(10~15)를 사용, 2진수 4자리씩 묶어서 변환2. 진법 변환 방법(1) 10진수 → 원하는 진수 변환정수 부분: 변환할 진수로 계속 나누고, 나머지를 역순으로 표시소수 부분: 변환할 진수를 곱하고, 정수 부분을 순서대..

컴퓨터의 데이터 표현 및 저장 단위 정리컴퓨터에서는 내부적으로 데이터를 처리하기 위한 물리적 단위(비트, 바이트, 워드 등)와 사람이 인식하고 사용할 수 있는 논리적 단위(필드, 레코드, 파일, 데이터베이스 등)가 존재한다.1. 물리적 단위비트(Bit, Binary Digit)정보 표현의 최소 단위0과 1의 두 가지 상태를 가지는 2진수 1자리니블(Nibble)4개의 비트로 구성16진수 한 자리를 표현하는 데 적합바이트(Byte)문자를 표현하는 최소 단위8개의 비트가 모여 1바이트를 구성1바이트는 256(2⁸)가지 정보를 표현 가능주소 지정의 단위로 사용됨일반적으로 영문자 및 숫자는 1바이트, 한글 및 한자는 2바이트로 표현워드(Word)CPU가 한 번에 처리할 수 있는 데이터의 크기반워드(Half Wo..

플립플롭(Flip-Flop) 정리플립플롭은 외부 입력과 현재 상태에 따라 출력을 결정하며, 전원이 공급되는 한 상태를 유지할 수 있는 기억 기능을 가진 논리회로이다. 플립플롭은 1비트의 정보를 저장할 수 있으며, 주로 논리 게이트(NAND, NOR)로 구성된다.1. RS 플립플롭RS 플립플롭은 기본적인 형태로, S(Set)과 R(Reset) 입력을 이용하여 상태를 변경한다.특성표00Q(t)변화 없음010Reset101Set11동작X사용 불가2. D 플립플롭RS 플립플롭에서 R 입력에 인버터를 추가하여 하나의 입력선(D)으로 구성한 형태이다. 입력 값을 그대로 저장하는 기능을 수행한다.특성표00Reset11Set3. JK 플립플롭RS 플립플롭의 S = R = 1일 때 동작하지 않는 문제를 해결한 플립플롭으..

디코더(Decoder)정의: N개의 입력선을 받아서 2ⁿ개의 출력선으로 번역하는 회로주요 특징:AND 게이트로 구성됨2진 코드를 다른 코드로 변환할 때 사용됨2-to-4 디코더 진리표A B D0 D1 D2 D3001000010100100010110001인코더(Encoder)정의: 디코더와 반대 기능 수행2ⁿ 개의 입력선을 받아 n개의 출력선으로 코드화하여 출력기능:특정 값을 여러 자리 2진수로 변환특정 장치에서 보내는 신호를 여러 개의 2진 신호로 변환데이터를 암호화하여 전송하는 역할 수행멀티플렉서(Multiplexer)정의: 2ⁿ 개의 입력선 중 1개를 선택하여 1개의 출력선으로 전달하는 회로기능:여러 개의 입력 중 하나만 선택하여 출력데이터 선택 및 전송을 위해 사용됨디멀티플렉서(Demultiplex..

조합논리회로 개요조합 논리회로는 현재의 입력(0 또는 1) 만으로 출력이 결정되는 회로이며, 기억 기능이 없음.주요 조합 논리회로: 반가산기, 전가산기, 디코더, 인코더, 멀티플렉서, 디멀티플렉서 등.반가산기 (Half Adder)기능: 1비트 2진수 두 개를 더해 합(S) 과 자리올림(C) 을 계산하는 회로진리표ABS(합)C(자리올림)0000011010101101논리식자리올림: C = A * B합: S = A⊕B = A’B + AB’전가산기 (Full Adder)기능: 뒷자리에서 올라온 자리올림수(Ci) 를 포함하여 1비트 크기의 2진수 3자리를 더하는 회로진리표ABCiS(합)Ci+1(자리올림)0000000110010100110110010101011100111111논리식합: S = (A⊕B) ⊕ C자리..

1. 논리 게이트 개념논리 회로를 구성하는 기본 전자소자0과 1을 입력 및 출력 신호로 사용2. 기본 논리 게이트 종류 및 특성 게이트설명논리식진리표AND모두 1일 때 1 출력Y = A * B(0,0 → 0), (0,1 → 0), (1,0 → 0), (1,1 → 1)OR하나라도 1이면 1 출력Y = A + B(0,0 → 0), (0,1 → 1), (1,0 → 1), (1,1 → 1)NOT입력값을 반대로 변환Y = A'(0 → 1), (1 → 0)BUFFER입력값 그대로 출력Y = A(0 → 0), (1 → 1)NANDAND의 부정Y = (A * B)'(0,0 → 1), (0,1 → 1), (1,0 → 1), (1,1 → 0)NOROR의 부정Y = (A + B)'(0,0 → 1), (0,1 → 0), (1..