JPH0877139A - ビットテーブルを用いた期間算出装置及び方法 - Google Patents

Abstract

(57)【要約】 【目的】複雑な計算や判断ロジック、判断値を設けず、
より簡素化された処理によって、一定期間内で有効とな
る時間や日数を算出する。 【構成】時間や日数の基本単位をビットに対応させて表
現し、有効な時間又は日数をビットオン、無効な時間又
は日数をビットオフとしたビットテーブルを使用する。
ビットテーブル有効期間に開始から終了までをビットオ
ン、他をビットオフとしたプラステーブル２６を作成す
る。逆に、無効期間の開始から終了までをビットオン、
他をビットオフとしたマイナステーブル２８を作成す
る。次にプラステーブル２６中のオンビットでベーステ
ーブル２４中の対応するオフビットをオンビットに切替
えてベーステーブル２４ａに置換し、更にマイナステー
ブル２８中のオンビットで置換済みのベーステーブル２
４ａ中の対応するオンビットをオフビットに切り替えて
結果をベーステーブル２４ｂに置換し、併合されたベー
ステーブル２４ｂのオンビット又はオフビットの数をカ
ウントし、有効又は無効となる期間を算出する。

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】本発明は、ビットテーブルを用い
て勤務時間や日数等の期間を算出する期間算出装置及び
方法に関する。

【０００２】

【従来の技術】従来、勤務時間等を計算管理するシステ
ムにあっては、ホストコンピュータで一定時間内で有効
となる勤務時間や勤務日数などを算出する場合、期間内
に含まれる有効なものを期間の開始と終了との大小比較
により選別し、期間の開始或いは終了に跨がったものに
ついては、開始或いは終了を期間の開始或いは終了に合
わせ、個々の時間や日数を算出し、期間内の合計を求め
ている。

【０００３】図６は期間計算の例であり、対象期間Ａ〜
Ｂ、Ｃ〜Ｄが決められており、実際の記録期間は、期間
ａ〜ｂ、ｃ〜ｄになっていたとする。この場合、記録期
間ａ〜ｂについては、対象期間Ａ〜Ｂに含まれることか
ら、そのまま有効期間ａ〜ｂになる。これに対し記録期
間ｃ〜ｄは、有効期間Ａ〜Ｂの終了と対象期間Ｃ〜Ｄの
開始に跨がっている。そこで記録期間ｃ〜ｄは、開始点
ａに対する終了点を有効期間Ａ〜Ｂの終了点Ｂとした有
効期間ｃ〜Ｂを求め、次に有効期間Ｃ〜Ｄの開始点Ｃを
開始点とし、記録期間ｃ〜ｄの終了点ｄを終了点とした
有効期間Ｃ〜ｄを求める。

【０００４】

【発明が解決しようとする課題】しかしながら、このよ
うな従来の期間計算方法にあっては、記録期間が対象期
間の開始又は終了に跨がったものについては、有効期間
の開始或いは終了を対象期間の開始或いは終了に合わせ
個々の時間や日数を算出しなければならず、複雑な計算
操作を必要とする問題があった。

【０００５】本発明は、このような従来の問題点に鑑み
てなされたもので、複雑な計算や判断ロジック、判断値
を設けず、より簡素化された処理によって、一定期間内
で有効となる時間や日数を算出するビットテーブルを用
いた期間算出装置及び方法を提供することを目的とす
る。

【０００６】

【課題を解決するための手段】図１は本発明の原理説明
図である。本発明は、一定時間内で有効となる時間や日
数又は無効となる時間や日数を算出するビットテーブル
を用いた期間計算装置を対象とする。このような期間計
算装置として本発明にあっては、時間や日数の基本単位
をビットに対応させ表現し、有効な時間又は日数をビッ
トオン、無効な時間又は日数をビットオフとして表現す
る行配列されたビットテーブルを使用する。

