언제나 휴일

논리 게이트 이번에는 정보처리기사 필기 과목인 전자계산기 구조의 논리 게이트를 알아보기로 해요. 논리 회로를 구성하는 기본 논리 게이트 종류는 다음과 같습니다. 버퍼: 입력 값 그대로 출력 Y=A 부정: 입력 값이 0이면 1, 1이면 0 Y=NOT A OR: 둘 중 하나라도 참이면 참, 둘 다 거짓일 때만 거짓 Y=A+B AND: 둘 다 참일 때만 참, 나머지는 거짓 Y = AB NAND: NOT AND, 둘 다 참일 때만 거짓, 그 외에는 참 Y = NOT AB NOR: NOT OR, 둘 다 거짓일 때만 참, 나머지는 거짓 Y = NOT (A+B) XOR: 서로 다르면 1, 같으면 0 Y = A XOR B XNOR: 서로 같으면 1, 다르면 0 Y = A XNOR B 논리회로에 맞는 논리식을 찾거나 논..

논리식 이번에는 참과 거짓을 값으로 표현하는 논리식에 관해 알아보기로 해요. AND: AB 로 표현하며 둘 모두 참일 때만 참이고 나머지는 거짓 AB = A and B OR: A+B 로 표현하며 둘 중 하나라도 참이면 참, 둘 다 거짓일 때만 거짓 A+B = A or B NOT: 참이면 거짓, 거짓이면 참 NOT A 논리식의 간소화 방법 논리식을 간소화하는 방법은 여러 방법이 있겠죠. 개인적으로는 집합 그림이나 논리표를 사용하고 있습니다. 여러분 각자가 많은 연습을 해 보시기 바랍니다. 너와 나의 연결고리 "공감"

코드(CODE) 이번에는 데이터를 표현하기 위해 값과 메모리에 표현을 약속하는 코드를 살펴보기로 해요. ASCII(American Standard Code for Information Interchange) 코드 7비트로 128개의 문자를 표현 맨 앞의 1비트를 Parity Bit를 추가하여 8비트로 사용 영문 알파벳, 숫자, 기호, 제어문자 등을 표현할 수 있다. 컴퓨터 내부의 장치 사이에 통신 제어용으로 사용 Parity BIt(1) + Zone Bits(3) + Digit Bits(4)로 구성 BCD(Binary Coded Decimal) 코드 2진화 10진 코드라고 부릅니다. 6비트로 한 문자를 표현합니다. IBM에서 개발 영문 소문자를 표현하지 못합니다. 맨 앞의 1비트를 Parity Bit를 ..

실수 데이터 표현(부동 소수점) 부동소수점 표기 부호 비트, 지수부, 가수부로 나누어 표현 부호비트 최상위 비트는 부호 비트(0:부호 없음, 1:부호 있음-음수) 지수부 0승을 기준 표현(Bias)으로 정하여 지수부의 값을 더해서 표현 예) 64바이어스일 때 2의 6승 바이어스인 64를 이진수로 표현하면 1000000 이진수 1000000를 0승으로 취급 6은 이진수로 110 바이어스에 6을 더하면 1000110 가수부 소수점 이하 자리만 표현 예) 1.101011 소수점 이하 자리인 101011만 표횬 예) 부호비트1, 지수부 8, 가수부 23 자리, 127바이어스로 -12.625를 표현하면 부호비트는 1 12.625 = 8(2의 3승) + 4(2의 2승)+0.5(2의 -1승) + 0.125(2의 -3..

정수 데이터 표현 정수의 부호 첫 번째 비트가 0이면 부호가 없는 정수(0과 양의 정수) 첫 번째 비트가 1이면 부호가 있는 정수(음의 정수) 양의 정수 첫 번째 비트는 0 나머지 비트는 크기입니다. 예) 01001010 맨 앞의 0은 부호, 1001010은 크기 이진수 1001010 = 2의 6승 + 2의 3승 + 2의 1승 = 64 + 8 + 2 = 74 음의 정수 첫 번째 비트는 1 부호 및 크기 방식, 1진 보수 방식, 2진 보수 방식에 따라 표현하는 방법이 다릅니다. 부호 및 크기 방식(Signed Magnitude) 부호 비트를 제외한 나머지 비트는 크기를 나타냅니다. 예) 11001010 맨 앞의 1은 부호, 1001010은 크기 이진수 1001010 = 2의 6승 + 2의 3승 + 2의 1..

