본문 바로가기

CS 공부60

SPARKS 최종 수정 : 26.12.26SPARKSSPARKS(Structured Programming : A Reasonable Komplete Set)는 알고리즘을 기술하는 언어로 선언문, 지정문, 조건문, 입출력문으로 구성된다.1. 선언문프로그램이 수행되는 동안에 사용될 데이터의 특성을 언어 번역기에 알려주기 위해 사용되는 문장이다. 즉, 변수 선언에 쓰이는 문장으로 자료형을 선언한다.선언내용 : 데이터의 타입, 이름, 크기, 소멸 및 생성 시기2. 지정문상수, 변수 또는 연산의 결과값을 변수에 할당하는 문장으로 대입연산자 오른쪽에 있는 값이나 식의 결곽밧을 대입연산자 왼쪽에 있는 변수에 저장(할당)한다.3. 조건문정의조건의 결과에 따라 참(true)이나 거짓(false)으로 명령문의 수행 여부를 결정한다. .. 2024. 12. 26.
순차논리회로 최종 수정 : 24.12.26순차논리회로순차논리회로(sequential logic circuit)는 조합논리와 플립플롭(flipflop)으로 구성된 회로이며 출력값은 입력값과 회로의 내부상태에 의해 정해지는 논리회로이다. 내부상태는 현재의 입력값과 이전의 내부상태에 의해 정해진다. 순차논리회로는 동기식(synchronous)과 비동기식(asynchronous)으로 구분한다. 동기식 순차논리는 클록(clock)신호와 입력신호의 순서에 따라 출력신호가 발생되는 회로이다. 비동기 순차논리는 클록신호와 상관없이 입력신호의 변화순서에 따라 출력신호가 발생한다. 대부분 순차논리회로는 동기식 순차논리이다.1. 플립플롭(F/F ; Flip Flop)순차논리회로에서의 메모리 요소가 플립플롭이다. 0또는 1의 안정된 상태.. 2024. 12. 26.
조합논리회로 최종 수정 : 24.12.26조합논리회로조합논리회로(combinational logic circuit)는 출력값이 현재의 입력값에 의해 결정되는 논리회로이며 기억기능이 없는 것이 특징이다. 논리 게이트의 조합으로 이루어지며 입력, 논리 게이트, 출력으로 구성된다. AND, OR, NOT, XOR, NAND, NOR 게이트와 반가산기, 전가산기, 디코더, 인코더, 멀티플레서, 디멀티플렉서 등이 있다.설계를 위한 기본적인 단계주어진 조건에 따라 입력선 수, 출력선 수를 결정한다. 가장 중요한 단계이다.입출력 조건에 따라 진리표를 작성한다.진리표를 보고 논리식을 세운다.논리식을 간략화한다. 부울 대수나 카르노 맵을 사용한다.간략화된 논리식으로 논리회로를 설계한다.1. 가산기(adder)두 수를 더하는 가산기는.. 2024. 12. 26.
부울 대수 및 논리 게이트 최종 수정 : 24.12.26부울 대수 및 논리 게이트부울 대수(boolean algebra)는 1854년 영국의 조지 부울(George Boole)이 논리학을 체계적으로 표현하기 위해  부울 대수 시스템을 제안했고, 1938년 샤논(Claude Shannon)이 2가지 값만 갖는 스위치를 대수(switching algebra) 시스템을 고안하여 오늘날 디지털 컴퓨터에서 사용하고 있다. 부울 대수에서는 1과 0만을 사용하며, 스위치의 온(1)과 오프(0), 전기신호의 유(1)과 무(0), 명제의 참(1)과 거짓(0)으로 표현한다. 1. 부울 대수의 기본 연산과 기본 게이트기본 연산으로는 논리곱(AND), 논리합(OR), 논리부정(NOT), 배타적 논리합(XOR) 등 연산이 있다. 논리회로(logic ci.. 2024. 12. 26.
컴퓨터 분류 취종 수정 : 24.12.26컴퓨터 분류1. 처리성능과 규모에 따른 분류마이크로 컴퓨터☞ 마이크로프로세서(microprocessor)를 중앙처리장치로 사용하는 컴퓨터로 워크스테이션과 개인용 컴퓨터가 있다. 최초의 마이크로프로세서는 1970년초에 개발되었고 마이크로 컴퓨터가 개발되기 시작했다. 최근에는 개인용 컴퓨터의 발전으로 워크스테이션과의 구별이 모호해지고 있다. Q. 워크스테이션?일반적인 개인옹 컴퓨터나 데스크톱보다 훨씬 더 강력한 성능을 제공하는 전문가용 컴퓨터 시스템이다. 주로 CAD/CAM 설계, 3D 렌더링, 영상 처리, 과학적 계산, 소프트웨어 개발과 같은 고성능이 요구되는 전문적인 작업을 수행하기 위해 설게됐다.하드웨어 측면에서는 다중 코어 프로세서, 대용량 RAM, 전문가용 그래픽 카드와.. 2024. 12. 26.