【０００７】装置構成を例にとると、まずベーステーブ
ル初期化部３４は、ビットテーブルの全てのビットをビ
ットオフに初期設定し、最終的な算出結果を得るための
ベーステーブル２４を作成する。プラステーブル作成部
３６は、ビットテーブルの有効とすべき期間について、
開始から終了までをビットオン、他をビットオフとする
プラステーブル２６を作成する。マイナステーブル作成
部４０、プラステーブル２６とは逆に、予め定めた無効
とすべき期間について、開始から終了までをビットオ
ン、他をビットオフとしたマイナステーブル２８を作成
する。

【０００８】プラステーブル２６の作成が終了すると、
併合処理部３５は、プラステーブル２６中のオンビット
でベーステーブル２４中の対応するオフビットをオンビ
ットに切替えて結果をベーステーブル２４ａに置換す
る。次にマイナステーブル２８中のオンビットで、置換
済みのベーステーブル２４ａ中の対応するオンビットを
オフビットに切替えて結果をベーステーブル２４ｂに置
換する。

【０００９】集計処理部４４は、併合処理部３５で併合
されたベーステーブル２４ｂより、オンビット又はオフ
ビットの数をカウントし、有効又は無効となる期間を算
出する。また本発明のビットテーブルを用いた期間算出
方法は次の処理過程をもつ。 ベーステーブル初期化過程 時間や日数の基本単位をビットに対応させて表現し、有
効な時間又は日数をビットオン、無効な時間又は日数を
ビットオフとして表現する行配列されたビットテーブル
ついて、テーブル内のビットを全てビットオフに初期設
定し、最終的な算出結果を得るためのベーステーブル２
４を作成する。

【００１０】プラステーブル作成過程 ビットテーブルの有効とすべき期間について、開始から
終了までをビットオン、他をビットオフとするプラステ
ーブル２６を作成する。 マイナステーブル作成過程 プラステーブル２６とは逆に、無効とすべき期間につい
て、開始から終了までをビットオン、他をビットオフと
したマイナステーブル２８を作成する。

【００１１】ビットテーブルの併合過程 プラステーブル２６中のオンビットでベーステーブル２
４中の対応するオフビットをオンビットに切替えて結果
をベーステーブル２４ａに置換し、次にマイナステーブ
ル２８中のオンビットで置換済みのベーステーブル中の
対応するオンビットをオフビットに切替えて結果をベー
ステーブル２４ｂに置換する。

【００１２】集計過程 併合過程で併合されたベーステーブル２４ｂよりオンビ
ット又はオフビットの数をカウントし有効又は無効とな
る期間を算出する。

【００１３】

【作用】このような本発明のビットテーブルを用いた期
間計算装置及び方法によれば、時間や日数の基本単位を
ビットに対応させて表現し、有効な時間又は日数をビッ
トオン、無効な時間又は日数をビットオフとして表現す
る行配列されたビットテーブルを用いて有効となる時間
や日数又は逆に無効となる時間や日数を算出できるた
め、複雑な計算、判定ロジック、余分な作業領域の定義
が不要となり、プログラミングステップの大幅な削減が
可能となる効果を奏し、プログラムの簡素化と汎用化に
大きく寄与する。

【００１４】

【実施例】図２は本発明の期間計算装置が適用される動
作環境のシステムブロック図であり、従業員の就業時間
を管理する就業情報システムを例にとっている。図２に
おいて、まず建物の出入口には１または複数のオンライ
ンタイムレコーダ１０が設置されている。オンラインタ
イムレコーダ１０は、従業員が携帯しているＩＤカード
（従業員証明書）を使用した入力操作を行うと、内蔵メ
モリに従業員番号、時刻、出勤、退社を示す打刻モード
を蓄積する。またオンラインタイムレコーダ１０には、
所定の従業員数分の１回の計算対象期間分の打刻データ
を蓄積することができる。

