컴퓨터과학/디지털 논리회로

3. 논리게이트와 부울 대수

논리연산은 디지털 논리회로가 계산하는 방식이고, 논리게이트는 그 논리연산을 수행하는 소자이다. 전자회로의 입출력 관계의 표현 방법은 1) 그래프나 진리표 2) 논리 함수 등이 있다. 이정도가 있다만 알고 논리 집합과 논리 연산으로 바로 넘어가보도록 하자. 1. 논리 집합과 논리연산 부울 집합과 부울 연산으로 불리며 2개의 이산값(0, 1)에 적용되는 것들이다. 여기서 두 개의 이산값이란 참과 거짓, 양과 음, on과 off를 의미하며 간단하게 0과 1로 표현된다. 0과 1을 가지는 논리변수는 A, B, C, D, X, Y, Z와 같은 문자로 표시한다. 논리연산은 대표적으로 3가지가 있다. 1) AND : 이 연산은 점으로 표시하며 이를 생략하기도 한다. 2) OR : 이 연산은 덧셈 기호(+)로 표시한다..

2-1 진수 변환 및 보수

10진수 2진수 변환법 다른 진수 변환도 이 방법과 동일하다. 정수부분은 위와 같이 계산한다. 0으로 나누어 떨어 질 때 까지 계산하며, 나머지 아래에서 위로 순서대로 적어주면 2진수로 변환이 된다. 소수부분이 0이 될 때까지 변환하려는 진수로 곱해준다. 그러고나서 소수부분이 0이되면 위에서부터 아래로 적어주면 2진수로 변환이 되는 것이다. 맨 윗 부분은 정수 0을 나타내는 것이므로 소수부분에 적지않는다. 진수 계산 할 때 2진수 정수부분은 2² 2³ 2*2, 2*2*2 이런식으로 계산하고 2진수 소수부분은 ½ ¼ 1/2, 1/(2*2) 이렇게 계산한다. 계산법은 8진수 16진수도 동일하다 2진수를 4진수, 8진수, 16진수로 변환하는 방법은 4진수로 변환할 땐 2개씩 묶는다. 8진수로 변환할 땐 3개씩..

제 2장 데이터 표현(수정)

인간이 사용하는 데이터를 컴퓨터 내부에서 어떻게 나타내는가 하는 데이터 표현방법을 이해해야한다.데이터는 수치데이터와 디지털코드 ( 10진, 영숫자코드 )로 나뉜다계산방법은 진법과 보수(보수를 이용한 감산)으로 나뉜다. 진법이란 수를 숫자로 나타내는 방법으로 특히 숫자의 위치에 따라 가중치(weight)를 부여하는 방법이다. 1. 가중치는 기수의 승수(거듭제곱)을 이용한다.2. 기수는 2이상의 양의 정수만 가능하다.기수가 r( 2 이상의 양의 정수) 인 경우의 진법을 r진법이라고 한다.ex ) 2진법, 4진법, 8진법, 16진법 등... r진법에서는 r개의 숫자(0, 1, 2, ... , r-1)로 수를 표현한다.r진수임을 나타내기 위해 r진수 오른쪽 아래에 기수 r을 표기한다. ex) 10진법은 10개의..

1-2장. 집적회로와 특성 그리고 양논리와 음논리

4. 집적회로 4-1. 개요디지털 회로는 집적회로(Integrated Circuit : IC)로 구현되어 있다. -> 각 논리계열의 기본적인 회로는 NAND, NOR로 구성가능하다.집적회로란 디지털 게이트(digital gate)의 기능을 수행하는 전자소자를 포함하는 작은 실리콘 반도체 크리스털(silicon semiconductor crystal)로서 칩(chip)이라고도 한다.칩 내부에 있는 여러가지 게이트는 회로의 목적에 부합되도록 상호 연결되어 있다. 4-2. 집적회로의 집적도IC 기술이 발전함에 따라 단위 실리콘칩에 집적할 수 있는 게이트 수가 증가하였다. ( 여기서 집적도란 얼마나 들어 갈 수 있는가의 척도를 말한다.) ( 1 ) 소규모 집적 ( Small Scale Integration : ..

제 1장 디지털 컴퓨터와 디지털 논리회로

제가 학습하면서 정리한 내용을 정리한 것입니다.많이 요약을 하지 못하였으니, 1장에서 주로 살펴 봐야 할 내용은 2. 디지털 시스템의 설계 및 논리회로 파트와 다음글에서 이어지는 4. 집적회로 파트입니다. 오늘 우리는 시스템이란 용어를 자주 사용합니다.예를 들면 , 컴퓨터 시스템, 검색 시스템, 경제 시스템, 은행 시스템, 교통시스템 등 여러분야에서 사용됩니다.시스템은 어떻게 정의 될까요? 시스템이란?­˙ 검은상자형(Black Box) : 입력(input)과 출력(output)이 있는 검은상자형- 시스템의 입력이 무엇이고 출력이 무엇인지에 대하여 관심을 갖지만 검은상자의 내부구조에 대해서는 큰 의미를 부여하지 않음 ˙ 구성요소(Component)의 집합 : 주로 검은 상자 내부에 관하여 규정한 것- 시스..

디지털 논리 개관

대체 디지털 논리회로는 왜 배우는 것인가? 디지털 시스템과 논리회로의 구성 및 동작원리를 이해하고 디지털 논리회로를 분석하고 설계하는데 필요한 기본 지식과 이론을 학습하기 위해 디지털 논리를 배우는 것 이다. 디지털 논리회로 과목은 컴퓨터 과학 분야를 공부하는 데 필요한 주요 과목으로,컴퓨터 과학 분야의 하드웨어 관련 교과목을 이해하고, 특히 다음에 배울 컴퓨터 구조 과목의 주요 내용을 배우는데 기초가 된다. 학습 내용 구조도 디지털 시스템과 디지털 논리회로의 개념 ↓데이터 표현방법(디지털 코드) ↓논리게이트와 부울대수의 개념 ↓부울함수의 간소화 및 구현방법 ↓↓───────────────────────────────────────────────────↓조합논리회로의 분석 및 설계 순서논리회로의 분석 및..