• 한국컴퓨터정보학회:학술대회논문집
• /
• 한국컴퓨터정보학회 2020년도 제62차 하계학술대회논문집 28권2호
• /
• pp.359-362
• /
• 2020

본 연구에서는 설명 문장 생성을 통한 해석 가능한 시각적 질의응답 모델을 설계하고 학습 방법을 제시한다. 설명 문장은 시각적 질의응답 모델이 응답을 예측하는 데에 필요한 이미지 및 질문 정보와 적절한 논리적인 정보의 조합 및 정답 추론 과정이 함의되어 있을 것으로 기대한다. 설명 문장 생성 과정이 포함된 시각적 질의응답의 기본적인 모델을 기반으로 여러 가지 학습방법을 통해 설명 문장 생성 과정과 응답 예측 과정간의 상호관계를 분석한다. 이러한 상호작용을 적극적으로 활용할 수 있는 보다 개선 시각적 질의응답 모델을 제안한다. 또한 학습한 결과를 바탕으로 설명 문장의 특성을 활용하여 시각적 질의응답 추론 과정을 개선함으로써 시각적 질의응답 모델의 발전 방향을 논의한다. 본 실험을 통해서 응답 예측에 적절한 설명 문장을 제시하는 해석 가능한 시각적 질의응답 모델을 제공한다.

• 논리연구
• /
• 제5권2호
• /
• pp.39-66
• /
• 2002

일반적으로 엄밀한 방법을 통하여 증명되었다고 말해지는 괴델의 불완전성 정리는 일련의 전제와 배경지식이 요구된다고 하겠다. 이들 중에서 무엇보다도 중요한 것은 정리의 증명에 사용되는 메타언어상의 수학적 참에 대한 개념이다. 일단 확인할 수 있는 것은 "증명도, 반증도 되지 않지만 참인 산수문장의 존재"라는 불완전성 정리의 내용에서 괴델이 가정하고 있는 수학적 참의 개념이 구문론적인 증명개념으로부터 완전히 독립되어야 한다는 점이다. 문제는 그가 가정하고 있는 수학적 참의 개념이 도대체 무엇이어야만 하겠는가라는 점이다. 이 논문은 이 질문과 관련하여 내용적으로 3부분으로 나누어 질 수 있다. I. 괴델의 정리의 증명에 필요한 전제들 및 표의 도움을 얻어 자세히 제시되는 증명과정의 개략도를 통해 문제의 지형도를 조감하였다. II, III. 비트겐슈타인의 괴델비판을 중심으로, "일련의 글자꼴이 산수문장이다"라는 주장의 의미에 대한 상식적 비판 및 해석에 바탕을 둔 모형이론에 대한 대안제시를 통하여 괴델의 정리를 증명하기 위해 필요한 산수적 참에 관한 전제가 결코 "확보된 것이 아니다"라는 점을 밝혔다. IV. 괴델의 정리에 대한 앞의 비판이 초수학적 전제에 대한 것이라면, 3번째 부분에서는 공리체계에서 생성 가능한 표현의 증명여부와 관련된 쌍조건문이 그 도입에 필수적인 괴델화가 갖는 임의성으로 인해 양쪽의 문장의 참, 거짓 여부가 서로 독립적으로 판단 가능하여야만 한다는 점에(외재적 관계!) 착안하여 궁극적으로 자기 자신의 증명여부를 판단하게 되는 한계상황에 도달할 경우(대각화와 관련된 표 참조) 그 독립성이 상실됨으로 인해 사실상 기능이 정지되어야만 한다는 점, 그럼에도 불구하고 이 한계상황을 간파할 경우(내재적 관계로 바뀜!)항상 순환논법을 피할 수 없다는 점을 밝혔다. 비유적으로 거울이 모든 것을 비출 수 있어도 자기 스스로를 비출 수 없다는 점과 같으며, 공리체계 내 표현의 증명여부를 그 체계내의 표현으로 판별하는 괴델의 거울 역시 스스로를 비출 수는 없다는 점을 밝혔다. 따라서 괴델문장이 산수문장에 속한다는 믿음은, 그 문장의 증명, 반증 여부도 아니고 또 그 문장의 사용에서 오는 것도 아니고, 플라톤적 수의 세계에 대한 그 어떤 직관에서 나오는 것도 아니다. 사실상 구문론적 측면을 제외하고는 그 어떤 것으로부터도 괴델문장이 산수문장이라는 근거는 없다. 그럼에도 불구하고 괴델문장을 산수문장으로 볼 경우(괴델의 정리의 증명과정이라는 마술을 통해!), 그것은 확보된 구성요소로부터 조합된 문장이 아니라 전체가 서로 분리불가능한 하나의 그림이라고 보아야한다. 이것은 비트겐슈타인이 공리를 그림이라고 본 것과 완전히 일치하는 맥락이다. 바론 그런 점에서 괴델문장은 새로운 공리로 도입된 것과 사실은 다름이 없다.

