• Title/Summary/Keyword: R.M.R

Search Result 16,650, Processing Time 0.044 seconds

이진수 곱셈 문제의 덧셈 최소화 자리이동-덧셈 알고리즘 (Algorithm for Addition Minimization Shift-and-Add of Binary Multiplication Problem)

  • 이상운
    • 한국인터넷방송통신학회논문지
    • /
    • 제23권6호
    • /
    • pp.55-60
    • /
    • 2023
  • 컴퓨터로 두 이진수 m과 r의 곱셈 m×r=p을 수행함에 있어 시간이 과다 소요되는 곱셈을 전혀 수행하지 않고 단지 덧셈과 우측 자리이동만을 수행하는 방법으로 자리이동-덧셈법이 있다. SA는 승수 r의 자리 수 ri가 0이면 m×0=0으로 결과 값 p를 우측 자리이동만 하면 되며, ri가 1이면 m×1=m으로 결과 값 p=p+m을 수행하고, p를 우측자리이동하면 되는 매우 단순한 방법이다. SA에서 SR 횟수는 더 이상 단축시킬 수 없으며, 단지 개선부분은 덧셈 횟수 단축 여부이다. 본 논문에서는 인간이 수행하는 방식인 10진수를 기준으로 보다 작은 수를 r로 설정하는 경우에 비해 컴퓨터가 처리할 이진수로 변환시켰을 때 1의 개수가 보다 작은 수를 r로 설정하는 방법이 덧셈 횟수를 크게 줄일 수 있다는 점에 착안하여 덧셈 최소화 SA 방법을 제안하였다. 제안된 알고리즘을 [-127,128] 범위에서 일부 숫자를 대상으로 부호가 (-,-), (-,+), (+,-), (+,+)인 4가지 경우에 대해 덧셈 횟수를 비교하였다. 실험 결과 얻은 결론은 m과 r을 결정할 때 10진수가 아닌 2진수로 판단해야 함을 보였다.

그래프의 정점 연결성에 대한 최소 범위 할당 (Minimum Cost Range Assignment for the Vertex Connectivity of Graphs)

  • 김재훈
    • 한국정보통신학회논문지
    • /
    • 제21권11호
    • /
    • pp.2103-2108
    • /
    • 2017
  • m차원 평면 $R^m$ 상에 n개의 점들 $p_i$가 주어질 때, 범위 r에 대해서, 점 $p_i$로부터 거리 r이내 점들의 집합 $T_i$를 생각한다. m=1 일 때, $T_i$는 직선상의 구간이고, m=2일 때, $T_i$는 평면상의 원에 해당된다. 집합 $T_i$들을 정점에 대응하고, 두 집합이 교차하는 경우에 대응하는 두 정점 사이에 간선를 연결하면 교차 그래프 G를 얻을 수 있다. m=1일 때, G는 진구간 그래프(proper interval graph), m=2일 때, G는 단위 원판 그래프(unit disk graph)라고 부른다. 본 논문에서는 범위 r이 변화하면 바뀌는 교차 그래프 G(r)에 관심이 있다. 특별히 G(r)가 연결 그래프가 되는 최소 r을 찾는 문제를 다룰 것이다. 이 문제에 대해서 진구간 그래프 G(r)에 대해서 O(n)시간 알고리즘, 단위 원판 그래프 G(r)에 대해서 $O(n^2{\log}\;n)$시간 알고리즘을 제안한다. 직선상의 점들이 추가 되거나 삭제되는 동적 환경 하에서 위 문제를 O(lon n)시간에 해결하는 알고리즘도 제안한다.

동일한 유입온도조건에서 R134a와 R22 적용 응축기의 특성비교 (Comparison of Condenser Characteristics using R134a and R22 under the Same Inlet Temperature Condition)

  • 강신헝;변주석;김창덕
    • 에너지공학
    • /
    • 제15권3호
    • /
    • pp.166-173
    • /
    • 2006
  • 본 연구에서는 상용 냉동 공조기기에서 사용하고 있는 휜-관 열교환기에서 R22와 이의 대체냉매로 채용하고 있는 R134a 압력강하와 열전달 특성에 대해 실험적으로 연구하였다. 실험은 입구온도 $60^{\circ}C$, 질량유량 $150,\;200,\;250\;kg/m^{2}s$의 범위에 대해 수행하였다. 이때 공기의 유입조건은 전구온도 $35^{\circ}C$, 상대습도 40%, 공기유속은 $0.68{\sim}1.6m/s$이다. 실험 결과 응축기 출구의 과냉도를 $5^{\circ}C$로 유지한 경우 Rl34a의 필요공기유속은 R22보다 5.9%작게 나타났으며, R134a의 압력강하는 R22보다 $18.1{\sim}20.4%$의 범위 내에서 크게 나타났다.

