cs 6

[CS] 플립플롭(Flip-Flop)이란?

디지털 회로에서 계산만큼 중요한 것이 바로 "기억(Memory)"입니다.컴퓨터가 값을 계산해도 그걸 저장하지 못한다면 의미가 없겠죠.오늘 소개할 플립플롭(Flip-Flop)은 1비트의 정보를 저장하는 기본 회로로, 레지스터, 메모리, 카운터 등 모든 저장장치의 뿌리라고 할 수 있어요.  💡 플립플롭의 기본 개념플립플롭은 이전 상태를 기억할 수 있는 논리 회로입니다.일반적인 게이트 회로와 달리, 입력에 따라 출력이 유지되거나 바뀌며, 일종의 상태(state)를 가집니다.📌 특징: 순차 회로(Sequential Logic) — 입력뿐 아니라 이전 상태(기억)에 따라 출력이 결정됨📌 기본 기능: 1비트 정보 저장 (0 또는 1)  🔄 플립플롭의 주요 종류플립플롭은 동작 방식에 따라 여러 종류가 있지만,..

cs 2025.04.10

[CS] 리플 캐리 가산기(Ripple Carry Adder)

앞선 포스팅에서 반가산기(Half Adder)와 전가산기(Full Adder)를 통해 1비트 덧셈의 원리를 살펴봤습니다.그렇다면 실제로 컴퓨터가 8비트, 32비트, 64비트 같은 큰 수들을 더할 땐 어떻게 할까요?바로 오늘 소개할 리플 캐리 가산기(Ripple Carry Adder)가 그 역할을 합니다.  🧠 리플 캐리 가산기란?리플 캐리 가산기는 여러 개의 전가산기(Full Adder)를 직렬로 연결하여 다중 비트 이진수를 덧셈하는 회로입니다.예를 들어, 두 개의 4비트 이진수를 더하고 싶다면?→ 전가산기 4개를 일렬로 연결해서 처리합니다.  ⚙️ 동작 원리리플 캐리 가산기의 핵심은 "Carry가 다음 자리로 흘러간다"는 점입니다.이 흐름 때문에 Ripple(물결)이라는 이름이 붙었죠.구조 (4비트 ..

cs 2025.04.09

[CS] 반가산기(Half Adder)와 전가산기(Full Adder) 동작 정리

디지털 회로나 컴퓨터 구조를 공부하다 보면 꼭 등장하는 개념이 반가산기(Half Adder)와 전가산기(Full Adder)입니다.처음 보면 ‘왜 굳이 이런 걸 알아야 하지?’ 싶을 수 있지만, 이 개념들은 컴퓨터가 이진수로 덧셈을 어떻게 처리하는지 이해하는 데 핵심이 됩니다.오늘은 반가산기와 전가산기의 개념부터 동작 원리, 회로 구성까지 깔끔하게 정리해볼게요!  🧠 반가산기(Half Adder)란?반가산기는 두 개의 1비트 이진수(A, B)를 입력으로 받아 합(Sum)과 올림(Carry)을 출력하는 회로입니다.✔ 진리표ABSumCarry0000011010101101✔ 논리식Sum = A ⊕ B (XOR)Carry = A ⋅ B (AND)✔ 회로 구성XOR 게이트로 Sum을, AND 게이트로 Carry..

cs 2025.04.08

[CS] 십진수, 이진수, 팔진수, 16진수의 개념과 활용

컴퓨터공학을 전공하거나 프로그래밍을 공부하다 보면 다양한 진법(進法, number system) 에 대해 배우게 됩니다. 그 중에서도 십진수(Decimal), 이진수(Binary), 팔진수(Octal), 16진수(Hexadecimal) 는 가장 기본이면서도 중요한 수 체계입니다.이번 포스팅에서는 각 진법이 무엇인지, 왜 필요한지, 그리고 어떻게 활용되는지를 이해하기 쉽게 정리해보았습니다.1. 십진수 (Decimal: 10진법)우리가 일상생활에서 사용하는 익숙한 숫자 체계입니다.0부터 9까지 총 10개의 숫자를 사용하며, 자릿수가 올라갈수록 10의 거듭제곱으로 계산됩니다.135 = 1×10² + 3×10¹ + 5×10⁰십진수를 사용하는 이유는?역사적으로 인간의 손가락이 10개라서 자연스럽게 10진법이 사용..

cs 2025.03.31

[CS] 논리 게이트(Logical Gates)란?

여러분이 지금 사용하고 계신 스마트폰, 컴퓨터, 심지어 전자레인지까지도0과 1이라는 단순한 두 숫자만으로 작동하고 있다는 사실, 알고 계셨나요?이처럼 디지털 기기들은 전기 신호가 흐른다(1) 또는 흐르지 않는다(0)의 두 가지 상태로 정보를 처리합니다.그리고 그 과정을 가능하게 해주는 핵심 부품이 바로 논리 게이트(Logical Gates)입니다.이번 글에서는 컴퓨터의 가장 기본적인 단위라고 할 수 있는 논리 게이트가 무엇인지,그리고 대표적인 7가지 논리 게이트의 동작 원리와 쓰임새에 대해 쉽게 알아보겠습니다. 1. 논리 게이트란?논리 게이트는 두 개 이상의 입력 값을 받아 조건에 따라 출력을 만들어내는 전자 회로입니다.모든 컴퓨터 연산, 판단, 기억 등은 이 논리 게이트를 수천만 개 조합하여 구성됩니다..

cs 2025.03.30

[CS] 이진수와 비트: 컴퓨터 정보 표현의 기초

우리가 사용하는 컴퓨터, 스마트폰, 태블릿은 굉장히 똑똑한 기계처럼 보이지만,사실 이들은 단 두 가지 숫자, 즉 0과 1만을 이해하는 단순한 계산기입니다.하지만 신기하게도 이 0과 1만으로 텍스트, 사진, 음악, 게임까지 모든 정보를 처리하죠.“어떻게 그게 가능할까?”라는 질문에서부터 컴퓨터 과학(CS)의 세계는 시작됩니다.이번 글에서는 이진수(Binary)와 비트(Bit)의 개념을 중심으로컴퓨터가 세상을 이해하는 방식을 쉽고 흥미롭게 소개해드리겠습니다.  1. 컴퓨터는 왜 0과 1만 사용할까?컴퓨터는 전기로 동작합니다.회로는 전기가 흐르거나(ON), 흐르지 않거나(OFF)의 두 상태만 구분할 수 있기 때문에자연스럽게 이진법(2진수)이 가장 잘 맞는 수 체계가 된 것입니다.이진수에서는 가능한 숫자가 오직..

cs 2025.03.29