• 한국정보처리학회논문지
• /
• 제3권7호
• /
• pp.1697-1706
• /
• 1996

이 논문에서는 멀티미디어 회의를 하면서 공동 편집을 하는 시스템 MissCW (Multiuser Interactive System for Synchronous Collaborative Writing)를 설계하고 구현한 내용을 소개한다. 이 시스템의 문서 모델인 DMDA(Distributed Multimedia Document Architecture)는 논리 구조를 가지며 표현 스타일 객체와 표시 객체를 포함 한다. 본 공동 저작 시스템의 동기성은 멀티미디어 회의와 편집 윈도우의 공유 모드로 실현되었다. 이 시스템의 공동 편집기는 분산 객체들을 논리 구조로 조합 하여 하나의 문서로 만들 수 있는 구조 지향적 편집 방식을 제공한다. 미들웨어인 공유 객체 관리자 (SOM;shared Object Manager)는 공유 객체들을 일관성 있게 유지하며 응용 프로그램이 객체들을 효율적으로 이용할 수 있게 도와준다. 이 시스템의 하부 제어 구조는 강력한 서버 없이도 구현이 가능하도록 기본적으로는 복제 구조를 채택하였으나 공유 자료의 일관성유지를 위하여 가상 노드로의 중앙 집중 구조를 혼합 적용하였다. 가상 노드는 공유 객체 관리자의 객체 제어기에 해당하며 공유 객체 테이블(SOT; Shared Object Table)을 다루는 모든 일을 한다.

• 한국정보처리학회논문지
• /
• 제7권8호
• /
• pp.2528-2535
• /
• 2000

테크놀로지 매핑은 VLSI 설계자동화(CAD) 시스템의 한 단계로서, 설계된 회로를 논리적 단계에서 물리적 단계로 매핑해 준다. 테크놀로지 매핑은 효율성은 매핑된 회로의 자연시간과 회로의 면적에 의해서 평가되어진다. 특히 순차회로에서는 레지스터 사이의 조합회로의 최대지연시간에 의해서 전체회로이 지연시간이 결정된다. 본 논문에서는 순차회로에 대한, 건설적인(constructive) 단계와 반복적인(iterative)단계의 리타이밍 기술과 퍼지 논리에 의해 향상된 FPGA 매핑 알고리즘을 소개한다. 주어진 초기회로는 건설적인 방법에 의하여 FPGA회로로 초기매칭 되어진 후 반복적인 리타이밍에 의하여 매핑회로의 효율을 높이게된다. 초기회로에 주어진 여러 가지 기준들을 결정 함수(Decision Marking Function)에 대한 퍼지 이론 규칙의 계층적인 구조로 구성된다. 제안된 매퍼는 MCNC 밴치마커의 실험을 통해 지연시간과 면적에서 기존 매핑시스템의 성능을 능가함을 보여준다.

• 한국인터넷방송통신학회논문지
• /
• 제20권4호
• /
• pp.1-6
• /
• 2020

