프로그래밍/이산 수학20 보수 - 10, 9, 2, 1의 보수 보수(Complement) - 보충을 해주는 수, 숫자의 합이 일정 수가 될 수 있도록 도와주는 수 N진법에는 N의 보수, N-1의 보수가 있다. 10의 보수 - 10이 되기 위해 필요한 수 (ex. 2의 10의 보수는 8, 7의 10의 보수는 3, 12의 10의 보수는 88), 10^n이 되기 위해 필요한 수 9의 보수 - 9가 되기 위해 필요한 수, 각 자리별 9와의 차이로 얻는 수, 10^n - 1이 되기 위해 필요한 수 큰 수의 경우 먼저 9의 보수를 구한 후 1을 더하면 10의 보수가 된다. 4자리만 표현 가능할 때 540 - 8 = 0540 -0008 = 0540 - 0008 + 10000 - 10000 = 540 + 9992 - 10000 = 10532 - 10000 (여기서 4자리만 표현 .. 2022. 12. 29. 데이터 표현 방식 - 정수 Unsigned : 부호가 없다는 뜻으로 음의 정수는 표현이 불가능하다. Signed : 양의 정수, 0, 음의 정수 모두 표현이 가능하다. 부호 표현이 가능한지에 따라 표현 가능한 수의 범위가 달라진다. 1byte = 8bit = 2^8 = 256 (0 ~ 255) 11111111 + 00000001 = 100000000 -> 8bit를 넘는 크기로 정확한 결과를 저장할 수 없다. -> 오버플로우 발생 -> 맨 앞 비트를 날리고 00000000만 저장된다. 즉, 오버 플로우가 발생하면 다시 0부터 수가 시작된다. 부호가 있는 정수를 표현하기 위해서 8비트 중 1비트를 부호를 표현하는 비트로 사용한다.(0이면 양수, 1이면 음수) 따라서 숫자를 표현하는 비트는 7개 이므로 2^7, 128개의 수를 표현하.. 2022. 12. 26. 데이터 표현 방식 - 비트, 바이트 비트(Bit) - 하나의 트랜지스터의 상태를 기록하는 최소 단위 비트레이트 - 특정 시간마다 저장된 데이터(비트)의 양 (ex. 음악 스트리밍 어플에서 오디오 퀄리티 조절할 때 등) 바이트(Byte) - 1byte = 8bit, 메모리나 저장매체에 보간 되어 있는 데이터를 읽어올 때나 저장할 때의 최소 단위 RAM이나 SSD 등에서는 바이트 단위(32GB, 4TB)를 많이 사용하고, 인터넷에서는 비트 단위(1Gb/s = 125MB/s)를 많이 사용한다. 비트가 n개 일 때 2^n개의 값 표현 가능하다. 4개의 비트가 16진수 표현 가능, 2개의 16진수를 표현하려면 8개 비트 필요 즉, 1개 바이트 필요하다. RGB 표현 방식 (255, 0, 0 = FFFFFF, 000000, 000000) 즉, 8비트.. 2022. 12. 24. 숫자 체계 - 진법 Decimal 10진법 - 한 자리에 사용 가능한 숫자가 10개이다. (0 ~ 9) (Decimal) 10진법의 자리값 - 맨 오른쪽 자리부터 10의 0승, 10의 1승. 10의 2승으로 표현한다. 2384 = 2x10^3 + 3x10^2 + 8x10^1 + 4x10^0 덧셈 : 0부터 9까지 표기하고 9를 넘어선 다음 숫자는 다음 자리수에 1 더해주고 원래 자리수는 최소값인 0으로 돌아온다. 뺄셈 : 마지막 자리수가 0이 되면 해당 왼쪽 자리수에 1을 빼고 원래 자리수는 최대값인 9로 표기한다. 2진법 - 2개의 숫자를 사용해 수를 표현하는 방법이다. (0, 1) 숫자 앞에 0b, 0B를 붙인다. (Binary) 10110 = 1x2^4 + 0x2^3 + 1x2^2 + 1x2^1 + 0x2^0 8진법 - 8개의 숫자.. 2022. 12. 10. 이전 1 2 3 4 5 다음