Personal computer apparatus for block transfer of bit-mapped image data

Claim 2

A personal computer system to provide video output signals to a raster display, wherein an image consisting of a plurality of pixels if assembled on a screen of the raster display by an electron beam scanning the screen, and wherein the visual characteristics of a pixel being scanned by the electron beam are determined by the video output signals provided by the personal computer system when the pixel is being scanned, and wherein the personal computer system comprises: central processor means for executing program instructions; memory means including a plurality of addresses for storing bit-mapped image data, wherein the visual characteristics of a pixel are defined by bit-mapped image data stored in at least one address corresponding to the pixel; data bus means coupled to the processor means and the memory means for transferring data; address bus means coupled to the processor means and the memory means for transferring an address to the memory means; pointer means, coupled to the address bus means, for selecting a plurality of source addresses in the memory means as a plurality of sources of unprocessed bit-mapped image data to be transferred on the data bus means, and for selecting a destination address in the memory means as a destination of processed bit-mapped image data to be transferred on the data bus means; blitter means, coupled to the data bus means, for transferring a block of bit-mapped image data between the blitter means and the memory means, and for processing the block of bit-mapped image data, wherein the blitter means includes: means for receiving from the data bus means unprocessed bit-mapped image data stored in the memory means at the plurality of source addresses; logic means, for executing a logical operation on unprocessed bit-mapped image data simultaneously input from the receiving means for each of the plurality of source addresses, to generate processed bit-mapped image data; and means for providing the processed bit-mapped image data to the data bus means for storage in the memory means at the destination address; and image display means, for receiving bit-mapped image data stored in at least one address corresponding to a pixel, and for generating the video output signals determining the visual characteristics of the pixel.

Claim 3

A personal computer system in accordance with claim 1, in which the pointer means selects a first address, a second address, and a third address in the memory means as a first source, a second source, and a third source of unprocessed bit-mapped image data to be transferred on the data bus means.

Claim 4

A personal computer system in accordance with claim 2, in which the image display means generates video output signals comprising RGB color signals.

Claim 5

A personal computer system in accordance with claim 2, and further comprising blitter DMA controller means for generating a blitter DMA request to prevent data from being transferred between the data bus means and the central processor means at times when bit-mapped image data is transferred between the blitter means and the memory means.

Claim 6

A personal computer system in accordance with claim 2, wherein the image is assembled on the screen by the electron beam scanning a plurality of horizontal lines, and wherein the personal computer system further comprises: size means for designating the width of a window of bit-mapped image data being processed by the blitter means, wherein the window width is the number of addresses corresponding to each horizontal line of the window; and modulo register means coupled to the pointer means for storing a modulo amount, wherein the modulo amount corresponds to the difference between the window width number and the number of addresses corresponding to each horizontal line of the image for at least one of the plurality of source addresses and the destination address; and wherein the pointer means selects a first address corresponding to one horizontal line of the window, for at least one of the plurality of source addresses and the destination address, by adding the modulo amount to a last address corresponding to another horizontal line of the window.

Claim 7

A personal computer system in accordance with claim 5, wherein the receiving means receives a multibit data word of unprocessed bit-mapped image data from the data bus means for at least one of the plurality of source addresses, and further comprising: mask means, coupled between the receiving means and the logic means, for masking a selected number of bits in the received multibit data word for at least one of the plurality of source addresses.

Claim 8

A personal computer system in accordance with claim 2, in which the blitter means further comprises shift means for executing a shift operation on bit-mapped image data from at least one of the three source addresses.

Claim 9

A personal computer system in accordance with claim 7, in which the blitter means further comprises shift count means for selecting a shift count that determines the size of the shift to be executed on bit-mapped image data from at least one of the three source addresses, and in which the shift means executes the selected shift count.

Claim 10

A personal computer system in accordance with claim 2, in which the blitter means further comprises means for selecting one of a plurality of logical operations, and in which the logic means executes the selected logical operation.

Claim 11

A personal computer system in accordance with claim 9, in which the means for selecting one of a plurality of logical operations selects one of 256 possible logical operations.

Claim 12

A personal computer system in accordance with claim 9, in which the blitter means further comprises shift means for executing a shift operation on bit-mapped image data from at least one of the three source addresses.

Claim 13

A personal computer system in accordance with claim 9, wherein the image includes a background and an object on the background having an outline, and wherein the object is animated with respect to the background, in which: the memory means includes at least one address A for storing data defining the outline of the object, at least one address C for storing bit-mapped image data defining the visual characteristics of the image, at least one address B for storing bit-mapped image data defining the visual characteristics of the object, and at least one address T for storing bit-mapped image data defining the visual characteristics of at least the portion of the background covered by the object; the pointing means selects address A as a first source, address C as the second source, and address T as a destination at a first time, selects address A as a first source, address B as a second source, address C as a third source, and address C as a destination at a second time, and selects address as a first source, address T as a second source, and address C as a destination at a third time; and the selecting means selects a logical operation at the first time that stores at address T at least the portion of the background to be covered by the object, selects a logical operation at the second time that stores at address C bit-mapped image data defining the visual characteristics of the object if the outline of the object is present at address C and that saves at address C bit-mapped image data defining the visual characteristics of the background if the outline of the object is not present at address C, and selects a logical operation at the third time that stores at address C bit-mapped image data defining the visual characteristics of at least the portion of the background to be covered by the object.