Spinal Metabotropic Glutamate Receptors (mGluRs) are Involved in the Melittin-induced Nociception in Rats

  • Cho, Chul-Hyun;Shin, Hong-Kee
    • The Korean Journal of Physiology and Pharmacology
    • /
    • 제12권5호
    • /
    • pp.237-243
    • /
    • 2008
  • Intraplantar injection of melittin has been known to induce sustained decrease of mechanical threshold and increase of spontaneous flinchings. The present study was undertaken to investigate how the melittin-induced nociceptive responses were modulated by changes of metabotropic glutamate receptor (mGluR) activity. Changes in paw withdrawal threshold (PWT), number of flinchings and paw thickness were measured at a given time point after injection of melittin ($10{\mu}g$/paw) into the mid-plantar area of rat hindpaw. To observe the effects of mGluRs on the melittin-induced nociceptions, group I mGluR (AIDA, $100{\mu}g$ and $200{\mu}g$), $mGluR_1$ (LY367385, $50{\mu}g$ and $100{\mu}g$) and $mGluR_5$ (MPEP, $200{\mu}g$ and $300{\mu}g$) antagonists, group II (APDC, $100{\mu}g$ and $200{\mu}g$) and III (L-SOP, $100{\mu}g$ and $200{\mu}g$) agonists were intrathecally administered 20 min before melittin injection. Intraplantar injection of melittin induced a sustained decrease of mechanical threshold, spontaneous flinchings and edema. The effects of melittin to reduce mechanical threshold and to induce spontaneous flinchings were significantly suppressed following intrathecal pre-administration of group I mGluR, $mGluR_1$ and $mGluR_5$ antagonists, group II and III mGluR agonists. Group I mGluR antagonists and group II and III mGluR agonists had no significant effect on melittin-induced edema. These experimental findings indicate that multiple spinal mGluRs are involved in the modulation of melittin-induced nociceptive responses.

RINGS WITH IDEAL-SYMMETRIC IDEALS

  • Han, Juncheol;Lee, Yang;Park, Sangwon
    • 대한수학회보
    • /
    • 제54권6호
    • /
    • pp.1913-1925
    • /
    • 2017
  • Let R be a ring with identity. An ideal N of R is called ideal-symmetric (resp., ideal-reversible) if $ABC{\subseteq}N$ implies $ACB{\subseteq}N$ (resp., $AB{\subseteq}N$ implies $BA{\subseteq}N$) for any ideals A, B, C in R. A ring R is called ideal-symmetric if zero ideal of R is ideal-symmetric. Let S(R) (called the ideal-symmetric radical of R) be the intersection of all ideal-symmetric ideals of R. In this paper, the following are investigated: (1) Some equivalent conditions on an ideal-symmetric ideal of a ring are obtained; (2) Ideal-symmetric property is Morita invariant; (3) For any ring R, we have $S(M_n(R))=M_n(S(R))$ where $M_n(R)$ is the ring of all n by n matrices over R; (4) For a quasi-Baer ring R, R is semiprime if and only if R is ideal-symmetric if and only if R is ideal-reversible.

Induction of Microsomal Epoxide Hydrolase, rGSTA2, rGSTA3/5, and rGSTM1 by Disulfiram, but not by Diethyldithiocarbamate, a Reduced Form of Disulfiram

  • Kim, Sang-Geon;Kim, Hye-Jung
    • Toxicological Research
    • /
    • 제13권4호
    • /
    • pp.339-347
    • /
    • 1997
  • Disulfiram (DSF) and diethyldithiocarbamate (DDC), a reduced form of DSF, protect the liver against toxicant-induced injury through inhibition of cytochrome P450 2E1. The effect of DSF and DDC on the levels of major hepatic microsomal epoxide hydrolase (mEH) and glutathione S-transferase (GST) expression was comparatively studied, given the view that these enzymes are involved in terminal detoxification events for high energy intermediates of xenobiotics. Treatment of rats with a single dose of DSF (20-200 mg/kg, po) resulted in 2- to 15-fold increases in the mEH mRNA level at 24 hr with the ED$_{50}$ value being noted as 60 mg/kg. The mEH mRNA level was elevated ~15-fold at 24 hr after treatment at the dose of 100 mg/kg, whereas the hepatic mRNA level was rather decreased from the maximum at the dose of 200 mg/kg, indicating that DSF might cause cytotoxicity at the dose. In contrast to the effect of DSF, DDC only minimally elevated the mEH mRNA level at the doses employed. DSF moderately increased the major GST mRNA levels in the liver as a function of dose, resulting in rGSTA2, rGSTA3/5 or rGSTM1 mRNA levels being elevated 3- to 4-fold at 24 hr post-treatment, whereas the rGSTM2 mRNA level was not altered. DDC, however, failed to stimulate the mRNA levels for major GST subunits, indicating that the reduced form of DSF was ineffective in stimulating the GST the expression. The effect of other organosulfides including aldrithiol, 2, 2'-dithiobis(benzothiazole) (DTB), tetramethylthiouram disulfide (TMTD) and allyl disulfide (ADS) on the hepatic mEH and GST mRNA expression was assessed in rats in order to further confirm the increase in the gene expression by other disulfides. Treatment of rats with aldrithiol (100 mg/kg, po) resulted in a 16-fold increase in the mEH mRNA level at 24 hr post-treatment. DTB, TMTD and ADS also caused 5-, 9- and 12-fold increases in the rnRNA level, respectively, as compared to control. Thus, all of the disulfides examined were active in stimulating the mEH gene in the liver. The organosulfides significantly increased the rGSTA2, rGSTA3, rGSTA5 and rGSTM1 mRNA levels at 24 hr after administration. In particular, aldrithiol was very efficient in stimulating the rGSTA and rGSTM genes among the disulfides examined. These results provide evidence that DSF and other sulfides effectively stimulate the mEH and major GST gene expression at early times in the liver and that DDC, a reduced form of DSF, was ineffective in stimulating the expression of the genes, supporting the conclusion that reduced form(s) of organosulfur compound(s) might be less effective in inducing the mEH and GST genes through the antioxidant responsive element(s).

  • PDF