【００１５】オンラインタイムレコーダ１０は、データ
収集送信中継器１４を介してホストコンピュータシステ
ム１６に接続される。ホストコンピュータシステム１６
には、そのプログラム制御により本発明の期間計算処理
部２２が設けられる。期間計算処理部２２は、期間計算
に用いるビットテーブルとして、ベーステーブル２４、
プラステーブル２６およびマイナステーブル２８を備え
る。

【００１６】これらベーステーブル２４、プラステーブ
ル２６およびマイナステーブル２８のそれぞれは、予め
準備されたビットテーブルに基づいて生成される。即ち
ビットテーブルは、計算対象とする時間や日数の基本単
位をビットに対応させて表現したテーブルである。例え
ば、時間であれば１分を１ビットに対応させる。また日
数であれば、１日を１ビットに対応させる。

【００１７】そして、期間計算において有効な時間また
は日数をビットオンとして表現し、期間計算に無効な時
間または日数をビットオフとして表現した行配列のビッ
トテーブルである。本発明の期間計算にあっては、この
ようなビットテーブルを期間計算処理部２２においてベ
ーステーブル２４、プラステーブル２６およびマイナス
テーブル２８として用いて、有効な期間または無効な期
間を計算する。

【００１８】ここでベーステーブル２４は、ビットテー
ブル内の全てのビットをビットオフに初期設定し、最終
的な算出結果を得るためのテーブルである。またプラス
テーブル２６は、ビットテーブル内の有効とすべき期間
について開始から終了までをビットオンし、他をビット
オフとするテーブルである。例えば勤務時間を示すビッ
トテーブルについては、勤務開始時間から終了時間まで
をビットオンし残りをビットオフとしたプラステーブル
２６が作成される。

【００１９】マイナステーブル２８は、プラステーブル
２６とは逆に、ビットテーブルの中の無効とすべき期間
について開始から終了までをビットオン、他をビットオ
フととするテーブルである。例えば勤務時間の計算にあ
っては、勤務時間中の予め定められた休憩時間が無効期
間としてビットオンされる。ホストコンピュータシステ
ム１６の期間計算処理部２２は、予め定めた期間計算の
周期に達するごとにデータ収集送信中継器１４に対し処
理データの送信要求を行う。この送信要求を受けたデー
タ収集送信中継器１４は、オンラインタイムレコーダ１
０に対し現時点までにメモリに蓄積している時刻データ
を読み出し、ホストコンピュータシステム１６に転送す
る。ホストコンピュータシステム１６の期間計算処理部
２２は、データ収集送信中継器１４により収集送信され
たオンラインタイムレコーダ１０からの時刻データを対
象に、プログラム制御により各従業員ごとの期間計算処
理を実行する。

【００２０】更にデータ収集送信中継器１４に対して
は、外部からの時刻データの収集を可能とするため、無
線データ端末装置１８からの時刻データを伝送するネッ
トワーク２０が接続される。無線データ端末装置１８を
使用した時刻データとしては、例えば就業時間後にユー
ザなどに出向いて業務を行った場合の残業時間などのデ
ータが収集される。無線データ端末装置１８から送られ
てきた時刻データは、この実施例にあってはホストコン
ピュータシステム１６に蓄積されるが、オンラインタイ
ムレコーダ１０にネットワーク２０を接続してオンライ
ンタイムレコーダ１０に蓄積させてもよい。

【００２１】更にホストコンピュータシステム１６に対
しては、ディスプレイ３２を備えた管理端末装置３０が
接続され、オンラインタイムレコーダ１０の時刻データ
の確認修正や期間計算処理部２２の処理結果を利用する
ことができる。図３は、図２のホストコンピュータシス
テム１６に設けた本発明の期間計算処理部３２の機能ブ
ロック図である。本発明の期間計算処理部２２は、収集
データ格納部３３、ベーステーブル初期化部３４、併合
処理部３８，４２、プラステーブル作成部３６、マイナ
ステーブル作成部４０、集計処理部４４および処理結果
格納部４６で構成される。