본 논문에서는 효율적인 AES 암호화를 위한 곱셈역원 연산기인 S-Box 설계를 제안한다. 제안한 방법은 먼저, 합성체 기반의 개선된 S-Box 모듈을 설계하고, 다단 파이프라인(multi-stage pipeline) 구조의 S-Box의 성능을 평가한다. 제안하는 S-Box 모듈에서의 곱셈역원 연산은 조합 논리로 구성되기 때문에 하드웨어 부담이 감소되고 처리 속도가 개선된다. 논리합성을 통하여 3-단 파이프라인 구조의 S-Box 의 경우, 기존 방법과의 연산속도 비교에서 약 28% 정도 개선됨을 보인다. 본 논문에서 제안한 개선된 S-Box는 Verilog-HDL을 사용하여 혼합 레벨에서 모델링을 행하였으며, Xilinx ISE 14.7툴을 사용하여 Spartan 3s1500l FPGA 상에서 합성을 수행하였다. 그리고 타이밍 시뮬레이션(ModelSim PE 10.3 사용)을 통하여 설계된 S-Box가 정상적으로 동작함을 확인하였다.

• 정보보호학회논문지
• /
• 제18권6A호
• /
• pp.17-25
• /
• 2008

차분 전력 분석 공격[8]은 암호시스템에 대한 강력한 부채널 공격 방법 중의 하나이며 마스킹 방법[10]은 이러한 차분전력 분석 공격에 대한 알고리즘적인 대응 기법의 하나로 잘 알려져 있다. 그러나 마스킹 방법을 산술 덧셈기와 같은 비선형 함수에 적용하는 것은 쉽지 않다. 본 논문은 이러한 마스킹 방법을 산술 덧셈기에 효율적으로 적용하는 새로운 방법을 제안한다. 이를 위해서 본 논문은 먼저 기본 논리 게이트 (AND, OR, NAND, NOR, XOR, XNOR, NOT)에 마스킹 방법을 적용하는 방법을 먼저 제안하고 이러한 기본 게이트들의 조합으로 산술 덧셈기를 구성함으로써 산술 덧셈기에 적용 가능한 새로운 마스킹 방법을 제시한다. 제안된 방법의 응용으로서 본 논문은 SEED 블록 암호 알고리즘과 SHA-1 해쉬 함수를 차분 전력 분석 공격에 안전하게 구현하는 방법과 그 상세한 하드웨어적인 구현 결과를 제시한다.

• 정보보호학회논문지
• /
• 제16권4호
• /
• pp.43-57
• /
• 2006

소프트웨어 컴포넌트를 이용하여 시스템을 구성하는 경우 그리 간단하지 않은데, 그것은 링크 과정 자체가 서로 다른 버전들과 디지털 서명, 정적인 타입 정보나 네트워크로 전송된 소프트웨어, 그리고 서로 다른 판매자에 의한 컴포넌트들을 모두 포함하는 복잡한 과정이기 때문이다. 만약 링크과정에 적용될 수 있는 링크 정책을 수립하고 이를 링크 시에 적용할 수 있는 방법이 있다면 이러한 복잡함을 해결하는 좋은 수단이 된다. 시큐어 링킹(Secure Linking)은 사용자가 안전한 링크를 위한 정책을 만들고 이를 링크 시에 적용할 수 있도록 해주는 새로운 링크 프로토콜이며, 시큐어 링크 프레임워크(Secure Linking Framework)는 시큐어 링크 시스템 구현을 위한 논리적 프레임워크이다. 본 논문에서는 시큐어 링크 프레임워크를 이용하여 마이크로 소프트의 닷넷(.NET)에서 사용되는 어셈블리의 링크 과정을 설명함으로써 시큐어 링킹이 실제로 사용되는 링크 시스템을 나타낼 수 있을 만큼 풍부한 표현력과 실용성을 가지고 있음을 증명한다. 또한 이 과정에서 나타난 어셈블리 코드 서명의 문제점에 대한 논의를 통해서 논리에 기반을 둔 링크 프레임워크가 가지는 장점을 보이고자 한다.

• 창의정보문화연구
• /
• 제5권3호
• /
• pp.295-306
• /
• 2019

