근성프로그래머 이준형

이번시간에는 RCA라는 가산기를 설계할것이지만, 가산기를 설계하기전에는 기본지식이 필요합니다. 전가산기(full adder)와 반가산기(half adder), 2의보수가 있습니다. 2의보수 보수 : 두 수의 합이 진법의 밑수(N)가 되게 하는 수(ex : 10진수 5의 10의보수는 5) 2의보수 : 어떤 수를 커다란 2의 제곱수에서 빼서 얻은 이진수입니다. 보수는 컴퓨터에서 음의정수를 표현하기 위해 만들어졌습니다. 컴퓨터 내부에서는 덧셈을 담당하는 가산기만을 사용하기 때문에 A – B 가아닌 A+(-B)로 계산을 시켜야합니다. 그러면 2의보수를 사용하지않고 4bit 짜리에서 MSB를 부호비트로 주고 사용해도 된다고 생각하기 쉽지만, 그렇게되면 0이 양수와 음수의 부호비트를 가지기때문에 2의보수를 사용해야..

과제/디지털논리회로(verilog) 2022. 1. 4. 19:00

Multiplexer는 여러개의 input들(신호) 중에서 select값에 따라서 input의 값 중 몇개를 골라서(select)를 해서 output으로 출력하게 하는 장치입니다. 이를 MUX로 부르기도 합니다. MUX와 역할이 반대인 demultiplexer, DEMUX도 존재합니다. verilog HDL로 코딩을 할 예정입니다. Verilog HDL(베릴로그)는 회로와 시스템에 사용되는 하드웨어 언어로, 회로설계, 검증, 구 현 등 다양한 용도로 사용가능하다고 합니다.. 베릴로그는 다른 High level 언어보다는 디자인이나 시뮬레이션이 느리지만, 이해하기 쉽게 섬세하다는 장점이있어, 디자인과 관리하기 보다 친숙합니다. instance라는 표현을 주석에 자주 사용할 예정인데, instance는 함수..

과제/디지털논리회로(verilog) 2022. 1. 3. 14:55

이번 문제는 원형 연결리스트를 이용한 러시안룰렛을 구현하는 문제입니다. "러시안룰렛"이라고 들어보셨나요? 러시안룰렛은 전식 연발 권총의 여러 개의 약실 중 하나에만 총알을 넣고 총알의 위치를 알 수 없도록 탄창을 돌린 후, 참가자들이 각자의 머리에 총을 겨누고 방아쇠를 당기는 게임입니다.(출처 위키백과) 리볼버형식의 권총을 사용하기때문에 원형으로 돌아가는것을 알게되고, 이 원형으로 돌아가는것을 원형 연결리스트와 연결해서 쓸 수 있습니다. 이번 문제에서 지켜야 할 규칙들입니다. 1. 원형 연결리스트의 리볼버를 만들어야합니다. 2. 총알을 리볼버에 넣고 회전해야합니다. 3. “shoot” / “rotate” 명령어로 쏘거나 회전할 수 있습니다. 4. “shoot” 명령어를 입력받았는데, 총알이 있는경우 "Y..

과제/객체지향프로그래밍(C++) 2021. 12. 21. 11:23

이번 문제는 연결리스트(linked list)를 통한 영단어 끝말잇기를 구현하는 문제입니다. list의 STL을 사용하고 싶지만, 2학년 1학기 과정에서는 STL을 사용을 못하게 했습니다... 그리고 이번 3차 과제부터는 메모리 누수가 날 경우에 감점까지 있다는 점을 유의해야 합니다. 다시 본론으로 돌아와서 영단어 끝말잇기를 구현해야 할 때 아래와 같이 주의해야 할 점이 있습니다. Is it a word that has not been entered before? 전에 그 단어가 나온 적이 있었나? Is the word that starts with the last letter of previous entered word (case insensitive)? 전에 통과한 단어의 끝으로 시작하나? 문제 풀이..