SOME FACTORIZATION PROPERTIES OF IDEALIZATION IN COMMUTATIVE RINGS WITH ZERO DIVISORS

  • Sina Eftekhari;Sayyed Heidar Jafari;Mahdi Reza Khorsandi
    • 대한수학회보
    • /
    • 제61권2호
    • /
    • pp.291-299
    • /
    • 2024
  • We study some factorization properties of the idealization R(+)M of a module M in a commutative ring R which is not necessarily a domain. We show that R(+)M is ACCP if and only if R is ACCP and M satisfies ACC on its cyclic submodules. We give an example to show that the BF property is not necessarily preserved in idealization, and give some conditions under which R(+)M is a BFR. We also characterize the idealization rings which are UFRs.

On the growth of entire functions satisfying second order linear differential equations

  • Kwon, Ki-Ho
    • 대한수학회보
    • /
    • 제33권3호
    • /
    • pp.487-496
    • /
    • 1996
  • Let f(z) be an entire function. Then the order $\rho(f)$ of f is defined by $$ \rho(f) = \overline{lim}_r\to\infty \frac{log r}{log^+ T(r,f)} = \overline{lim}_r\to\infty \frac{log r}{log^+ log^+ M(r,f)}, $$ where T(r,f) is the Nevanlinna characteristic of f (see [4]), $M(r,f) = max_{$\mid$z$\mid$=r} $\mid$f(z)$\mid$$ and $log^+ t = max(log t, 0)$.

  • PDF

Euler-Maruyama Numerical solution of some stochastic functional differential equations

  • Ahmed, Hamdy M.
    • Journal of the Korean Society for Industrial and Applied Mathematics
    • /
    • 제11권1호
    • /
    • pp.13-30
    • /
    • 2007
  • In this paper we study the numerical solutions of the stochastic functional differential equations of the following form $$du(x,\;t)\;=\;f(x,\;t,\;u_t)dt\;+\;g(x,\;t,\;u_t)dB(t),\;t\;>\;0$$ with initial data $u(x,\;0)\;=\;u_0(x)\;=\;{\xi}\;{\in}\;L^p_{F_0}\;([-{\tau},0];\;R^n)$. Here $x\;{\in}\;R^n$, ($R^n$ is the ${\nu}\;-\;dimenional$ Euclidean space), $f\;:\;C([-{\tau},\;0];\;R^n)\;{\times}\;R^{{\nu}+1}\;{\rightarrow}\;R^n,\;g\;:\;C([-{\tau},\;0];\;R^n)\;{\times}\;R^{{\nu}+1}\;{\rightarrow}\;R^{n{\times}m},\;u(x,\;t)\;{\in}\;R^n$ for each $t,\;u_t\;=\;u(x,\;t\;+\;{\theta})\;:\;-{\tau}\;{\leq}\;{\theta}\;{\leq}\;0\;{\in}\;C([-{\tau},\;0];\;R^n)$, and B(t) is an m-dimensional Brownian motion.

  • PDF

AN EXTENSION OF ANNIHILATING-IDEAL GRAPH OF COMMUTATIVE RINGS

  • Kerahroodi, Mahtab Koohi;Nabaei, Fatemeh
    • 대한수학회논문집
    • /
    • 제35권4호
    • /
    • pp.1045-1056
    • /
    • 2020
  • Let R be a commutative ring with unity. The extension of annihilating-ideal graph of R, $^{\bar{\mathbb{AG}}}$(R), is the graph whose vertices are nonzero annihilating ideals of R and two distinct vertices I and J are adjacent if and only if there exist n, m ∈ ℕ such that InJm = (0) with In, Jm ≠ (0). First, we differentiate when 𝔸𝔾(R) and $^{\bar{\mathbb{AG}}}$(R) coincide. Then, we have characterized the diameter and the girth of $^{\bar{\mathbb{AG}}}$(R) when R is a finite direct products of rings. Moreover, we show that $^{\bar{\mathbb{AG}}}$(R) contains a cycle, if $^{\bar{\mathbb{AG}}}$(R) ≠ 𝔸𝔾(R).