• 제목/요약/키워드: 배타적논리합

검색결과 23건 처리시간 0.026초

부울함수의 논리곱의 배타적 합 논리로의 간략화 ((The Minimization of Boolean functions to the Exclusive-OR sum of Products logic))

  • 이진흥;이상곤;문상재;서용수;김태근;정원영
    • 한국정보보호학회:학술대회논문집
    • /
    • 한국정보보호학회 1997년도 종합학술발표회논문집
    • /
    • pp.315-321
    • /
    • 1997
  • 본 논문에서는 임의의 부울함수(Boolean function)에 대한 진리표나 출력 시퀀스로부터 논리곱의 배타적 합(exclusive-or sum of products; ESOP)형의 부울함수를 구성하는 알고리듬을 제안한다. 기존에 알려진 카르노맵이나 Quine HcClusky법에 의하여 구해지는 부울함수는 논리곱의 합(sum of product; SOP) 형으로 주어지며 이들 수식은 부정(NOT)논리를 포함하는 경우가 있다. 제안된 알고리듬에 의하여 구해지는 부울함수는 구조적인 등가성을 판별하는데 편리하므로 해쉬함수용 부울함수의 개발에 이용될 수 있다.

  • PDF

배타적 논리합 기반 비디오 스트리밍 시스템의 구현 (Implementation of Exclusive OR-Based Video Streaming System)

  • 이정민;반태원
    • 한국정보통신학회논문지
    • /
    • 제26권7호
    • /
    • pp.1091-1097
    • /
    • 2022
  • 본 논문에서는 배타적 논리합 연산을 활용한 비디오 스트리밍 기술인 eXclusive OR-based Cast(XC) 시스템을 구현하고, 근거리무선망 환경에서 다양한 성능지표들을 측정한다. 또한, 기존 연구들이 제한적 환경에서 시뮬레이션을 통하여 성능을 분석한 반면, 본 연구에서는 다양한 실질적인 비디오 스트리밍 환경들을 고려하여 XC 시스템의 성능 개선 정도를 확인한다. 이를 위해서 클라이언트들이 서버로 전송하는 STR_REQ_MSG (SRM)와 스트리밍 서버가 클라이언트들을 제어하기 위한 STR_CON_MSG (SCM)와 같은 새로운 제어 메시지들을 제안하고 이들을 활용하여 프로토콜을 설계하였다. 구현한 XC 시스템을 활용한 다양한 성능 측정 결과에 따르면, XC 스트리밍 시스템은 기존 스트리밍 시스템 대비 네트워크 대역폭 소모량을 평균적으로 8.6% 그리고 최대 약 25%까지 줄일 수 있다. 또한, 스트리밍 서비스의 중단 확률은 약 76%까지 낮아진다.

배타적 논리합 기반 비디오 스트리밍을 위한 전송 기법 (A Transmission Scheme For Video Streaming Based On Exclusive OR)

  • 이정민;김유신;류종열;반태원
    • 한국정보통신학회논문지
    • /
    • 제24권10호
    • /
    • pp.1312-1318
    • /
    • 2020
  • 본 논문에서는 수신단 캐시를 활용하여 비디오 스트리밍의 전송 효율을 개선할 수 있는 배타적 논리합 기반 비디오 스트리밍(XC: eXclusive OR-based Cast)을 위한 전송 기법을 제안한다. 두 클라이언트가 동시에 동일한 비디오를 요청하는 경우에만 단일 채널로 비디오 데이터를 전송할 수 있는 기존 멀티캐스트(MC: Multicast) 방식과 달리, 제안 방식은 두 클라이언트들이 서로 다른 비디오를 요청하는 경우에도 각 클라이언트의 캐시 정보에 따라 단일 채널로 비디오를 전송할 수 있다. 다양한 시뮬레이션을 통해서 제안된 XC를 위한 전송 기법의 성능을 스트리밍 효율성 측면에서 분석하고, 기존 방식과 비교한다. 시뮬레이션 결과를 통해, 제안 방식은 기존 방식 대비 스트리밍 효율성을 약 21%까지 개선시킬 수 있음을 확인하였다.