【００２２】ベーステーブル初期化部３４は、計算対象
とする時間や日数の基本単位をビット対応により表現し
たビットテーブルを全てビットオフに初期設定して最終
的な計算結果を得るためのベーステーブル２４の初期化
処理を行う。プラステーブル作成部３６は、収集データ
格納部３３に格納されたデータ、例えばオンラインタイ
ムレコーダ１０からの時刻データを対象に、従業員番号
で決まる対象データを読み出して、ビットマップテーブ
ルにおける出勤時刻（分単位）から退社時刻（分単位）
までのビットをビットオンし、他をビットオフとしたプ
ラステーブル２６を作成する。

【００２３】マイナステーブル作成部４０は、予め対象
期間について無効期間の開始から終了のビットをビット
オンし、他をビットオフとするマイナステーブル２８を
作成する。併合処理部３８は、プラステーブル作成部３
６でプラステーブル２６が作成された段階で起動し、ベ
ーステーブル初期化部３４で作成されたベーステーブル
２４との併合処理を行う。この併合処理は、プラステー
ブル２６中のオンビットに対応するベーステーブル２４
中のオフビットを全てオンビットに切り替える。論理演
算としては、ベーステーブル２４とプラステーブル２６
のビット列の対応するビットの論理和（ＯＲ）を求めれ
ばよい。

【００２４】併合処理部３８による処理結果は、置替え
済みのベーステーブルとして次の併合処理部４２に送ら
れる。併合処理部４２は、処理済みのベーステーブル２
４とマイナステーブル作成部４０で作成されたマイナス
テーブル２８の併合処理を行う。この併合処理は、マイ
ナステーブル２８のオンビットに対応する併合済みのベ
ーステーブルのオンビットをオフビットに切り替える処
理である。

【００２５】即ち、マイナステーブル２８のビット１に
対応するベーステーブル２４ａのビット１はビット０に
切り替えられる。これに対し、マイナステーブル２８が
ビット１であっても、ベーステーブルがビット０であっ
た場合には、ベーステーブルはそのままビット０とな
る。この点はマイナステーブル２８のビット０について
も同様で、ベーステーブルのビット１またはビット０は
そのままとなる。

【００２６】この併合処理部４２によるマイナステーブ
ルとベーステーブル（プラステーブルで置換済み）の併
合は、論理演算としては、まずマイナステーブルとベー
ステーブルの排他論理和（ＸＯＲ）を求め、続いて排他
論理和の結果とベーステーブルの論理積（ＡＮＤ）をと
ることで算出できる。集計処理部４４は、併合処理部４
２で得られた併合後のベーステーブルを対象に、ベース
テーブルの中のオンビットをカウントすることで、有効
となる期間を算出することができる。またオフビットの
数をカウントすることで、無効となる期間を算出するこ
とができる。結果格納部４６は、集計処理部４４でカウ
ントされた有効期間または無効期間が格納される。

【００２７】図４のフローチャートは、図３の機能ブロ
ックの処理動作である。まずステップＳ１で、オンライ
ンタイムレコーダ１０からの処理データを収集する。こ
の処理データの収集は、予め定めた計算期間の収集サイ
クルごとに行われる。次にステップＳ２で、初期設定し
たＩＤ番号の対応データを取り出し、ステップＳ３で、
計算に先立って結果を得るベーステーブルの初期化を行
う。

【００２８】次にステップＳ４で、ステップＳ２で取り
出した対応データ（時刻データ）に基づいてプラステー
ブル２６の作成処理を行う。この作成処理には、初期化
されたベーステーブルとの併合処理が含まれる。次にス
テップＳ５で、マイナステーブルとプラステーブル（ス
テップＳ４でプラステーブルと併合されたベーステーブ
ル）を演算して結果をベーステーブルに格納する併合処
理を行う。