진수 n진수 n개의 숫자로 표현하는 수 전산에서 알아두어야 할 진수에는 2진수, 8진수, 10진수, 16진수가 있습니다. n진수의 a번째 자리의 자리값은 n의 a승입니다. 따라서 8진수 1010 은 (8의 3승) + 0 + (8의 1승) + 0 = 512 + 8 = 520 입니다. n진수의 소수점 a번째 자리의 자리값은 n의 -a승입니다. 따라서 8진수 0.101은 (8의 -1승) + 0 + (8의 -3승) = 0.125 + 0.001953125= 0.126953125 2진수는 0과 1로 표현합니다. 이진수 1100.100 => 2의 3승 + 2의 2승 + 0 + 0 + 2의 -1승 + 0 + 0 = 12.5 8진수는 0~7로 표현합니다. 8진수 123.45 => 1*(8의 2승) + 2*(8의 1승) ..

메모리 단위 비트(bit) 0과 1 두 가지 표현을 나타낼 수 있고 2진수로 표현할 수 있다. 자료를 표현하는 최소 단위 2진수로 표현하면 1자리 n개의 비트로 2의 n승 가지를 표현할 수 있고 2진수 n자리로 표현할 수 있다. 니블(nibble) 4개의 비트로 구성 2진수로 표현하면 4자리, 16진수 표현하면 1자리 바이트(byte) 8개의 비트로 구성 메모리 주소를 지정하는 단위 16진수로 표현하면 2자리 영문자와 숫자 문자 등을 표현하는 ASCII 코드는 1바이트 한글은 2바이트 워드(word) 컴퓨터가 한 번에 처리할 수 있는 명령 크기 Half word: 2바이트 Full word: 4바이트 Double word: 8 바이트 KB(Kilo Byte) 1024바이트 2의 10승 바이트 MB(Meg..

분산 데이터베이스 분산 데이터베이스 네트워크를 통해 여러 개의 컴퓨터에 분산한 데이터베이스를 하나의 논리적 시스템으로 구성하는 데이터베이스 위치 투명성, 중복 투명성, 병행 투명성, 장애 투명성을 제공하는 것이 목표입니다. 위치 투명성(Location Transparency) 트랜잭션은 특정 데이터 항목의 위치에 독립적임 중복 투명성(Replication Transparency) 트랜잭션이 데이터의 중복 개수나 중복 사실을 몰라도 데이터 처리가 가능 복재 투명성이라고도 부릅니다. 병행 투명성(Concurrency Transparency) 다수의 트랜잭션이 동시에 수행해도 트랜잭션의 결과는 영향을 받지 않음 장애 투명성(Failure Transparency) 트랜잭션, DBMS, 네트워크, 컴퓨터 장애가 ..

무결성(Integrity)과 보안(Security) 무결성과 보안 무결성은 권한이 있는 사용자로부터 데이터베이스를 보호하는 것이고 보안은 권한이 없는 사용자로부터 데이터베이스를 보호하는 것입니다. 무결성 데이터의 정확성을 보장하는 특징입니다. 개체 무결성: 한 릴레이션의 기본 키(Primary Key)를 구성하는 어떠한 속성도 NULL이나 중복할 수 없는 특징 참조 무결성: 릴레이션은 참조할 수 없는 외래키 값을 가질 수 없는 특징 도메인 무결성: 주어진 튜플의 속성 값이 속성에 정의한 도메인에 속해야 한다는 특징 보안 권한이 없는 사용자로부터 데이터베이스를 보호하는 기법입니다. 권한 부여 기법과 암호화 기법으로 나눌 수 있습니다. 권한 부여 기법 GRANT로 권한을 부여하고 REVOKE로 권한을 취소합..

병행 제어(Concurrency Control) 트랜잭션 병행 제어(Concurrency Control) 둘 이상의 트랜잭션을 수행하였을 때 발생하는 문제점을 극복하기 위해 제어하는 것 트랜잭션 병행할 때의 문제점 갱신 분실(Lost Update) 모순성(Inconsistency) 연쇄 복귀(Cascading Rollback) 비완료 의존성(Uncommitted Dependency) 트랜잭션 병행 제어의 목적 데이터베이스 일관성 유지 데이터베이스 공유 최대화 시스템의 활용도 최대화 사용자에 대한 응답시간 최소화 병행제어 기법 락킹(Locking), 타임 스탬프 순서화(Time stamp Ordering), 낙관적 기법, 다중 버전 기법 락킹(Locking) 하나의 트랜잭션이 데이터를 액세스하는 동안 다른..