목록2학년 2학기 (83)
오래 못 할 짓 하지 않기

두 수의 곱은 add와 shift 연산으로 구현할 수 있다. = Mul : add + shift 물론 이렇게 진리표를 그려서 할 수도 있음. 하지만 이건 3비트 숫자 2개를 할 때는 쓸만하겠지만, 비트수가 많아지면 답이 없음. 우선 일반적인 곱셈을 생각해보자. 가장 첫번째로 오는 것은 1) 312 * 3 을 먼저 곱하고, 그 아래에 더해준다. ( add ) 2) 그리고 그 다음에 312*0 결과를 더할 곳은 한 칸 뒤로 밀어준다 ( Shift ) 3) 312*0 결과를 한 칸 밀린 곳에 더한다. ( add ) 4) 한 칸 민다 ( Shift ) 5) 312*2 를 계산하고 그 밀린 칸에 더한다 ( add ) binary multiplication도 같은 매커니즘으로 가면 된다. 1) 먼저 0100 * 1..
xsl 문법 사용 - if, for, 데이터 가져오기 할 수 있는 기능이 있음 (참고) http://www.tcpschool.com/xml/xml_xslt_nodeHandling
동성애자들이 조금씩 일어나게 된 배경 1) 창조와 진화는정, 공립학교에서 기독고 문화 제거, 중고자유회복법에 대해 위원(1999) 미국 오리건 주 : 동성결혼식 케이크 제작 거부한 방질 주인-13만5천달러 벌금관결 2) 미국 아이다호 주 : 용성길은 주레거부 목사이게 180일 강옥형과 매일 1000달러 벌금형 신고 (그러나 향소심에서 무죄판결) 3) 미국:브레들리 파올려는 7000만을 보상을 요구하는 소송을 존더한 출판사 및 토마스 널슨 출판사를 대상으로 소송 제기(2008) 미국 21개주 중고자유보호법 (Religious Liberty Protection Act) 미국 연방대법원 Barber v. Bryant 관리(2017): 미시간주의 양심자유 보호법-동성론에 대한 견해를 피력하지 않고 중교적 신앙과..

재귀함수에서 해야하는 것 - Basis Step : Function에서 zero ( =초기단계 ) 의 상태(값)를 명시하기 - Recursive Step : 각 값을 찾을 수 있는 규칙 제시하기 이렇게 규칙을 제시해줘야 함 어떠한 경우에도 n=0이거나 범위에서 가장 작은 값을 초기 단계로 생각하면 됨 - Set에서도 재귀적으로 된다 1) 2) 저렇게 확장시켜나갈 수도 있다고 한다. 시그마 옆에 별 붙어있는 건, 그 안에 있는 원소 개수 상관없이 어떻게 이어붙어셔 만드는 건 다 자기거라는 거 String의 길이 l(wx) = 괄호를 봤을 때, 어떻게든 갖고있는 순서에 조합만 더 넣는 건 되기 때문에 ()는 일단 가능. 그리고 그 순서 그대로 그 안에 들어가는 것들은 같은 집합에 있는 원소면 가능 ex) (..

1 a) add R3, R2, R1 이 명령어를 수행한 이후에 각 레지스터에 어떤 값이 있는가? → R3에 R2+R1값을 넣는 것이다. 즉, R3외에는 변하는 값이 없음. R1 = 12 , R2 = 16 , R3 = 12+16 = 26 b) load R3 , 12(R1) 이 명령어 수행 후에 R1과 R3 레지스터에는 어떤 값이 있는가? → R3 에 ( R1의 값 + 12 ) 주소에 있는 값을 넣어주는 것이므로 R3만 변한다. R1 = 12 , 12 +12 = 24 , 메모리에서 24 주소에 있는 값은 28. c) addi R2 , R3 , #16 이 명령어 수행 후에 레지스터에는 어떤 값이 있겠는가? → R2 에 , R3의 값 +16을 넣는 것이다. R2 = R3 +16 = 20 +16 = 36 Stor..