테이블 대수형 스위칭 함수를 위한 배타적 논리합 연산 방법 (Method for Exclusive-OR Operation for Switching Equations Based on Tabular Algebra)

  • 정화자;정기연
    • 전자공학회논문지B
    • /
    • 제32B권6호
    • /
    • pp.862-867
    • /
    • 1995
  • In this paper a method to perform Exclusive-OR operation between two tabular type Boolean expressions is presented. The proposed method allows to solve the switching equations and the simultaneous equations in a rather direct manner, compared with Unger's method.

  • PDF

Random 탐색법과 조합된 Tabu 탐색법을 이용한 신경회로망의 학습 (Learning of Neural Network Using Tabu Search Method with Random Moves)

  • 신광재;양보석;최원호
    • 한국소음진동공학회:학술대회논문집
    • /
    • 한국소음진동공학회 1994년도 추계학술대회논문집; 한국종합전시장, 18 Nov. 1994
    • /
    • pp.121-125
    • /
    • 1994
  • 본 논문에서는 Hu에 의해 고안된 random 탐색법과 조합된 tabu 탐색법(radnom tabu 탐색법)을 결합계수를 구하는 학습 알고리즘으로 직접 사용하여 국소적 최적해에 수렴하는 것을 방지하고, 수렴정도를 개선하는 새로운 방법을 제안한다. 이 방법을 배타적 논리합 문제에 적용하여 역전파법 및 tabu 탐색법을 이용한 오차역전파법과 비교한다. 그리고, 각 파라메터가 오차함수의 수렴에 미치는 영향을 조사한다.

  • PDF

배타적 논리합을 사용한 DCT 기반의 비밀공유 (Secret Sharing based on DCT using XOR)

  • 김천식
    • 한국인터넷방송통신학회논문지
    • /
    • 제14권4호
    • /
    • pp.13-19
    • /
    • 2014
  • 일반적으로 회사의 중요한 비밀을 한명이 소유하고 있다면 해킹과 같은 방법에 매우 취약할 수밖에 없다. 이와같은 문제를 해결할 수 있는 방안으로 탄생한 것이 비밀공유이다. 비밀을 중요한 한사람이 아닌 여러 명이 나누어 보관함으로써 한명이 누군가에 의해서 비밀을 도난당하더라도 복구할 수 있다는 개념에서 출발하였다. 즉, 비밀 정보를 도난으로부터 지킬 수 있는 강한 방법으로 비밀공유 방법이 제안되었다. 지금까지의 대부분의 방법은 공간영역에 기반을 둔 방법이었다. 이 방법은 간단한 포맷 변환만으로 쉽게 영상의 변형이 일어나므로 원래 은닉된 데이터가 제거된다. 본 논문에서는 JPG의 DCT 기반에 의해서 비밀을 배타적 논리합에 의해서 분배함으로써 이미지에 대한 공격에 보다 강한 면을 보완하고자 제안 하였다. 실험결과 원본 비밀을 정확해 복구할 수 있음을 실험을 통해서 입증하였다.

RFID/USN 환경을 위한 개선된 인증 프로토콜 (Improved Authentication Protocol for RFID/USN Environment)

  • 안해순;부기동;윤은준;남인길
    • 전자공학회논문지CI
    • /
    • 제46권1호
    • /
    • pp.1-10
    • /
    • 2009
  • 최근 Shin과 Park은 RFID/USN 환경에서의 해쉬 함수와 배타적논리합(XOR) 연산을 이용한 인증 프로토콜을 제안하였다. 본 논문에서는 Shin과 Park이 제안한 인증 프로토콜이 스푸핑 공격, 위치 트래킹 공격, 태그 키 유출 공격에 취약하며 태그 익명성을 제공하지 않음을 증명하며, 공격들에 안전한 RFID/USN 환경을 위한 개선된 인증 프로토콜을 제안한다. 결론적으로 제안한 프로토콜은 기존의 방법과 비교하여 안정성뿐만 아니라 통신라운드 수 또한 줄여주어 통신 효율성도 보장 할 수 있다.