Claim 14

A personal computer system in accordance with claim 12, in which the blitter means further comprises shift means for executing a shift operation on bit-mapped image data from at least one of the plurality of source addresses.

Claim 15

A personal computer system in accordance with claim 1, in which the blitter means further comprises means for selecting one of a plurality of logical operations, and in which the logic means executes the selected logical operation.

Claim 16

A personal computer system in accordance with claim 14, and further comprising blitter DMA controller means for generating a blitter DMA request to prevent data from being transferred between the data bus means and the central processor means at times when bit-mapped image data is transferred between the blitter means and the memory means.

Claim 17

A personal computer system in accordance with claim 14, wherein the image is assembled on the screen by the electron beam scanning a plurality of horizontal lines, and wherein the personal computer system further comprises: size means for designating the width of a window of bit-mapped image data being processed by the blitter means, wherein the window width is the number of addresses corresponding to each horizontal line of the window; and modulo register means coupled to the pointer means for storing a modulo amount, wherein the modulo amount corresponds to the difference between the window width number and the number of addresses corresponding to each horizontal line of the image for at least one of the plurality of source addresses and the destination address; and wherein the pointer means selects a first address corresponding to one horizontal line of the window, for at least one of the plurality of source addresses and the destination address, by adding the modulo amount to a last address corresponding to another horizontal line of the window.

Claim 18

A personal computer system in accordance with claim 14, wherein the receiving means receives a multibit data word of unprocessed bit-mapped data from the data bus means for at least one of the plurality of source addresses, and further comprising: mask means, coupled between the receiving means and the logic means, for masking a selected number of bits in the received multi-bit data word for at least one of the plurality of source addresses.

Claim 19

A personal computer system in accordance with claim 14, in which the blitter means further comprises shift means for executing a shift operation on bit-mapped image data from at least one of the plurality of source addresses.

Claim 20

A personal computer system in accordance with claim 18, in which the blitter means further comprises shift count means for selecting a shift count that determines the size of the shift to be executed on bit-mapped image data from at least one of the plurality of source addresses, and in which the shift means executes the selected shift count.

Claim 21

A personal computer system in accordance with claim 1, in which the blitter means further comprises shift means for executing a shift operation on bit-mapped image data from at least one of the plurality of source addresses.

Claim 22

A personal computer system in accordance with claim 20, in which the blitter means further comprises shift count means for selecting a shift count that determines the size of the shift to be executed on bit-mapped image data from at least one of the plurality of source addresses, and in which the shift means executes the selected shift count.

Claim 23

A personal computer system in accordance with claim 20, and further comprising blitter DMA controller means for generating a blitter DMA request to prevent data from being transferred between the data bus means and the central processor means at times when bit-mapped image data is transferred between the blitter means and the memory means.

Claim 24

A personal computer system in accordance with claim 20, wherein the receiving means receives a multibit data word of unprocessed bit-mapped image data from the data bus means for at least one of the plurality of source addresses, and further comprising: mask means, coupled between the receiving means and the logic means, for masking a selected number of bits in the received multibit data word for at least one of the plurality of source addresses.

Claim 25

A personal computer system in accordance with claim 1, and further comprising blitter DMA controller means for generating a blitter DMA request to prevent data from being transferred between the data bus means and the central processor means at times when bit-mapped image data is transferred between the blitter means and the memory means.

Claim 26

A personal system in accordance with claim 24, wherein the image is assembled on the screen by the electron beam scanning a plurality of horizontal lines, and wherein the personal computer system further comprises: size means for designating the width of a window of bit-mapped image data being processed by the blitter means, wherein the window width is the number of addresses corresponding to each horizontal line of the window; and modulo register means coupled to the pointer means for storing a modulo amount, wherein the modulo amount corresponds to the difference between the window width number and the number of addresses corresponding to each horizontal line of the image for at least one of the plurality of source addresses and the destination address; and wherein the pointer means selects a first address corresponding to one horizontal line of the window, for at least one of the plurality of source addresses and the destination address, by adding the modulo amount to a last address corresponding to another horizontal line of the window.

Claim 27

A personal computer system in accordance with claim 24, wherein the receiving means receives a multibit data word of unprocessed bit-mapped data from the data bus means for at least one of the plurality of source addresses, and further comprising: mask means, coupled between the receiving means and the logic means, for masking a selected number of bits in the received multibit data word for at least one of the plurality of source addresses.

Claim 28

A personal computer system in accordance with claim 1, in which the image display means generates video output signals comprising RGB color signals.

Claim 29