Overflow 1) Addition , Subtraction 여기에서는 Overflow 참고하기 ● Overflow 가 생기는 경우 - 합 : 두 개의 positive num 이나 두 개의 negative num 을 더할 때 ex) sign (부호를 나타내는 가장 앞 비트) 가 positve num 을 합했는데 1이 되거나, 그 반대일 때 - 차 : 서로 다른 두 개의 부호의 숫자를 뺄 때 처리하는 법 : - 무시 (C) : addu (add unsigned) , addiu,subu - 에러 알려주기 (Ada, fortran) (Exercise) 더보기 C in != C out 일 때 overflow가 발생했다고 말할 수 있다. C in 과 C out이 없이 판별하는 법은 S로 보는 것이다. 같은 부호..

Procedure : Fucntion이라고 생각하면 됨. ● Procedure call step 1. 함수를 접근할 수 있는 곳에 파라미터를 넣어준다. 2. 함수로 이동( Transfer control ) 3. 함수에 필요한 정보들을 메모리에서 가져온다. 4. 함수에 있는 동작 실행 5. 접근(함수 call)한 부분에 값을 놓는다. 6. 원래 흐름대로 다시 진행 ● Procedure call 에 사용되는 Register - $a0 ~ $a3 : Arguments 전달하는데 사용되는 레지스터 4개 - $v0 ~ $v1 : 결과값 return하는데 사용되는 레지스터 2개 - $ra : 원래 PC주소로 돌아가기 위해 주소를 저장하는 레지스터 1개 ( 살작 르블랑 w 느낌임 ) ● Procedure call 에..

도입 : 우리는 여태 32비트를 사용해왔다. 그 중에서 우리가 주소를 위해서는 할당된 개수만큼의 비트만 사용할 수 있었음. 만약에 할당된 거 이상으로 더 표현해야한다면 어떻게 표현할 수 있나?? ==> MIPS 스는 LUI 라는 Instruction을 사용한다. LUI $t0,255 ( Load Upper Immediately ) 라고 하면, 32비트가 있는 t0 Register의 Upper, Lower가 있는데 그 중 Upper에 255를 넣고, Lower는 모두 0으로 채운다. 문제 ) MIPS 코드에 32비트에 0x0003D 0900 이 Hexa number를 s0 register에 넣으려면?? --> 1) 우선 앞에 있는 0x는 뗀다 , 2) 저 Hexa decimal 8개 =32비트이므로, 00..

귀납법 수학적 귀납법의 논리 n = 1 일때 p(1)이 참임을 보임 (Basic Step) n = k 일때 p(k)이 참임을 가정 (Inductive Step - 1) Assume) n = k+1 일 때 p(k+1)이 참임을 보임 (Inductive Step - 2) get result) ex) 무한의 사다리타기 1. 우리가 0번 째 반판에서 > 첫 번째 발판에 도달 가능. 2. 그럼 우리가 N번째 발판에 도달했다면 > N+1번째 발판에도 도달 가능하다! P(1) is true , then P(a) → P(a+1) Validity of Mathematical Induction : 그냥 귀납법이 성립하면 반례는 나오지 않을 것이라는 , 중간에 " 이거 아닌 거 있는데요? " 이거 안 된다는 내용 예제 1)..

Format 예전에 컴퓨터가 Completeness를 가져야한다 이런 내용을 배우면서 성능을 향상시키고 발전시키기 위해서는 규칙이 있어야한다고 했다. 그 규칙에서 우리는 간단하게 그저 Operand가 몇 개인지만 배웠고, 이제 우리는 각 Instrcution을 타입에 따라 나누어서 뜯어보려고 한다. 1) R - Type 역할 : arithmetic and logic instructions ( 숫자 연산과 논리 연산자) 구성: 특징 : R-type inst는 Op코드가 항상 0이고, Function 코드는 항상 32이다. 앞은 항상 0 , Function code는 32, Shamt도 항상 0, 따라서 안에 주소만 잘 넣어주면 된다. 2) I - Type 역할 : 메모리에서 데이터를 가져오거나 저장한다. ..