【００２９】このようにして得られたベーステーブルを
対象に、出勤時間帯以外の有効ビットをカウントするこ
とで残業時間を求めることができ、また就業時間中の無
効ビットをカウントすることで欠勤時間を求めることが
でき、これらの集計記録処理を行う。以上のステップＳ
２〜Ｓ６によってひとりの従業員の期間計算処理が終了
すると、ステップＳ７で全員を処理したか否かチェック
し、処理していなければ、ステップＳ８でＩＤ番号を更
新して、次の対応データをステップＳ２で取り出して、
全員の処理を行うまで同じ処理を繰り返す。

【００３０】図５は本発明の具体的な実施例を表わした
説明図であり、就業時間（勤務時間）に関する算出処理
についてのベーステーブル、プラステーブル、マイナス
テーブルの内容を示している。図５（Ａ）はベーステー
ブルの内容であり、零時を起点として翌日の８時４０分
までを、１分を１ビットとして作成している。即ち、３
２時間４０分＝１９６０分であり、１９６０ビットのビ
ットテーブルとなる。このベーステーブルは、期間計算
に先立つ初期化処理で全てのビットがオフビット０に設
定されている。このビットテーブルの構成は、図５
（Ｂ）のプラステーブル、図５（Ｃ）のマイナステーブ
ル、更に計算結果が得られる図５（Ｄ）のベーステーブ
ルについても同じである。

【００３１】図５（Ｂ）のプラステーブルにあっては、
事務所への出勤時間および出張先での勤務時間がテーブ
ル上に設定された内容を表わしている。まず事務所に９
時に出社して２０時に退社しているため、この期間につ
いてオンビット１が設定されている。即ち、０５４０ビ
ット目から１２００ビット目がビットオンとなってい
る。

【００３２】また２１時より２３時まで出張先での勤務
を行っているため、この期間についてもオンビット１が
設定される。即ち、１２６０ビット目から１３８０ビッ
ト目がビットオンになっている。勿論、他のビットにつ
いては全てオフビット０に設定されている。このプラス
テーブルの作成は、外部より与えられた開始時刻と終了
時刻を分に換算し、外部からの時刻情報に基づく開始時
刻から終了時刻までの期間のオンビットと全てオフビッ
ト０に初期化されているプラステーブルとの論理和（Ｏ
Ｒ）をとり、結果をプラステーブルに置換することによ
って得られる。この実施例は、事務所での出勤時間およ
び出張先での勤務時間を例にとっているが、プラステー
ブルに更に別の時間を加える場合も同様な処理を行えば
よい。

【００３３】図５（Ｃ）のマイナステーブルは、控除の
対象となる所定の内部就業時間以外の休憩時間をテーブ
ル上に設定した内容である。所定の内部就業時間以外の
休憩時間は、８時３０分から８時４０分までの１０分間
と、１７時３０分から１８時までの３０分間と、更に２
２時から２２時３０分までの３０分間の３回である。そ
こで、それぞれの休憩時間についてマイナステーブル上
の開始から終了までの期間がオンビット１に設定されて
いる。即ち、マイナステーブルの０５１０ビット目から
０５２０ビット目、１０５０ビット目から１０８０ビッ
ト目、１３２０ビット目から１３５０ビット目のそれぞ
れがオンビット１に設定される。勿論、他のビットにつ
いては全てオフビット０に設定されている。

【００３４】このマイナステーブルの作成は、プラステ
ーブル作成時と同様、外部より与えられる控除すべき時
間の開始時刻と終了時刻を分に換算し、即ちビットに換
算し、この換算ビット列と全てオフビットに初期設定さ
れたマイナステーブルとの論理和（ＯＲ）をとり、結果
をマイナステーブルに置換することで得られる。更に、
マイナステーブルに別の控除すべき時間を加える場合に
も同様に処理すればよい。

