singun11

클래스가 비교적 낮은 걸 보고, 클래스 5티어를 달성하려고 5티어 문제 중에 골드 문제들을 쭉 풀어봤다. 어째서인지, 지금 올리고 있는 논리회로설계 정리나, 수치해석 다시 하기 시리즈같이 시험공부와 관련된 것들을 하는 것보다 백준 문제 푸는 게 더 잘되는 느낌이다 ㅋㅋㅋㅋㅋㅋ 골드 문제도 술술 풀린다리... 시험기간에 백준 문제를 푸는 게 이렇게 달달하다니 시험 공부 언제 하지..언제 하지.. Rmx

친구, 학우분들이 수치해석 강의에 어려움을 많이 느끼고 있고, 저 또한 많이 많이 어려워서..공부를 더 해보면서 진행하는 글 쓰기/풀이 pdf 제작기입니다. 국민대학교 수치해석 강의를 듣고 계시지 않은 분은 내용에 이해가 가지 않을 것입니다.(주 설명은 ppt 몇 페이지 참고! 이런식으로 할 거라서요) 1. 아직, 이후 시리즈가 다 완성되지 않아 이후에 다시 앞선 내용들이 수정될 수도 있습니다. 2. 저의 내용들이 모두 맞지 않을 수 있습니다. 틀린 내용은 지적해주시고, 혼내주세요. 하지만, 제가 만든 내용은 `참고` 용이지 어디까지나 주가 되서는 안됩니다. 너무 오랜만에 올리게 되었습니다.. 생각보다 만들기가 정말 힘들었습니다.. 강의도 다시 듣고 피피티도 다시 살펴보다보니ㅎㅎ.. 아무튼 최대한 짧게 ..

Three One's Detector a,b,c,d,e,f,g,h 입력 8개에서 연속된 3개의 1이 있는가? F = abc + bcd + cde + def + efg +fdh Seven Segment Display 숫자를 나타내는 전광판이다. 각 LED에 1이 입력되면 불이 켜진다 진리표를 그려보고, Sum Of Minterm을 찾아내보자 최적화(optimization)와 트레이드 오프(trade off) 디지털 회로 설계의 원칙은 "늘 더 나은 회로를 설계하도록 노력한다." 그럼, 어떤 요소를 고려해야 더 나은 회로를 만들 수 있는가? Delay 모든 게이트는 1만큼의 delay를 가진다고 생각하기 Inverter는 대체적으로 무시함. Size 트랜지스터의 양(게이트의 수) 게이트 당 비용 = 게이트 ..

algolab은 국민대학교 소프트웨어학부 수업에서 사용되는 온라인 저지?(과제 제출 사이트)입니다. 이전 주차들과 마찬가지로 6주차 과제 제출 기한이 끝났기 때문에, 한번 풀이를 작성해보겠습니다. 22. 행렬 곱셈 저번주에는 행렬 덧셈이 문제로 출제되었는데, 이번주는 행렬 곱셈이네요. 행렬곱셈은 소융 기준, 1학년 2학기에 배운 내용이니, 설명은 넘어가고 바로 코드부터 보겠습니다. 근데, 또또또 문제에서 주어진 테케가 이상(-가 ㅡ로 표기 되어있습니다.)하여서, 코드를 짜고 검증을 할 때, 이슈가 생겼습니다. #include #include #include #include using namespace std; typedef unsigned long long ull; typedef long long ll;..

NAND와 NOR에 대해 기본 게이트는 아니지만 매우 중요하다 NAND gate - AND에 NOT을 적용 NOR gate - OR에 NOT을 적용 반도체 설계의 비밀 NAND/NOR 게이트로 만드는게 더 싸다! 그러면, 최대한 NAND와 NOR 게이트로 만들어야겠네! 드-모르간 법칙(DeMorgan's Theorem) 갑자기 드모르간? 왜? NAND, NOR게이트와 관련이 있으니까 AND, OR 게이트로만 구성된 회로가 있으면, NAND와 NOR로 바꿀 수 있다.! Sum of Product는 만능이다. Sum of Product: 모든 Sum Of Product는 NAND로만 표현할 수있다. Product of Sum: 모든 Product Of Sum은 NOR로만 표현할 수 있다.

오늘은 무슨 알고리즘 문제들을 풀자! 라는 생각없이 그냥 백준 문제 목록들을 훑어보고 있었다. 근데, 이 문제가 눈에 띄었다. https://www.acmicpc.net/problem/17528 17528번: Two Machines 문제 스케줄링 최적화 회사인 SOPT 에 완료해야 할 n개의 작업 t1, t2, ..., tn 이 있다. SOPT 회사는 두 대의 머신 A 와 B 를 보유하고 있다. 각 작업 ti를 완료하기 위해 SOPT 는 머신 A 와 B 둘 중에 오직 하나를 선택할 수 있다. 작업 ti를 완료하기 위해 머신 A를 선택하면 ai시간이 걸리고 머신 B를 선택하면 bi 시간이 걸린다. 각 머신은 어느 순간에 최대 하나의 작업만 수행할 수 있으며, 한 작업이 시작되면 그 작 www.acmicpc..

보호되어 있는 글입니다.

3-2차시 Logic의 기초 Binary Switch Logical AND Gate - x(곱셈)로 표시한다. - AND 회로 Logical OR Gate - +(덧셈)로 표시한다. - OR 회로 Inversion - ~또는 위에 바 또는 ' 로표시한다. - NOT 회로 수학 아닌 Logic! (Truth table)진리표 - 모든 가능한 논리 입력에 대한 출력을 표현하는 방법 -> 입력에 대한 출력이 같으면 같은 일을 한다!(같은 회로는 아닐 수도 있다.) 왼쪽에는 모든 가능한 입력 조합 오른쪽에는 왼쪽의 조합에 따른 출력 을 표시한다. 예를 들어, 이런식이다. a b a + b 0 0 0 0 1 1 1 0 1 1 1 1 (2번째와 3번째 행 사이에 선을 넣어야 하는데,,,선이 안그어진다...) 진리표..

이진수 덧셈 Ex1. 1001 (9) + 0101 (5) --------- 1110 (14) Ex2. 1011 (11) + 0110 (6) --------- 10001 (17?) Overflow 발생!!! overflow가 뭔데? Overflow의 결과는 이 덧셈의 답이 아닐까?, 정답이 아닌것은 아니다. 단지, 정답을 사용할 수 없게 된 것이고 특별한 상황인것이다. 따라서, 이 특별한 상황이 나온다는 것을 detect 해야 한다. - 정리된 말: 디지털 시스템은 정해진 크기의 자리에 들어가는 정보를 처리하는 데, 이 정해진 크기에 맞지 않는 정보를 저장하면 Overflow가 발생된다. 부호가 있는 수를 이진수로 표현하기 방법을 3가지로 생각해볼 수 있다. 1. MSB(Most Significant Bi..

보호되어 있는 글입니다.