본문 바로가기

X11

XOR과 크기 비교 회로에서 XOR은 위와 같이 그린다. 1비트 크기 비교 * M, N, P = (X == Y), (X > Y), (X < Y) 이다. M = !(X0 ⊕ Y0) N = X0 !Y0 P = !X1 Y1 (or !M * !P) 2비트 크기비교 M = !(X1 ⊕ Y1) * !(X0 ⊕ Y0) N = X1 !Y1 + !(X1 ⊕ Y1) * X0 !Y0 P = !X1 Y1 + !(X1 ⊕ Y1) * !X0 Y0 2020. 9. 23.
6일차 2020-09-07 초급 : 17273 카드 공장 (Small) (Bronze II) www.acmicpc.net/problem/17273 17273번: 카드 공장 (Small) 진서는 CTP 카드 공장의 노동자이다. 공장에는 N개의 카드가 있으며 각 카드에는 앞면과 뒷면에 숫자가 쓰여있다. 공장장 노진의 명령에 따라서 진서는 카드를 뒤집어야 한다. 명령은 M번 내려지� www.acmicpc.net from sys import stdin input = stdin.readline n, m = input().split() n = 1 f = True front, back = map(int, input().split()) for i in range(int(m)): k = int(input()) if f: if .. 2020. 9. 15.
5일차 2020-09-06 초급 : 15786 Send me the money (Bronze II) www.acmicpc.net/problem/15786 15786번: Send me the money 입력의 첫째 줄에 석규가 기억하는 원본 알파벳의 수 N(1 ≤ N ≤ 100)과 포스트잇의 개수 M(1 ≤ M ≤ 1000)이 주어진다. 다음 줄에 길이가 N인 알파벳 대문자로 이루어진 문자열 S가 주어진다. 이 후 M www.acmicpc.net from sys import stdin input = stdin.readline N, M = map(int, input().split()) S = input() for _ in range(M): s = S q = input() while len(s)>0: p = q.fi.. 2020. 9. 15.
4일차 2020-09-05 초급 : 17262 팬덤이 넘쳐흘러 (Bronze I) www.acmicpc.net/problem/17262 17262번: 팬덤이 넘쳐흘러 선물 포장 공장을 말아먹은 욱제는 계곡에서 백숙을 파느라 학교에 자주 가지 못한다. 하지만 월클의 인생은 피곤한 법! 욱제는 지금처럼 힘든 시기에도 자신을 기다리는 5조5억명의 열렬한 팬� www.acmicpc.net #include using namespace std; int N; int ef = 100001, sl = -1; int main() { cin.tie(0); cout.tie(0); ios::sync_with_stdio(0); cin >> N; for (int i = 1; i > s >> e; if (s > sl) sl = s; if .. 2020. 9. 15.
3일차 2020-09-04 초급 : 2828 사과 담기 게임 (Bronze I) www.acmicpc.net/problem/2828 2828번: 사과 담기 게임 상근이는 오락실에서 바구니를 옮기는 오래된 게임을 한다. 스크린은 N칸으로 나누어져 있다. 스크린의 아래쪽에는 M칸을 차지하는 바구니가 있다. (M> N >> M >> J; lp = 1; rp = M; for (int i = 0; i < J; ++i) { cin >> apple[i]; } for (int i = 0; i < J; ++i) { if (lp > apple[i]) { res += (lp - apple[i]); rp -= (lp - apple[i]); lp -= (lp - apple[i]); } else if (rp < apple[i]) { r.. 2020. 9. 15.
3주차 1 회로 해석 시 방울 유무에 따라 Active-high, Active-low를 결정한다. propagation delay 저항, 트랜지스터 등 여러 전자 소자를 거치며 전기 신호에 지연이 발생한다. input을 받고 output을 내기까지 걸리는 시간을 propagation delay라고 한다. 예) 연습문제 3-44 end time 200ns를 무시하고 그리면 위와 같다. worst case propagation delay란 문제에서 주어진 max tPLH, max tPHL가 모두 해당하는 경우이다. HDL은 시험범위가 아니다. Sum-of-Products와 Product-of-Sums SOP란 곱 덩어리들의 합으로, AB + CD + E 와 같은 것이다. POS란 합 덩어리들의 곱으로, AB(C+D) .. 2020. 9. 14.