본문 바로가기

X11

2주차 1 논리 0과 논리 1 논리 0 False Off LOW No Open switch 논리 1 True On HIGH Yes Closed switch 부울에서 0과 1로만 나타낸다. 부울 대수의 기본 연산 OR AND NOT 진리표 입력에 대한 출력이 결정된 조합 논리회로의 모든 입력에 대한 출력 값을 표로 나타낸 것 A B X (AND) 0 0 0 0 1 0 1 0 0 1 1 1 위와 같은 경우 22 가지 입력이 가능하다. OR 연산 Boolean expression X = A+B (부울 연산에서 1 + 1 + 1 + ... + 1 = 1 이다.) 3-input의 경우 X = A+B+C 이다. 제어신호 Data 0 항상 0 1 통과 0과 1이 교차하는 순간 Glitch (undefined behavior)가.. 2020. 9. 7.
2일차 2020-09-03 초급 : 11719 그대로 출력하기 2 (Bronze I) www.acmicpc.net/problem/11719 11719번: 그대로 출력하기 2 입력이 주어진다. 입력은 최대 100줄로 이루어져 있고, 알파벳 소문자, 대문자, 공백, 숫자로만 이루어져 있다. 각 줄은 100글자를 넘지 않으며, 빈 줄이 주어질 수도 있고, 각 줄의 앞 뒤에 공백이 www.acmicpc.net #include #include using namespace std; int main() { string s; while (getline(cin, s)) { cout 2020. 9. 5.
1일차 2020-09-02 초급 : 19575 Polynomial (Bronze I) www.acmicpc.net/problem/19575 19575번: Polynomial 경근이는 수학을 좋아한다. 수학을 너무 좋아하는 나머지 다항식을 빠르게 평가하는 프로그램을 작성했다. 미지수 x로 구성된 다항식 f(x)에서 x에 k를 대입하여 f(k)를 구하는 것을 평가라고 한다 www.acmicpc.net #include using namespace std; long long N, x, a, b, r = 0; int main() { ios::sync_with_stdio(0); cin.tie(0); cout.tie(0); cin >> N >> x; while (N-- >= 0) { cin >> a >> b; r *= x;.. 2020. 9. 5.
1주차 2 Binary Coded Decimal (BCD) 874 > 1000 0111 0100 수 체계가 아니고 단순히 십진수를 이진수 꼴로 나타낸 것. 속도 측면에서 유리하지만, straight binary에 비해 연산에 불리하다. Gray Code 001 > 001 > 011 > 010 > 110 > 111 > 101 > 100 수를 표현할 때 한 비트씩만 바꾸어 오류 확률을 낮춘다. Gray Code와 Binary 변환 회로 Quadrature Encoder 검색해서 보는게 낫다 Parity Error Detection 사용 예시 - ASCII Code 는 7비트이고, 앞에 Parity bit를 추가하여 총 1의 개수를 짝수 또는 홀수로 맞춘다. 보통 짝수로 맞추는 것이 일반적이라고 한다. MIME (Mul.. 2020. 9. 2.
1주차 1 Analog comparator는 +와 -에 들어온 input을 비교하여 +쪽이 더 크면 true, 반대 경우는 false 저항은 전압을 분배할 수 있다. 예시로 빛을 감지하여 저항 작동여부를 정하는 회로 Periodic system: Cycle의 길이가 항상 일정한 시스템. 각 cycle 내 high · low 구간의 길이와는 무관하게 결정된다. 주기 T와 주파수 F는 역수 관계에 있다. Digital은 Discrete한 정보 (디지털 시계, 1도 단위로 표현하는 온도계 등)를 다루고, Analog는 Continuous한 정보 (아날로그 시계, 마이크를 통해 전달되는 음성 등)를 다룬다. 디지털의 장점은 디자인하기 용이 정보 저장 정확성, 정밀성 유지에 유리 Programmable Noise에 영향을 .. 2020. 9. 1.