과제/객체지향프로그래밍(C++) 2021. 12. 20. 09:43

이때까지 잘못된 코딩 공부를 하고 있었던것 같습니다. 저는 원래 질보다 양인 공부방식을 선택했습니다. 발전 할 수 있는 모든 분야는 질보다는 양이라고 생각을 했지만, 이 영상을 보고, 이번 학기 제일 어려운 과목인 데이터구조설계 수업을 듣고 나서 생각이 확 바꼈습니다. https://www.youtube.com/watch?v=f6rS8vOAGkc 저는 이때까지 맨땅에 헤딩하는 식으로 기초를 모르고 삽질하는 경우가 많았습니다. Before 영상보기 + 수업듣기전 , 저 유튜브 영상을 보면 고대 수교과를 수석으로 입학한 이유가 기초에 근거하여 기초를 반복하는 양이 많아져서 수학이란 수능학문을 깨우친것 같습니다. Before 수업듣기전 After 영상보기 기초를 먼저 깨우치고 나서 심화를 다뤄야겠다. 라는 생..

공부 2021. 9. 1. 23:40

윈도우에서 리눅스를 실행하는 법을 쓰려고 합니다 ! 저는 리눅스마스터랑 학교수업에 대비해서 '리눅스 어떻게 하지'라는 깊은 생각을 한달째 하다가 결국 개강을 했습니다... ㅜㅜ 하지만 운이 좋게 학교수업 중 데이터구조실습이라는 과목이 있는데, 조교님께서 친절히 알려주셔서 모르시는 분들을 위해서 쓰려고 합니다 !! 어떤 방식으로 실행을 시키려고 하냐면, 가상머신에 iso파일을 설치하여 실행시키려는 방식입니다. (디스크 용량 20기가정도 비워둬야합니다 ! ) 1. 조교님이 설명해주신 가상머신인 vmware을 먼저 설치하려고 합니다. VMware공식 다운로드는 여기서 진행하면 됩니다. https://www.vmware.com/kr/products/workstation-player/workstation-play..

공부/Linux 2021. 9. 1. 23:15

경로표시를 하기전에 초기작업을 먼저 보고오면 그나마(?) 편하게 이해하기 쉽습니다. https://baseballgrammer.tistory.com/37 먼저 경로는 char road[100]; for (int i=0; ifrog_loc() == s_info->snake_loc() || f_info->frog_loc() == e_info->eagle_loc() || f_info->frog_loc() == t_info->tiger_loc())) loc[b] = 0;//뛰기전 먹혔을경우 road[loc[b]] = 'O';//자기가 있던 위치를 0으로 설정 loc[b] = f_info->eating_check(loc[b]);//뛰기전 먹혔는지 확인 f_info->run();//뛰기 loc[b] = f_info..

과제/객체지향프로그래밍(C++) 2021. 8. 11. 13:12

이번문제는 이번 2차과제중에서 제일 어려웠던 문제였습니다. (세분화해서 올리겠습니다.) 먹이사슬 동물레이싱 경주를 만드는 문제였습니다. 뱀, 호랑이, 개구리, 독수리가 있습니다. 4종류의 동물들은 한턴에 이동할 수 있는 거리도 다르고, 같은 위치일때는 먹이사슬이 위인 동물한테 먹혀서, 다시 원점으로 돌아가야만 합니다. 먹이사슬 순서로는 호랑이>독수리>뱀>개구리 이동속도 순서로는 독수리>호랑이>개구리>뱀 순서 입니다. 레이싱 경로의 길이는 총 10입니다. (물론 레이싱 경로에 어떤 동물이 있는지 표기해야합니다.) 당연히 그대로 두면 독수리가 1등을 하므로, 사용자로부터 어떤 동물이 먼저 출발할지 입력을 받습니다. 프로그램은 모든 동물들이 도착을 했을 경우 종료합니다. 이 문제를 처음 대면했을때는 재밌는 문..

과제/객체지향프로그래밍(C++) 2021. 8. 11. 11:43