A personal computer system in accordance with claim 1, wherein the image is assembled on the screen by the electron beam scanning a plurality of horizontal lines, and wherein the personal computer system further comprises: size means for designating the width of a window of bit-mapped image data being processed by the blitter means, wherein the window width is the number of addresses corresponding to each horizontal line of the window; and modulo register means coupled to the pointer means for storing a modulo amount, wherein the modulo amount corresponds to the difference between the window width number and the number of addresses corresponding to each horizontal line of the image for at least one of the plurality of source addresses and the destination address; and wherein the pointer means selects a first address corresponding to one horizontal line of the window, for at least one of the plurality of source addresses and the destination address, by adding the modulo amount to a last address corresponding to another horizontal line of the window.

Claim 30

A personal computer system in accordance with claim 28, wherein the receiving means receives a multibit data word of unprocessed bit-mapped image data from the data bus means for at least one of the plurality of source addresses, and further comprising: mask means, coupled between the receiving means and the logic means, for masking a selected number of bits in the received multibit data word for at least one of the plurality of source addresses.

Claim 31

A personal computer system to provide video output signals to a raster display, wherein an image consisting of a plurality of pixels is assembled on a screen of the raster display by an electron beam scanning the screen, wherein the visual characteristics of a pixel being scanned by the electron beam are determined by the video output signals provided by the personal computer system when the pixel is being scanned, and wherein the image includes a region bounded by two vertical lines, and wherein the personal computer system comprises: central processor means for executing program instructions; memory means including a plurality of addresses for storing bit-mapped image data, wherein the visual characteristics of a pixel are defined by bit-mapped image data stored in at least one address corresponding to the pixel; data bus means coupled to the processor means and the memory means for transferring data; address bus means coupled to the processor means and the memory means for transferring an address to the memory means; pointer means, coupled to the address bus means, for selecting a source address in the memory means as a source of unprocessed bit-mapped image data to be transferred on the data bus means, and for selecting a destination address in the memory means as a destination of processed bit-mapped image data to be transferred on the data bus means; blitter means, coupled to the data bus means, for transferring a block of bit-mapped image data between the blitter means and the memory means, and for processing the block of bit-mapped image data, wherein the blitter means includes: means for receiving from the data bus means unprocessed bit-mapped image data stored in the memory means at the source address; logic means, for executing a logical operation on unprocessed bit-mapped image data to generate processes bit-mapped image data, wherein the logic means includes fill logic means, for detecting bit-mapped image data corresponding to each of the two vertical lines during processing of bit-mapped image data corresponding to one horizontal line of the image, and for changing bit-mapped image data corresponding to the region of the one horizontal line bounded by the two vertical lines in order to fill the bounded region; and means for providing the processed bit-mapped image data to the data bus means for storage in the memory means at the destination address; and image display means, for receiving bit-mapped image data stored in at least one address corresponding to a pixel, and for generating the video output signals.

Claim 32

A personal computer system to provide video output signals to a raster display, wherein an image consisting of a plurality of pixels is assembled on a screen of the raster display by an electron beam scanning the screen, wherein the visual characteristics of a pixel being scanned by the electron beam are determined by the video output signals provided by the personal computer system when the pixel is being scanned, and wherein the image includes a region bounded by two vertical lines, and wherein the personal computer system comprises: central processor means for executing program instructions; memory means including a plurality of addresses for storing bit-mapped image data, wherein the visual characteristics of a pixel are defined by bit-mapped image data stored in at least one address corresponding to the pixel; data bus means coupled to the processor means and the memory means for transferring data; address bus means coupled to the processor means and the memory means for transferring an address to the memory means; pointer means, coupled to the address bus means, for selecting a source address in the memory means as a source of unprocessed bit-mapped image data to be transferred on the data bus means, and for selecting a destination address in the memory means as a destination of processed bit-mapped image data to be transferred on the data bus means; blitter means, coupled to the data bus means, for transferring a block of bit-mapped image data between the blitter means and the memory means, and for processing the block of bit-mapped image data, wherein the blitter means includes: means for receiving from the data bus means unprocessed bit-mapped image data stored in the memory means at the source address; logic means, for executing a logical operation on unprocessed bit-mapped image data to generate processes bit-mapped image data, wherein the logic means includes fill logic means, for detecting bit-mapped image data corresponding to each of the two vertical lines during processing of bit-mapped image data corresponding to one horizontal line of the image, and for changing bit-mapped image data corresponding to the region of the one horizontal line bounded by the two vertical lines in order to fill the bounded region; and means for providing the processed bit-mapped image data to the data bus means for storage in the memory means at the destination address; and image display means, for receiving bit-mapped image data stored in at least one address corresponding to a pixel, and for generating the video output signals.

Claim 33

A personal computer system in accordance with claim 30, in which the blitter means further comprises shift means for executing as shift operation on bit-mapped image data from the source address.

Claim 34

A personal computer system in accordance with claim 30, and further comprising blitter DMA controller means for generating a blitter DMA request to prevent data from being transferred between the data bus means and the central processor means at times when bit-mapped image data is transferred between the blitter means and the memory means.