【００３５】図５（Ｄ）は、図５（Ｂ）のプラステーブ
ルと図５（Ｃ）のマイナステーブルを初期化された図５
（Ａ）のベーステーブルに併合した結果である。ベース
テーブルへの併合は、第１に、プラステーブルとベース
テーブルとの論理和（ＯＲ）をとり、結果をベーステー
ブルに置換する。第２に、マイナステーブルと第１段階
で得られた置換結果をもつベーステーブルとの併合を行
う。

【００３６】この併合は、マイナステーブルと置換済み
のベーステーブルとの排他的論理和（ＸＯＲ）をとり、
この結果と図５（Ｂ）のプラステーブルとの論理積（Ａ
ＮＤ）をとり、結果をベーステーブルに置換することに
より得られる。次に図５（Ｄ）の演算結果について、必
要とする期間を計算するための処理を説明する。図５
（Ｄ）のベーステーブルの演算結果について、残業時間
を求める場合は、予め定めている時間帯に存在するオン
ビット１の数をカウントすればよい。この実施例にあっ
ては、残業時間帯を１７時３０分から翌日の８時４０分
としており、この間のオンビット１の数が残業時間とな
る。図５（Ｂ）のプラステーブルによれば、この従業員
は９時に出社し２０時に退社後、出張先での勤務が２１
時から２３時となっている。

【００３７】また図５（Ｃ）マイナステーブルによれ
ば、残業時間帯の中に休憩時間が１７時３０分から１８
時までの３０分間と２２時から２２時３０分までの３０
分間が含まれている。そして、これらの併合結果が図５
（Ｄ）のベーステーブルの内容である。そこで、残業時
間を求める場合には、まず残業時間帯にある１７時３０
分から８時４０分までの間のオンビットの数をカウント
する。

【００３８】このオンビットの数は、１８時から２０時
までのビット数が１２０、２１時から２２時までのビッ
ト数が６０、２２時３０分から２３時までのビット数が
３０であることから、合計２１０ビットとなる。この残
業時間のカウント値２１０ビットを時間換算すると、３
時間３０分の残業時間が求まる。次に、欠勤時間を求め
る場合を説明する。欠勤時間は就業時間帯の無効時間を
意味する。したがって、予め定めている所定の内部就業
時間帯でオフビット０の数をカウントすればよい。この
実施例における所定の内部就業時間帯を８時４０分から
１７時３０分とすると、この間のオフビット０の数が欠
勤時間となる。図５（Ｂ）によれば、この従業員は９時
に出社しているため遅刻となる。つまり、所定の内部就
業時間帯である８時４０分から１７時３０分の間のオフ
ビット０の数をカウントすると２０ビットとなり、これ
を時間に換算した２０分が欠勤時間である。

【００３９】尚、上記の実施例にあっては、１分を１ビ
ットに対応させた時間に関する期間計算を行っている
が、１ビットに対応させる時間を１分以外の他の単位時
間としてもよいし、更に１日を１ビットに対応させるこ
とで日数に関する期間計算を行うようにしてもよい。更
に上記の実施例は、ホストコンピュータシステムを用い
た従業員数の多い大規模な従業員数を対象とした期間計
算を例にとっているが、本発明の機能をパソコンレベル
の動作環境に落とすことで、小規模な事業所で利用可能
なアプリケーションプログラムとして提供することもで
きる。

【００４０】

【発明の効果】以上説明してきたように本発明によれ
ば、時間や日数の基本単位を１ビットに対応させ、有効
な時間または日数をビットオン、無効な時間または日数
をビットオフとして行配列により表現したビットテーブ
ルを用いて、一定期間内での必要な時間や日数を算出す
るため、複雑な計算や判定ロジック、更には余分な作業
領域の定義などが不要となり、計算処理ルーチンとして
プログラム化した場合のステップ数の大幅な削減を可能
とし、プログラムにより実現される計算機能の簡素化と
汎用化に大きく寄与することができる。

【図面の簡単な説明】

【図１】本発明の原理説明図

【図２】本発明の動作環境を示したシステムブロック図