실시간 특정 주파수의 수중음 인식에 관한 연구 (A Study on the Realtime Detection of the Underwater Sound having Specific Frequency)

  • 이철원;오영석;우종식
    • 한국음향학회:학술대회논문집
    • /
    • 한국음향학회 1999년도 학술발표대회 논문집 제18권 2호
    • /
    • pp.293-298
    • /
    • 1999
  • 본 논문은 수중음의 안정적 실시간 인식을 위한 새로운 음원 인식 알고리즘을 다루고 있다 본 논문에서 이용된 주파수인식 알고리즘은 크게 네 부분으로 구성되어 있는데 1)입력된 음파 신호를 duty cycle $50\%$의 디지털 신호로 바꾸고 기준 주파수의 음원을 duty cycle $50\%$, 위상차 0도 90도 180도 270도의 디지털 신호를 생성하는 부분, 2)입력된 음파신호를 4가지 위상의 각 기준신호와 배타적 논리합을 구하는 부분, 3)두 번째에서 만들어진 각 신호를 적분회로에 통과시키는 부분, 4)세 번째에서 발생한 각 신호중 최대값을 추출하여 입력된 음파신호의 주파수를 인식하는 부분으로 이루어져 있다. 이 회로에 대한 수치 해석을 통하여 각 부분의 특성치에 대한 최적 값 및 성능을 검증하였으며, 이의 결과를 각각 computer 수치 시험, 실제 회로 실험과 비교하였다.

  • PDF

전역 마스킹을 이용한 비디오 워터마킹 방법 (Video Watermarking Method Using Global Masking)

  • 문지영;호요성;이승욱
    • 한국방송∙미디어공학회:학술대회논문집
    • /
    • 한국방송공학회 2002년도 정기총회 및 학술대회
    • /
    • pp.163-168
    • /
    • 2002
  • 본 논문에서는 워터마크의 기본적인 요구사항인 비가시성(invisibility)을 유지하면서 강인함(robustness)을 최대로 하기 위해 워터마크를 삽입할 때 인간시각 특성(Human Visual System, HVS)을 이용한다. 특히, 주파수 마스킹(frequency masking), 공간 마스킹(spatial masking), 그리고 움직임 마스킹(motion masking)을 결합한 전역마스킹(global masking) 기법을 제안한다. 주파수 마스킹은 프레임을 DCT 변환한 후 주파수 민감도 표(frequency sensitivity table)를 이용해 위치 정보를 구한다. 공간 마스킹은 밝기(luminance) 및 윤곽선(edge) 정보를 이용해서 구하며. 움직임 마스킹은 이웃하는 프레임간의 움직임 변화를 이용하여 프레임간의 상관성을 고려한다. 본 논문에서는 키(key) 값에 의해 발생된 랜덤시퀀스와 로고의 배타적 논리합(exclusive OR)에 의해 결합된 워터마크를 전역 마스킹 결과에 따라 압축되지 않은 비디오 프레임에 직접 적용했으며, 실험을 통해 MPEG 부호화 및 재부호화 공격에 대해서 제안한 방법이 강인함을 확인했다.

  • PDF

ALU 구조와 단계별 연산과정을 그래픽 형태로 학습하는 교육 시스템의 설계 및 구현 (The Design and Implementation of a Graphical Education System on the Structure and the Operation of ALU)

  • 안성옥;남수정
    • 공학논문집
    • /
    • 제2권1호
    • /
    • pp.31-37
    • /
    • 1997
  • 본 논문에서의 ALU는 덧셈, 뺄셈, 1증가, 1 감소, 2의 보수 등의 산술 연산을 수행하는 산술 연산 회로, 논리합, 논리곱, 배타논리합, 부정과 같은 논리 연산을 수행하는 논리 연산 회로, 쉬프트 연산 및 산술 혹은 논리 연산 회로의 연산 결과를 데이터 버스로 전송하는 기능을 담당하는 쉬프터로 구성되며, 이러한 기본적인 ALU 기능과 관련된 명령어는 Z80 명령어에서 추출하여 ALU의 내부 회로를 설계하였고, 이 설계된 회로를 그래픽 화면으로 구성하여 데이터의 연산이 ALU 내부에서 어떤 과정과 경로를 거쳐 수행되는 가를 비트 및 논리 게이트 단위까지 처리하여 ALU 구조와 단계별 연산 과정을 그래픽 형태로 학습하는 교육 시스템이다.

  • PDF