퍼즐은 대중을 위한 놀이라는 인식에서부터 학습을 위한 도구로 활용하는데 관심이 증가하고 있다. 최근에는 수학퍼즐이 수학뿐만 아니라 정보교육에서도 창의성, 문제해결력, 긍정적 태도와 사고력 발달에 기여하는 것으로 밝혀지고 있다. 퍼즐이 가지는 대중성과 우수한 접근성에도 불구하고 퍼즐의 다양성 때문에 퍼즐 자체의 특성에 대한 연구가 부족하였다. 본 연구의 목적은 전문가가 수학퍼즐을 해결하는 과정에서 나타나는 수학적 사고를 확인하고 분석하여 수학퍼즐을 활용한 교수·학습에 도움을 주는데 있다. 분석 대상은 잘 알려진 20개의 수학퍼즐과 중·고등학생에게 인기 있는 수학퍼즐 단행본에 실린 85개의 수학퍼즐을 사용하였다. 분석 결과, 크게 논리-분석적 사고 기능과 창의적 사고 기능으로 분류되었으며, 논리-분석적 사고 기능은 순차적 연역 추리, 동시적인 조합적 사고, 단순화시킨 유추적 사고, 형식화하기, 수학 지식의 적용 등 5가지로 구분되었다. 그리고 그에 따른 문제의 특성과 해결에 요구되는 사고전략도 분석하였다.

• 대한전자공학회논문지
• /
• 제12권1호
• /
• pp.27-33
• /
• 1975

한글의 기하학적 배조상의 복잡도로 부터 한글 각 자소의 character generator용 diode matrix의 size를 추산하고 이자소 matrix 3성(초성, 중성, 종성)의 OR동작으로시 모아쓰기 한글의 모든 조합이 가능합을 보였고 수평각음순가성과 수직모음용초성의 자판 선택자, 종성이 있을 때와 없을때의 중용길이의 변경등이 비교적 간단한 논리회로로서 switch될 수 있음을 보였다. 새로 15bit내부 code를 제안하였는데 이는 86개의 sparse diode matrix로시 모든 조합을 다 카버하고 그러면서도 decodig기구의 규모를 줄여준다. The required minimum size of character diode matrix of Korean letters is estimated from the topological complexity of letter structure. The OR aombination of three letter boards (diode matrice) gives all possible Hangout whole letters in proper traditional combined form with minimum required discernibility. Two forms of first consonants (centre located ones for horizontal vowels and leftward displaced ones for vertical and composed vowels) are switched by only 1 bit of the vowel code. The vowel pattern length is modified by again the last four bits of the code. A new 15bit sized inner code is proposed which permits considerably small sized decoding mechanism.

• 한국정보통신학회논문지
• /
• 제20권6호
• /
• pp.1203-1208
• /
• 2016

자신이 느끼는 것이나 보는 것, 경험하는 것을 언어로 표현하는 것이 서툰 아동들에게 있어 미술 활동은 감정을 표현할 수 있는 방법 중 하나이며 미술 치료를 위한 중요한 분석 대상이기도 하다. PC의 그림판 기능 등을 통한 디지털 그림이 일상화된 최근에는 기존의 색채학 이론과 미술 치료 이론이 접목되고 있으며 자동 분석 기능의 필요성이 대두되고 있다. 본 논문에서는 아동이 그린 그림에 대해 주조색 분석을 하고 ART2 알고리즘을 적용하여 색채 정보를 군집화한다. 군집화된 각각의 중심 벡터값을 기반으로 색채 빈도수를 소속 함수에 적용하여 퍼지화한다. 퍼지화된 중심 벡터 값을 퍼지 추론 규칙에 적용한 후에 비퍼지화를 수행한다. 비퍼지화된 값을 분석한 후에 주조색과 보조색을 결정하여 알슈울러와 해트윅의 단일 색채에 따른 심리 상태와 색상 조합의 심리상태와 비교한 결과, 거의 비슷한 결과가 도출되는 것을 확인하였다.