【図３】図２の期間計算処理部の機能ブロック図

【図４】図３の期間計算処理部の処理動作のフローチャ
ート

【図５】本発明による期間計算処理の具体例の説明図

【図６】従来の期間計算の説明図

【符号の説明】

１０：オンラインタイムレコーダ １２：ＩＤカード １４：データ収集送信中継器 １６：ホストコンピュータシステム １８：無線データ端末装置 ２０：ネットワーク ２２：期間計算処理部 ２４，２４ａ，２４ｂ：ベーステーブル ２６：プラステーブル ２８：マイナステーブル ３０：管理端末装置 ３２：ディスプレイ ３４：ベーステーブル初期化部 ３６：プラステーブル作成部 ３８，４２：併合処理部 ４０：マイナステーブル作成部 ４４：集計処理部 ４６：結果格納部

Claims (2)

【特許請求の範囲】
1. 【請求項１】一定時間内で有効となる時間や日数又は無
   効となる時間や日数を算出するビットテーブルを用いた
   期間計算装置に於いて、 時間や日数の基本単位をビットに対応させ表現し、有効
   な時間又は日数をビットオン、無効な時間又は日数をビ
   ットオフとして表現する行配列されたビットテーブルに
   ついて、テーブル内のビットを全てビットオフに初期設
   定し、最終的な算出結果を得るためのベーステーブルを
   作成するベーステーブル初期化部と、 前記ビットテーブルの有効とすべき期間について、開始
   から終了までをビットオン、他をビットオフとしたプラ
   ステーブルを作成するプラステーブル作成部と、 前記プラステーブルとは逆に、無効とすべき期間につい
   て、開始から終了までをビットオン、他をビットオフと
   したマイナステーブルを作成するマイナステーブル作成
   部と、 前記プラステーブル中のオンビットでベーステーブル中
   の対応するオフビットをオンビットに切替えて結果をベ
   ーステーブルに置換し、次にマイナステーブル中のオン
   ビットで前記置換済みのベーステーブル中の対応するオ
   ンビットをオフビットに切替えて結果をベーステーブル
   に置換するビットテーブルの併合処理部と、 前記併合処理部で併合されたベーステーブルよりオンビ
   ット又はオフビットの数をカウントし、有効又は無効と
   なる期間を算出する集計処理部と、を有することを特徴
   とするビットテーブルを用いた期間算出装置。
2. 【請求項２】一定時間内で有効となる時間や日数又は無
   効となる時間や日数を算出するビットテーブルを用いた
   期間計算方法に於いて、 時間や日数の基本単位をビットに対応させて表現し、有
   効な時間又は日数をビットオン、無効な時間又は日数を
   ビットオフとして表現する行配列されたビットテーブル
   について、テーブル内のビットを全てビットオフに初期
   設定し、最終的な算出結果を得るためのベーステーブル
   を作成するベーステーブル初期化過程と、 前記ビットテーブルの有効とすべき期間について、開始
   から終了までをビットオン、他をビットオフとするプラ
   ステーブルを作成するプラステーブル作成過程と、 前記プラステーブルとは逆に、無効とすべき期間につい
   て、開始から終了までをビットオン、他をビットオフと
   したマイナステーブルを作成するマイナステーブル作成
   過程と、 前記プラステーブルの作成終了時に、前記プラステーブ
   ル中のオンビットでベーステーブル中の対応するオフビ
   ットをオンビットに切替えて結果をベーステーブルに置
   換し、次にマイナステーブル中のオンビットで前記置換
   済みのベーステーブル中の対応するオンビットをオフビ
   ットに切替えて結果をベーステーブルに置換するビット
   テーブルの併合過程と、 前記併合過程で併合されたベーステーブルよりオンビッ
   ト又はオフビットの数をカウントし、有効又は無効とな
   る期間を算出する集計過程と、を有することを特徴とし
   たビットテーブルを用いた期間算出方法。