총 8개
-
디지털공학개론-컴퓨터의 음수 표현 방법과 해밍 코드2025.05.121. 컴퓨터에서 음수 표현 방법 컴퓨터에서는 0과 1의 2진법 체계를 사용하므로, 실제로는 양의 정수뿐만 아니라 음의 정수도 표현해야 합니다. 컴퓨터에서 음수를 표현하는 방법에는 부호-크기 표현법, 1의 보수 표현법, 2의 보수 표현법이 있습니다. 각 방법의 장단점을 살펴보면, 부호-크기 표현법은 구현이 간단하지만 덧셈과 뺄셈이 복잡하고 0의 표현이 두 가지로 나뉘어져 있어 오류 가능성이 있습니다. 1의 보수 표현법은 덧셈과 뺄셈이 간단하지만 0의 표현이 두 가지로 나뉘어져 있어 오류 가능성이 있습니다. 2의 보수 표현법은 덧셈과 ...2025.05.12
-
기초실험 XOR, XNOR 결과보고서(틴커캐드)2025.05.031. XOR 게이트 XOR 게이트는 2개의 입력을 가지며, 입력이 A, B일 때 출력은 AB'+A'B가 된다. XOR 게이트는 입력 중 1이 짝수개인 경우 0이 출력되고 1이 홀수개인 경우 1을 출력하는 특성을 가진다. 실험 결과 XOR 게이트의 입출력 특성이 이론과 일치하는 것을 확인할 수 있었다. 2. XNOR 게이트 XNOR 게이트는 XOR 게이트의 출력에 NOT을 붙인 것과 같은 형태로, 2개의 입력을 가지는 XNOR 게이트는 (AB)'=AB+A'B'으로 정리할 수 있다. 실험 결과 XNOR 게이트의 입출력 특성은 XOR 게...2025.05.03
-
[논리설계] 연습문제 2장 풀이2025.04.281. 1의 보수와 2의 보수 연습문제 2.15에서는 4비트 길이의 1의 보수와 2의 보수를 구하는 문제가 제시되었습니다. 1의 보수는 각 비트를 반대로 바꾸어 구하며, 2의 보수는 1의 보수에 1을 더하여 구합니다. 연습문제 2.16에서는 8비트 길이의 1의 보수와 2의 보수를 구하는 문제가 제시되었습니다. 2. 2의 보수 덧셈을 이용한 산술 연산 연습문제 2.20에서는 2의 보수 덧셈을 이용하여 5비트 길이의 산술 연산을 수행하는 문제가 제시되었습니다. 2의 보수 덧셈을 통해 양수와 음수의 덧셈을 수행할 수 있습니다. 연습문제 2...2025.04.28
-
컴퓨터에서 음수 표현 방법과 해밍코드 작성2025.01.131. 음수 표현 방법 컴퓨터에서는 여러 가지 방법으로 음수를 표현할 수 있습니다. 1의 보수 표현 방법, 2의 보수 표현 방법, 부호-크기 표현 방법 등이 있으며 각각의 장단점이 있습니다. 1의 보수 표현 방법은 비트 반전을 통해 음수를 표현하며 덧셈/뺄셈이 간단하지만 0에 대한 표현이 모호하고 오버플로우 처리가 복잡합니다. 2의 보수 표현 방법은 1을 더해 음수를 표현하며 덧셈/뺄셈이 간단하고 오버플로우 처리가 용이하지만 부호 확인을 위한 추가 연산이 필요합니다. 부호-크기 표현 방법은 가장 직관적이지만 덧셈/뺄셈이 복잡하고 0에...2025.01.13
-
에러 검출 기법 4가지(패리티비트, 블록합, CRC, 체크섬)의 비교 및 에러 검출코드 생성2025.05.021. 에러 검출 기법 비교 에러 검출 기법에는 패리티 검사, 블록 합 검사, 순환 중복 검사(CRC), 체크섬 검사(검사합 검사) 등 4가지가 있다. 각 기법의 장단점을 비교하면, 패리티 검사는 간단하지만 오류 검출 능력이 약하고, 블록 합 검사는 1비트 오류나 짝수 개의 오류 검출이 가능하지만 복잡하다. CRC는 데이터 신뢰도가 높고 오버헤드가 작으며 다양한 오류 검출에 뛰어나지만 오류 위치 정정은 할 수 없다. 체크섬 검사는 구현이 쉽고 빠르지만 단일비트 오류 검출에 약하다. 2. 에러 검출 코드 생성 주어진 데이터 비트열 10...2025.05.02
-
서강대학교 디지털논리회로실험 4주차 - Multiplexers, Three-state devices and Exclusive-OR2025.01.201. Multiplexer Multiplexer는 여러 입력신호 중 하나를 선택해 단일 출력신호로 내보내는 회로로서 간단하게 MUX라고 하기도 한다. 그리고 보통 2^n개의 입력을 가지고 있어 n-to-1 mux라고도 한다. 이러한 Multiplexer를 이용하면 선택적으로 필요한 여러 입력신호들 중 하나를 단 하나의 bus를 이용해 옮길 수 있게 된다. 그리고 하나의 bus를 통해 받은 신호는 Demultiplexer를 통해 원하는 곳에 신호를 전달할 수 있다. 2. Three-state devices Three-state dev...2025.01.20
-
컴퓨터네트워크: CRC와 해밍코드 오류검출2025.11.141. CRC(순환중복검사) 계산방법 CRC는 모듈로-2 연산을 사용하여 자릿수가 맞으면 XOR 연산을 수행한다. 생성코드 G로 데이터코드 D의 LSB에 G의 최고차수만큼 0을 붙인 비트를 나누고, 나머지 R을 데이터코드의 LSB에 붙여 전송코드를 만든다. 수신측에서는 수신된 코드를 동일한 생성코드로 나누어 나머지가 0이면 에러가 없고, 0이 아니면 전송과정에서 에러가 발생했음을 확인할 수 있다. 2. CRC 종류 및 응용 CRC의 종류는 CRC-16, CRC-32, CRC-64 등이 있으며, -n에서 n은 생성 비트의 비트 수를 나...2025.11.14
-
짝수 패리티 및 CRC 계산2025.11.141. 짝수 패리티(Even Parity) 패리티 비트 검사 방식은 프레임의 각 단어 끝에 한 개의 비트를 추가하여 단어 내 '1'의 비트수가 짝수가 되도록 규정하는 오류 검출 방식입니다. 7비트 데이터에 패리티 비트를 붙여 총 1의 개수가 짝수가 되도록 합니다. 예를 들어 1111000(1이 4개)에 패리티 비트 0을 붙여 11110000이 됩니다. 주어진 데이터 1100 1100과 0110 0101에 각각 0을 붙여 짝수 패리티를 만듭니다. 2. CRC(순환 중복 검사) CRC는 Cyclic Redundancy Check로 집단 ...2025.11.14