A rule-instantiation model and a similarity-to-exemplars model were contrasted in terms of their predictions of typicality judgments and speeded classificalions for members of logically defined categories. In Experiment 1, subjects learned a unidimensional rule based on the size of objects. It was assumed that items that maximally instantiated the rule were those farthest from the category boundary that separated small and large stimuli. In Experiment 2, subjects learned a disjunctive rule of the form "x or y or both." It was assumed that items that maximally instantiated the rule were those withbothpositive values (x and y). In both experiments, the frequency with which different exemplars were presented during classification learning was manipulated across conditions. Thesefrequency manipulations exerted a major impact on subjects' postacquisition goodness-of-example judgments, and they also influenced reaction times in a speeded classification task. The results could not be predicted solely on the basis of the degree to which the rules were instantiated. The goodnessjudgments were predicted fairly well by a mixed-exemplar model involving both relative-similarity and absolute-similarity components. It was concluded that even for logically defined concepts, stored exemplars may form a major component of the category representation. © 1991 Psychonomic Society, Inc.